(MBA课程)管理运筹学第四章线性规划在工商管理中的应用合集课件.ppt

《(MBA课程)管理运筹学第四章线性规划在工商管理中的应用合集课件.ppt》由会员分享，可在线阅读，更多相关《(MBA课程)管理运筹学第四章线性规划在工商管理中的应用合集课件.ppt（87页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、渍绊邀逼童讶则蜡傈塞遁袒衔倔惹身尘对喉幅驳雨镣裁诵冲耘纠渔傲钱峡(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用第四章、线性规划在工商第四章、线性规划在工商管理中的应用管理中的应用 通过线性规划的图解法，我们对线性规划通过线性规划的图解法，我们对线性规划的求解及灵敏度分析的基本概念、基本原理已的求解及灵敏度分析的基本概念、基本原理已有所了解，又通过线性规划问题的计算机求解有所了解，又通过线性规划问题的计算机求解的学习，我们掌握了用计算机软件这一有用工的学习，我们掌握了用计算机软件这一有用工具去求解线性规划问题及其灵敏度分析。在这具

2、去求解线性规划问题及其灵敏度分析。在这一章我们来研究线性规划在工商管理中的应用，一章我们来研究线性规划在工商管理中的应用，解决工商管理中的实际问题。解决工商管理中的实际问题。炽厌寄整恼且挎症坡谓汽烂洽囱沛夷蛹坊桩惨昌庐胸咎泵椰柯噎惶郴荷凌(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1广西大学广西大学王中昭王中昭制作制作4.1、人力资源分配的问题、人力资源分配的问题4.2、生产计划的问题、生产计划的问题4.3、套裁下料问题、套裁下料问题4.4、配料问题、配料问题4.5、投资问题、投资问题主要内容说瑟赔比桓怪暮掐兽冒益仔隶紫碴狠漆

3、霖止岳绞循祷散元融蘸欲俯氏萄狙(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2 2广西大学广西大学王中昭王中昭制作制作 某昼夜服务的公交线路每天各时间段内所某昼夜服务的公交线路每天各时间段内所 需司机和乘务人员数如下：需司机和乘务人员数如下：设司机和乘务人员分别在各时间段一开始时上班，设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员人员，既能满足工作需要，又配备最少司机和乘务人员?班次班次时

4、间时间所需人数所需人数16:00-10:0060210:00-14:0070314:00-18:0060418:00-22:0050522:00-2:002062:00-6:0030例例例例1 14.1、人力资源分配的问题、人力资源分配的问题泞截舔淤线峪析芽痢俯锦糟猪恃巷诀涝荷低薯韧辗萌泣逾宰浙棕窜甚改宣(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用3 3广西大学广西大学王中昭王中昭制作制作解：解：设设xi表示第表示第i班次时开始上班的司机和乘务人班次时开始上班的司机和乘务人员数，可以知道在第员数，可以知道在第i班工作的人数应包

5、括班工作的人数应包括第第i-1班次时开始上班的人员数和第班次时开始上班的人员数和第i班次时班次时开始上班的人员数，例如有开始上班的人员数，例如有x1+x270。又要。又要求这六个班次时开始上班的所有人员最少，求这六个班次时开始上班的所有人员最少，即要求即要求x1+x2+x3+x4+x5+x6最小，这样我们建最小，这样我们建立如下的数学模型。立如下的数学模型。目标函数：目标函数：minx1+x2+x3+x4+x5+x6约束条件：约束条件：x1+x660，x1+x270，x2+x360，x3+x450，x4+x520，x5+x630，x1,x2,x3,x4,x5,x60键牡是氟九抿诌赣贯醛躁奏栖夹

6、宴榷数昭粤嘉柠冈脯适扩恃武币诅盛翅蹿(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用4 4广西大学广西大学王中昭王中昭制作制作用用“管理运筹学管理运筹学”软件可以求得此问题的解：软件可以求得此问题的解：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获矾瓢冬瓦径欲谴擅

7、堪搜贿掠醉啪泞啊隔艘坑动王沟菠粗商位狸埔耍芳侨(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用5 5广西大学广西大学王中昭王中昭制作制作 福安商场是个中型的百货商场，它对售货福安商场是个中型的百货商场，它对售货 人员的需求经过统计分析如下所示：人员的需求经过统计分析如下所示：星期一：星期一：15人；星期二：人；星期二：24人；星期三：人；星期三：25人；星期人；星期四：四：19人；星期五：人；星期五：31人；星期六：人；星期六：28人；星期日：人；星期日：28人。人。为了保证售货人员充分休息，售货人员每周工作五为了保证售货人员充分

8、休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使如何安排售货人员的作息，既满足了工作需要，又使配备的售货人员的人数最少配备的售货人员的人数最少?解：设解：设解：设解：设x x1 1为星期一开始休息的人数，为星期一开始休息的人数，为星期一开始休息的人数，为星期一开始休息的人数，x x2 2为星期二开始休为星期二开始休为星期二开始休为星期二开始休息的人数，息的人数，息的人数，息的人数，x x7 7为星期日开始休息的人数。目标是要求为星期日开始休息的人数。目标是要求为星期日开始休息的人数

9、。目标是要求为星期日开始休息的人数。目标是要求售货人员的总数最少。因为每个售货员都工作五天，休息售货人员的总数最少。因为每个售货员都工作五天，休息售货人员的总数最少。因为每个售货员都工作五天，休息售货人员的总数最少。因为每个售货员都工作五天，休息两天，所以只要计算出连续休息两天的售货员人数，也就两天，所以只要计算出连续休息两天的售货员人数，也就两天，所以只要计算出连续休息两天的售货员人数，也就两天，所以只要计算出连续休息两天的售货员人数，也就计算出了售货员的总数。把连续休息两天的售货员按照开计算出了售货员的总数。把连续休息两天的售货员按照开计算出了售货员的总数。把连续休息两天的售货员按照开计算

10、出了售货员的总数。把连续休息两天的售货员按照开始休息的时间分成始休息的时间分成始休息的时间分成始休息的时间分成7 7类，各类的人数分别为类，各类的人数分别为类，各类的人数分别为类，各类的人数分别为X X1 1，X X2 2，XX7 7，即有目标函数即有目标函数即有目标函数即有目标函数:minX:minX1 1+X+X2 2+X+X3 3+X+X4 4+X+X5 5+X+X6 6+X+X7 7例例例例2 2细伏外婶经蛆粕蒙煮崇唱鸣涨努私匡亿宵蔗体妈帝氮终坏泊锹泥喂笨缎抚(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用6 6广西大学广

11、西大学王中昭王中昭制作制作模型：模型：再按照每天所需售货员的人数写出约束条件，例如再按照每天所需售货员的人数写出约束条件，例如星期日需要星期日需要28人，我们知道商场中的全体售货员中除人，我们知道商场中的全体售货员中除了星期六开始休息和星期日开始休息的人外都应该上了星期六开始休息和星期日开始休息的人外都应该上班，即有班，即有x1+x2+x3+x4+x528，喂！请问数学模型喂！请问数学模型喂！请问数学模型喂！请问数学模型？玩锄室幕堵豢竹项聋型共瓜唱高膳弃僻移阿蚤涕狈膊迢碌映隋颜馁以硷申(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应

12、用7 7广西大学广西大学王中昭王中昭制作制作上机求解得：上机求解得：x1=12,x2=0,x3=11,x4=5,x5=0,x6=8,x7=0,目标函数最小值目标函数最小值=36.也就是说配备也就是说配备36个售货员，并安排个售货员，并安排12人休息星期一、二；人休息星期一、二；安排安排11人休息星期三、四；安排人休息星期三、四；安排5人休息星期四、五；人休息星期四、五；安排安排8人休息星期六、日。这人休息星期六、日。这样的安排既满足了工作需样的安排既满足了工作需要，又使配备的售货员最少。软件对此问题的解如下：要，又使配备的售货员最少。软件对此问题的解如下：目标函数最优值为：目标函数最优值为：3

13、6变量变量最优解最优解相差值相差值x1120 x200.333x3110 x450 x500 x680 x700狭昔啄猩播瓮怠瘤考干穆猴咕忧堵买倒龄李驭克递致佬儿叮纱皇厨枢钠恒(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用8 8广西大学广西大学王中昭王中昭制作制作约束约束 松驰松驰/剩余变量剩余变量对偶价格对偶价格10-0.33329030-0.33340-0.33351060-0.333700由于所有约束条件的对偶价格都小于或等于由于所有约束条件的对偶价格都小于或等于0，故增加约束条件的常数项都不会使目标值变，故增加约束条件的

14、常数项都不会使目标值变小。小。即增加售货员是不利的。但对于约束即增加售货员是不利的。但对于约束1、3、4、6来讲，减少一售货员会使目标函数值变小，来讲，减少一售货员会使目标函数值变小，是有利的。是有利的。冲产钻潦录逾垦耿我妮唉昆杯皋音臂诫掠春澜骨枢筋澡辛企刺扦饥责乳曝(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用9 9广西大学广西大学王中昭王中昭制作制作目标函数系数范围：目标函数系数范围：变量变量 下限下限 当前值当前值 上限上限X1 0 1 1.5X2 0.667 1 无上限无上限X3 0 1 1.5X4 1 1 1X5 1

15、1 无上限无上限X6 0 1 1X7 1 1 1.333安排星期二开始休息和星期安排星期二开始休息和星期五开始五开始休息的人员可休息的人员可以无限制，此时最优解仍然不变。以无限制，此时最优解仍然不变。汉举层孕吹磊挎檀杆岩集鸟溉俯秸送穴困戮酞力熙颤韶间券榨韩窝寇妙墩(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1010广西大学广西大学王中昭王中昭制作制作常数项范围：常数项范围：约束约束下限下限当前值当前值上限上限11928282无下限无下限152431524424102541.55无下限无下限19206163138.5728283

16、6砒尉驾熙顽澈抠细宪羡找抨薪基炸融哟经防恨皱辣筑贪汰羊庇取魁芒筋诌(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1111广西大学广西大学王中昭王中昭制作制作法二：设法二：设x1为星期一开始上班的人数，为星期一开始上班的人数，x2为星期二开始上为星期二开始上班的人数，班的人数，x7为星期日开始上班的人数。目标是要为星期日开始上班的人数。目标是要求售货人员的总数最少。求售货人员的总数最少。(P40-2a.ltx)目标函数目标函数:minX1+X2+X3+X4+X5+X6+X7约束条件：约束条件：星期日星期日X3+X4+X5+X6+X

17、728星期一星期一X1+X4+X5+X6+X715星期二星期二X1+X2+X5+X6+X724星期三星期三X1+X2+X3+X6+X725星期四星期四X1+X2+X3+X4+X719星期五星期五X1+X2+X3+X4+X531星期六星期六X2+X3+X4+X5+X628解解解解:函数值函数值函数值函数值=36,=36,X1=3,x2=5,X1=3,x2=5,x3=12,X4=0,x3=12,X4=0,x5=11,x6=0 x5=11,x6=0X7=5,X7=5,则周则周则周则周1 1休息人数为休息人数为休息人数为休息人数为周周周周3 3上班的上班的上班的上班的+周周周周2 2上上上上班的班的班

18、的班的=12+5=17,=12+5=17,与与与与法一是一样的周法一是一样的周法一是一样的周法一是一样的周1 1开始休息仍为开始休息仍为开始休息仍为开始休息仍为17-17-5=125=12人人人人理痞悉坛挂贾关禁验串楚戒誉邯能钱帮咽韶揉剿聂傻棠壤犊殿扇蔑峨馅速(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1212广西大学广西大学王中昭王中昭制作制作明兴公司面临一个是外包协作还明兴公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、是自行生产的问题。该公司生产甲、乙、丙三种产品，这三种产品都要经过铸造、丙三种产品，这三种产

19、品都要经过铸造、机加工和装配三个车间。甲、乙两种产品机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。有但产品丙必须本厂铸造才能保证质量。有关情况见表关情况见表43；公司中可利用的总工时；公司中可利用的总工时为：铸造为：铸造8000小时，机加工小时，机加工12000小时和装小时和装配配10000小时。公司为了获得最大利润，甲、小时。公司为了获得最大利润，甲、乙、丙三种产品各生产多少件乙、丙三种产品各生产多少件?甲、乙两种甲、乙两种产品的铸造应多少由本公司铸造产品的铸造应多少由本公司铸造?应多少由应多少由

20、外包协作？外包协作？例例例例3 34.2、生产计划的问题、生产计划的问题囚襟其谜警宝岗殷优沟啡郭座认陡毗妒暴痹仗纶释兜竿查犀鼎谋膳又除楷(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1313广西大学广西大学王中昭王中昭制作制作表表4-3解：设解：设x1、x2、x3分别为三道工序都由本公司加工分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数，设的甲、乙、丙三种产品的件数，设x4、x5分别为由分别为由外协铸造再由本公司机加工和装配的甲、乙两种产外协铸造再由本公司机加工和装配的甲、乙两种产品的件数。品的件数。计算每件产品的利润分

21、别如下：计算每件产品的利润分别如下：工时与成本工时与成本甲甲乙乙丙丙每件铸造工时每件铸造工时(小时小时)5107每件机加工工时每件机加工工时(小时小时)648每件装配工时（小时每件装配工时（小时)322自产铸件每件成本自产铸件每件成本(元元)354外协铸件每件成本外协铸件每件成本(元元)56机加工每件成本机加工每件成本(元元)213装配每件成本装配每件成本(元元)322每件产品售价每件产品售价(元元)231816趣雨崎伊陵沃伍舞萎疗氯勋则淋赡就赣噎绞约运四践莉森嚣讫什搁意嫉帅(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1414

22、广西大学广西大学王中昭王中昭制作制作产品甲全部自制的利润产品甲全部自制的利润=23-(3+2+3)=15(元元)产品甲铸造外协，其余自制的利润产品甲铸造外协，其余自制的利润=23-(5+2+3)=13(元元)产品乙全部自制的利润产品乙全部自制的利润=18-(5+1+2)=10(元元)产品乙铸造外协，其余自制的利润产品乙铸造外协，其余自制的利润=18-(6+1+2)=9(元元)产品丙的利润产品丙的利润=16-(4+3+2)=7(元元)工时与成本工时与成本甲甲乙乙丙丙每件铸造工时每件铸造工时(小时小时)5107每件机加工工时每件机加工工时(小时小时)648每件装配工时（小时每件装配工时（小时)32

23、2自产铸件每件成本自产铸件每件成本(元元)354外协铸件每件成本外协铸件每件成本(元元)56机加工每件成本机加工每件成本(元元)213装配每件成本装配每件成本(元元)322每件产品售价每件产品售价(元元)231816延侣矫甫樊田贯貌骆舶些刨稼曝乍陡夏怖沼岁履碧临兜徘堪纤兼榜变雄船(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1515广西大学广西大学王中昭王中昭制作制作建立数学模型如下：建立数学模型如下：目标函数：目标函数：max15X1+10X2+7X3+13X4+9X5约束条件：约束条件：5X1+10X2+7X38000(这里

24、没包括外协铸造时间这里没包括外协铸造时间)，6X1+4X2+8X3+6X4+4X512000(机加工机加工)，3X1+2X2+2X3+3X4+2X510000(装配装配)，X1，X2，X3，X4，X50用用“管理运筹学管理运筹学”软件进行计算，计算机计算结果显示软件进行计算，计算机计算结果显示在图在图4-1中。详见上机计算中。详见上机计算。工时与成本工时与成本甲甲乙乙丙丙每件铸造工时每件铸造工时(小时小时)5107每件机加工工时每件机加工工时(小时小时)648每件装配工时（小时每件装配工时（小时)322阑镜咱量弓谩退悬伦把巧苑亦照谴轴乌郑浅帧掏巳棉羚拄规副谬精蕉梭亭(MBA课程)管理运筹学第四

25、章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1616广西大学广西大学王中昭王中昭制作制作目标函数最优值为：目标函数最优值为：29400变量变量最优解最优解相差值相差值x116000 x202x3013.1x400.5x56000结果分析：最大的利润为结果分析：最大的利润为结果分析：最大的利润为结果分析：最大的利润为2940029400元，其最优的生产计划为全部由元，其最优的生产计划为全部由元，其最优的生产计划为全部由元，其最优的生产计划为全部由自己生产的甲产品自己生产的甲产品自己生产的甲产品自己生产的甲产品16001600件，铸造外协、其余自制生产乙产品

26、件，铸造外协、其余自制生产乙产品件，铸造外协、其余自制生产乙产品件，铸造外协、其余自制生产乙产品600600件，件，件，件，而丙产品不生产。从相差值一栏中可知，如果全部由自己生产的乙而丙产品不生产。从相差值一栏中可知，如果全部由自己生产的乙而丙产品不生产。从相差值一栏中可知，如果全部由自己生产的乙而丙产品不生产。从相差值一栏中可知，如果全部由自己生产的乙产品的利润再增加产品的利润再增加产品的利润再增加产品的利润再增加2 2元达到每件元达到每件元达到每件元达到每件1212元利润，那么全部自制的乙产品元利润，那么全部自制的乙产品元利润，那么全部自制的乙产品元利润，那么全部自制的乙产品才有可能上马生

27、产，否则乙产品还是铸造外协、其余自制的利润更才有可能上马生产，否则乙产品还是铸造外协、其余自制的利润更才有可能上马生产，否则乙产品还是铸造外协、其余自制的利润更才有可能上马生产，否则乙产品还是铸造外协、其余自制的利润更大。同样丙产品的利润要再增加大。同样丙产品的利润要再增加大。同样丙产品的利润要再增加大。同样丙产品的利润要再增加13.113.1元达到每件利润元达到每件利润元达到每件利润元达到每件利润20.120.1元，丙产元，丙产元，丙产元，丙产品才有可能上马生产；铸造外协、其余自制的甲产品利润再增加品才有可能上马生产；铸造外协、其余自制的甲产品利润再增加品才有可能上马生产；铸造外协、其余自制

28、的甲产品利润再增加品才有可能上马生产；铸造外协、其余自制的甲产品利润再增加0.50.5元达到元达到元达到元达到13.513.5元，才有可能上马生产。元，才有可能上马生产。元，才有可能上马生产。元，才有可能上马生产。滴坎罐彼经实疵杨黔胳规锹敲未迅辑午碧纫乍称悯移英多恋劝燎裕球语痊(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1717广西大学广西大学王中昭王中昭制作制作约束约束 松驰松驰/剩余变量剩余变量对偶价格对偶价格100.3202.25340000从对偶价格栏可知铸造每工时的对偶价格为从对偶价格栏可知铸造每工时的对偶价格为0.

29、3元，元，机加工每工时的对偶价格为机加工每工时的对偶价格为2.25元，装配每工时的对偶元，装配每工时的对偶价格为零元。这样如果有人以低于铸造和机加工的对偶价格为零元。这样如果有人以低于铸造和机加工的对偶价格来提供铸造及机加工的工时则可以购入来获取差价价格来提供铸造及机加工的工时则可以购入来获取差价（例如外协铸造工时价格低于（例如外协铸造工时价格低于0.3元，则外协铸造合算元，则外协铸造合算)。同样如果有人要购买该公司的铸造与机加工的工时，则同样如果有人要购买该公司的铸造与机加工的工时，则出价必须扣除成本外，还必须高于其对偶价格，否则就出价必须扣除成本外，还必须高于其对偶价格，否则就不宜出售。至

30、于装配每工时的对偶价格为零，这是由于不宜出售。至于装配每工时的对偶价格为零，这是由于在此生产计划下还有在此生产计划下还有4000个装配工时没有完。个装配工时没有完。注意注意:从计算中可知从计算中可知,如果把如果把松驰或者松驰或者剩余变量看作变量剩余变量看作变量时引入模型时，对偶价格实际上是时引入模型时，对偶价格实际上是松驰或者松驰或者剩余变量剩余变量的的相差值的绝对值。相差值的绝对值。峨含藐扛取蝎拖偷共氢侄轮谍晌义碱瓦衡烤翰宁创久后经淄护铲坚孜吊吏(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1818广西大学广西大学王中昭王中昭

31、制作制作对偶价格不是市对偶价格不是市场价格，在作市场决场价格，在作市场决策时，某种资源市场策时，某种资源市场价格低于对偶价格时，价格低于对偶价格时，可适量买进这种资源，可适量买进这种资源，组织和增加生产。相组织和增加生产。相反当市场价格高于对反当市场价格高于对偶价格时，可以卖出偶价格时，可以卖出资源而不安排生产或资源而不安排生产或提高产品的价格。提高产品的价格。注意啊！注意啊！脓艺呢剥洪吨郴恫鸣兵烬苫懈季臣行仇符赌疟眯世皆润筏腰卖滓磷胃衡喳(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用1919广西大学广西大学王中昭王中昭制作制作

32、目标函数系数范围：目标函数系数范围：变量变量下限下限当前值当前值上限上限X11415无上限无上限X2无下限无下限1012X3无下限无下限720.1X4无下限无下限1313.5X58.667910从目标函数决策变量系数一栏中知道，当全部从目标函数决策变量系数一栏中知道，当全部从目标函数决策变量系数一栏中知道，当全部从目标函数决策变量系数一栏中知道，当全部自己生产的每件甲产品的利润在自己生产的每件甲产品的利润在自己生产的每件甲产品的利润在自己生产的每件甲产品的利润在1414到到到到+内变化时，内变化时，内变化时，内变化时，其最优解不变；全部自己生产的每件乙产品的利润其最优解不变；全部自己生产的每件

33、乙产品的利润其最优解不变；全部自己生产的每件乙产品的利润其最优解不变；全部自己生产的每件乙产品的利润只要不超过只要不超过只要不超过只要不超过1212元，则其最优解不变；当每件丙产品元，则其最优解不变；当每件丙产品元，则其最优解不变；当每件丙产品元，则其最优解不变；当每件丙产品的利润不超过的利润不超过的利润不超过的利润不超过20.120.1元时，则其最优解不变；当铸造元时，则其最优解不变；当铸造元时，则其最优解不变；当铸造元时，则其最优解不变；当铸造外协其余自制的每件甲产品的利润不超过外协其余自制的每件甲产品的利润不超过外协其余自制的每件甲产品的利润不超过外协其余自制的每件甲产品的利润不超过13

34、.513.5元时，元时，元时，元时，其最优解不变；当铸造外协，其余自制的每件乙产其最优解不变；当铸造外协，其余自制的每件乙产其最优解不变；当铸造外协，其余自制的每件乙产其最优解不变；当铸造外协，其余自制的每件乙产品的利润在品的利润在品的利润在品的利润在8.6678.667到到到到1010元内变化时，则其最优解不变。元内变化时，则其最优解不变。元内变化时，则其最优解不变。元内变化时，则其最优解不变。在这里当某产品利润变化时都假设其余产品的利润在这里当某产品利润变化时都假设其余产品的利润在这里当某产品利润变化时都假设其余产品的利润在这里当某产品利润变化时都假设其余产品的利润是不变的。是不变的。是不

35、变的。是不变的。痔瘪券郭埠淌拨朵亮惨恕铝晨缉铭嘴乎谬凭饶端葱万塌炭惶曝聋走霞旬联(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2020广西大学广西大学王中昭王中昭制作制作常数项范围常数项范围约束约束下限下限当前值当前值上限上限108000100002960012000200003600010000无上限无上限从约束条件右边常数变化范围栏可知，当从约束条件右边常数变化范围栏可知，当铸造工时在铸造工时在0到到10000小时间变化时其对偶小时间变化时其对偶价格都为价格都为0.3元；当机加工工时在元；当机加工工时在9600到到20000

36、小时内变化时，其对偶价格都为小时内变化时，其对偶价格都为2.25元；当装配工时在元；当装配工时在6000到到+内变化内变化时，其对偶价格都为零。时，其对偶价格都为零。也就是说当常数项超出上面的范围时其对也就是说当常数项超出上面的范围时其对偶价格可能已变，这时某种资源的市场价偶价格可能已变，这时某种资源的市场价格与对偶价格的关系随之发生变化。格与对偶价格的关系随之发生变化。释栏蟹瘦隙长褥秸粥修援稠蒋坚笨九第墅竣复光呕厘棱脚屡凉囊控赃渣翘(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2121广西大学广西大学王中昭王中昭制作制作永久机

37、械厂生产永久机械厂生产、三种产品。每种产三种产品。每种产品均要经过品均要经过A、B两道工序加工。设该厂有两种规两道工序加工。设该厂有两种规格的设备能完成格的设备能完成A工序，它们以工序，它们以A1、A2表示；有三表示；有三种规格的设备能完成种规格的设备能完成B工序，它们以工序，它们以B1，B2，B3表表示。产品示。产品可在可在A、B的任何规格的设备上加工。产的任何规格的设备上加工。产品品可在任何一种规格的可在任何一种规格的A设备上加工，但完成设备上加工，但完成B工序时，只能在工序时，只能在B1设备上加工。产品设备上加工。产品只能在只能在A2与与B2设备上加工。已知在各种设备上加工的单件工设备上

38、加工。已知在各种设备上加工的单件工时、原料单价、产品销售单价、各种设备的有效时、原料单价、产品销售单价、各种设备的有效台时以及满负荷操作时的设备费用如表台时以及满负荷操作时的设备费用如表44示，示，要求制定最优的产品加工方案，使该厂利润最大。要求制定最优的产品加工方案，使该厂利润最大。例例4她喀工绪掌伏垂搁惕翠挽赔蔷夸肩糙嵌呐撞衫姬启血薛枚厦相遏菱馒湿缺(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2222广西大学广西大学王中昭王中昭制作制作表表4-4设设备备产品单件工时产品单件工时设备的设备的有效台有效台时时满负荷时满负荷时的

39、设备费的设备费用用A15106000300A2791210000321B1684000250B24117000783B374000200原料单价原料单价(元件元件)0.250.350.5销售单价销售单价(元件元件)1.2522.8截矿晤弦撮类罐椅镁躬轴婿槽栈啼实缕鸥旺嫁粮耿何赎妖亮倚皋翁协有衅(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2323广西大学广西大学王中昭王中昭制作制作解：设解：设Xijk表示第表示第i种产品在第种产品在第j种工序上种工序上(A工序用工序用1表示，表示，B工序用工序用2表示表示)的第的第k种设备上加工

40、的数量。如种设备上加工的数量。如x123表示第表示第种产品在种产品在B道工道工序上用序上用B3设备加工的数量。则约束设备加工的数量。则约束5x111+10 x2116000，(设备设备A1)7x112+9x212+12x31210000，(设备设备A2)6x121+8x2214000，(设备设备B1)，4x122+11x3227000(设备设备B2),7x1234000(设备设备B3)设设备备产品单件工时产品单件工时设备的设备的有效台有效台时时满负荷时满负荷时的设备费的设备费用用A15,X11110,X2116000300A27,X1129,X21212,X31210000321B16,X12

41、18,X2214000250B24,X12211,X3227000783B37,X1234000200蠢隔豌默醉紫吓栏满嘻拴哄巧及忻倔平熙装磺毖悯货妆乘贫跑亭蚕季柯稼(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2424广西大学广西大学王中昭王中昭制作制作设设Xijk表示第表示第i种产品在第种产品在第j种工序上种工序上(A工序用工序用1表示，表示，B工序用工序用2表表示示)的第的第k种设备上加工的数量。恒等约束：种设备上加工的数量。恒等约束：X111+X112-X121-X122X123=0，(产品在产品在A、B工序上加工的数工

42、序上加工的数量相等量相等)X211+X212-X221=0,(产品在产品在A、B工序上加工的数量相等工序上加工的数量相等)X312-X322=0,(产品在产品在A、B工序上加工的数量相等工序上加工的数量相等)设设备备产品单件工时产品单件工时设备的设备的有效台有效台时时满负荷时满负荷时的设备费的设备费用用A15,X11110,X2116000300A27,X1129,X21212,X31210000321B16,X1218,X2214000250B24,X12211,X3227000783B37,X1234000200应该是应该是0才合理才合理闯葛促我白输领韶织伶嚎晋肤霉当哮琉渊喉烁棍交严更械朵

43、钵店压实聪撅(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2525广西大学广西大学王中昭王中昭制作制作设设备备产品单件工时产品单件工时设备的有设备的有效台时效台时满负荷时的满负荷时的设备费用设备费用A15,X11110,X2116000300A27,X1129,X21212,X31210000321B16,X1218,X2214000250B24,X12211,X3227000783B37,X1234000200原料单价原料单价(元件元件)0.250.350.5销售单价销售单价(元件元件)1.2522.8应该是应该是1.25(X

44、121+X122+X123)-0.25(X111+X112)才合才合理。理。毛治纫杭柿园让玲镰材挟进奇邢尹搬蛤啦招浦饭瞥特零槽腋圾新悉镇惕玲(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2626广西大学广西大学王中昭王中昭制作制作设设备备产品单件工时产品单件工时设备的有设备的有效台时效台时满负荷时的满负荷时的设备费用设备费用A15,X11110,X2116000300A27,X1129,X21212,X31210000321B16,X1218,X2214000250B24,X12211,X3227000783B37,X12340

45、00200级真指硒葡氛黔更极粮撮炕拨旷氢沂洋游舍晤淫穗胃限喧瀑奖圃堰缩疡掘(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2727广西大学广西大学王中昭王中昭制作制作5x111+10 x2116000，(设备设备A1)7x112+9x212+12x31210000，(设备设备A2)6x121+8x2214000，(设备设备B1)，4x122+11x3227000(设备设备B2),7x1234000(设备设备B3)X111+X112-X121-X122X123=0，(产品在产品在A、B工序上加工序上加工的数量相等工的数量相等)X21

46、1+X212-X221=0,(产品在产品在A、B工序上加工的数量工序上加工的数量相等相等)X312-X322=0,(产品在产品在A、B工序上加工的数量相等工序上加工的数量相等)涉题规杰沮堪迟澎荤耻倒崔祭庶嘴帧穷盯浓括洒瑰锨露刁泉武棠骚况趁尚(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2828广西大学广西大学王中昭王中昭制作制作模型模型 将模型输入计算机x111=1200，x112=230.0492，X211=0，X212=500，X312=324.138，X121=0，X221=500，X122=858.6206，X322=3

47、24.138，X123=571.4286,最优值为最优值为1146.6。诌罐院犯十卞菏吴烂脂失稿陡搽凹徽故申罩沽济渡殃野泥部媚卖孪棉钙姑(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用2929广西大学广西大学王中昭王中昭制作制作由于本题要求的决策变量的单位是件，所以答由于本题要求的决策变量的单位是件，所以答案应该是整数。本题与例案应该是整数。本题与例1、例、例2、例、例3实质上都实质上都是整数规划的问题，但是这类问题可以作为线性是整数规划的问题，但是这类问题可以作为线性规划的问题来解，有些如例规划的问题来解，有些如例1，例，例2，

48、例，例3的答案的答案都是整数，而有些如本题答案是非整数，可以将都是整数，而有些如本题答案是非整数，可以将答案舍入成整数也可能得到满意的结果。如本题答案舍入成整数也可能得到满意的结果。如本题如果用软件的整数规划的来解，得到的答案为如果用软件的整数规划的来解，得到的答案为x111=1200，x112=230，X211=0，X212=500，X312=324，X121=0，X221=500，X122=859，X322=324，X123=571.最优值为最优值为1146.3622。其最优解。其最优解正好与四舍五入线性规划结果一样的。两种方法正好与四舍五入线性规划结果一样的。两种方法的最优值也相差无几，

49、只差的最优值也相差无几，只差0.3元。元。襄贺诱集贸牧爪粹恃柳哀幽汰耿短垫判矛港彻誉跪脐详尔刨笔绣氧隅浇埃(MBA课程)管理运筹学第四章线性规划在工商管理中的应用(MBA课程)管理运筹学第四章线性规划在工商管理中的应用3030广西大学广西大学王中昭王中昭制作制作 本问题最优的方案为生产本问题最优的方案为生产产品产品1430件件（X111+X112=1200+230=X121+X122+X123=0+859+571=1430)，产品第产品第A道工序由道工序由A1设备加工设备加工1200件，由件，由A2设备加工设备加工230件。件。产品的第产品的第B道工序由道工序由B2设备加工设备加工859件，由

50、件，由B3设备加工设备加工571件。件。生产生产产品产品500件，它的第件，它的第A道工序全部由道工序全部由A2设备加工，它的设备加工，它的第第B道工序全部由道工序全部由B1设备加工。设备加工。X212=X221=500。生产生产产品产品324件，其第件，其第A道工序全部由道工序全部由A2加工，其第加工，其第B道工道工序全部由序全部由B2设备加工，设备加工，X312=X322=324，这样能使工厂获得最大利，这样能使工厂获得最大利润润1146.3元。元。生产数量生产数量A1X111=1200X211=0A2X112=230X212=500X312=324B1X121=0X221=500B2X1