下载此文档

MBA课程管理运筹学线性规划在工商管理中的应用.ppt


文档分类:研究生考试 | 页数:约87页 举报非法文档有奖
1/87
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/87 下载此文档
文档列表 文档介绍
1第四章、线性规划在工商管理中的应用通过线性规划的图解法,我们对线性规划的求解及灵敏度分析的基本概念、基本原理已有所了解,又通过线性规划问题的计算机求解的学****我们掌握了用计算机软件这一有用工具去求解线性规划问题及其灵敏度分析。在这一章我们来研究线性规划在工商管理中的应用,解决工商管理中的实际问题。广西大学王中昭制作2§、人力资源分配的问题§、生产计划的问题§、套裁下料问题§、配料问题§、投资问题主要内容广西大学王中昭制作3某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下:设司机和乘务人员分别在各时间段一开始时上班,并连续工作八小时,问该公交线路怎样安排司机和乘务人员,既能满足工作需要,又配备最少司机和乘务人员?班次时间所需人数16:00-10:0060210:00-14:0070314:00-18:0060418:00-22:0050522:00-2:002062:00-6:0030例1§、人力资源分配的问题广西大学王中昭制作4解:设xi表示第i班次时开始上班的司机和乘务人员数,可以知道在第i班工作的人数应包括第i-1班次时开始上班的人员数和第i班次时开始上班的人员数,例如有x1+x2≥70。又要求这六个班次时开始上班的所有人员最少,即要求x1+x2+x3+x4+x5+x6最小,这样我们建立如下的数学模型。目标函数:minx1+x2+x3+x4+x5+x6约束条件:x1+x6≥60,x1+x2≥70,x2+x3≥60,x3+x4≥50,x4+x5≥20,x5+x6≥30,x,x,x,x,x,x≥0广西大学王中昭制作5用“管理运筹学”软件可以求得此问题的解:x1=50,x2=20,x3=50,x4=0,x5=20,x6=10,24小时内一共需要司机和乘务人员150人。此问题的解不唯一,用LINDO软件计算得到:X1=60,X2=10,X3=50,X4=0,X5=30,X6=0目标函数值=150广西大学王中昭制作6福安商场是个中型的百货商场,它对售货人员的需求经过统计分析如下所示:星期一:15人;星期二:24人;星期三:25人;星期四:19人;星期五:31人;星期六:28人;星期日:28人。为了保证售货人员充分休息,售货人员每周工作五天,休息两天,并要求休息的两天是连续的,问应该如何安排售货人员的作息,既满足了工作需要,又使配备的售货人员的人数最少?解:设x1为星期一开始休息的人数,x2为星期二开始休息的人数,…,x7为星期日开始休息的人数。目标是要求售货人员的总数最少。因为每个售货员都工作五天,休息两天,所以只要计算出连续休息两天的售货员人数,也就计算出了售货员的总数。把连续休息两天的售货员按照开始休息的时间分成7类,各类的人数分别为X1,X2,…X7,即有目标函数:minX1+X2+X3+X4+X5+X6+X7例2广西大学王中昭制作7模型:再按照每天所需售货员的人数写出约束条件,例如星期日需要28人,我们知道商场中的全体售货员中除了星期六开始休息和星期日开始休息的人外都应该上班,即有x1+x2+x3+x4+x5≥28,0,,,,,,x28x31x19x25x24x15x28x:minx:7654321743217632176521765417654365432543217654321??????????????????????????????????????????xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx约束条件目标函数喂!请问数学模型?广西大学王中昭制作8上机求解得:x1=12,x2=0,x3=11,x4=5,x5=0,x6=8,x7=0,目标函数最小值=,并安排12人休息星期一、二;安排11人休息星期三、四;安排5人休息星期四、五;安排8人休息星期六、日。这样的安排既满足了工作需要,又使配备的售货员最少。软件对此问题的解如下:目标函数最优值为:----,故增加约束条件的常数项都不会使目标值变小。即增加售货员是不利的。但对于约束1、3、4、6来讲,减少一售货员会使目标函数值变小,是有利的。广西大学王中昭制作10目标函数系数范围:,此时最优解仍然不变。

MBA课程管理运筹学线性规划在工商管理中的应用 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数87
  • 收藏数0 收藏
  • 顶次数0
  • 上传人282975922
  • 文件大小22.40 MB
  • 时间2020-09-30