《管理运筹学》第四版课后习题解析(上

1、管理运筹学第四版课后习题解析（上）第2章 线性规划的图解法1解：（1）可行域为OABC。（2）等值线为图中虚线部分。（3）由图2-1可知，最优解为B点，最优解=，；最优目标函数值。图2-12解：（1）如图2-2所示，由图解法可知有唯一解，函数值为3.6。图2-2（2）无可行解。（3）无界解。（4）无可行解。（5）无穷多解。（6）有唯一解 ，函数值为。3解：（1）标准形式（2）标准形式（3）标准形式4解：标准形式松弛变量（0，0）最优解为 =1，x2=3/2。5解：标准形式剩余变量（0, 0, 13）最优解为 x1=1，x2=5。6解：（1）最优解为 x1=3，x2=7。（2）。（3）。（4）（

2、5）最优解为 x1=8，x2=0。（6）不变化。因为当斜率，最优解不变，变化后斜率为1，所以最优解不变。7.解：设x，y分别为甲、乙两种柜的日产量， 目标函数z=200x240y， 线性约束条件： 即 作出可行域 解 得 答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元 8解：设需截第一种钢板x张，第二种钢板y张，所用钢板面积zm2 目标函数z=x2y， 线性约束条件： 作出可行域，并做一组一组平行直线x2y=t解得 但E不是可行域内的整点，在可行域的整点中，点使z取得最小值。答：应截第一种钢板4张，第二种钢板8张，能得所需三种规格的钢板，且使所用钢板的面积最小9解：

3、设用甲种规格原料x张，乙种规格原料y张，所用原料的总面积是zm2，目标函数z=3x2y，线性约束条件 作出可行域作一组平等直线3x2y=t 解得 C不是整点，C不是最优解在可行域内的整点中，点B(1，1)使z取得最小值 z最小=3121=5， 答：用甲种规格的原料1张，乙种原料的原料1张，可使所用原料的总面积最小为5m2 10解：设租用大卡车x辆，农用车y辆，最低运费为z元目标函数为z=960x360y 线性约束条件是 作出可行域，并作直线960x360y=0 即8x3y=0，向上平移由得最佳点为 作直线960x360y=0 即8x3y=0，向上平移至过点B(10，8)时，z=960x360y

4、取到最小值 z最小=960103608=12480 答：大卡车租10辆，农用车租8辆时运费最低，最低运费为12480元 11解：设圆桌和衣柜的生产件数分别为x、y，所获利润为z，则z=6x10y 即 作出可行域平移6x10y=0 ，如图 得即C(350，100)当直线6x10y=0即3x5y=0平移到经过点C(350，100)时，z=6x10y最大12解：模型（1），即目标函数最优值是103000。（2）2，4有剩余，分别是330，15，均为松弛变量。（3）50，0，200，0。（4）在变化，最优解不变；在400到正无穷变化，最优解不变。（5）因为，所以原来的最优产品组合不变。13解：（1）模

5、型 基金A，B分别为4000元，10000元，回报额为62000元。（2）模型变为 推导出，故基金A投资90万元，基金B投资30万元。第3章 线性规划问题的计算机求解1解：甲、乙两种柜的日产量是分别是4和8，这时最大利润是2720每多生产一件乙柜，可以使总利润提高13.333元常数项的上下限是指常数项在指定的范围内变化时，与其对应的约束条件的对偶价格不变。比如油漆时间变为100，因为100在40和160之间，所以其对偶价格不变仍为13.333不变，因为还在120和480之间。2解：不是，因为上面得到的最优解不为整数解，而本题需要的是整数解 最优解为 (4，8)3 解：农用车有12辆剩余大于30

6、0每增加一辆大卡车，总运费降低192元4解：计算机得出的解不为整数解，平移取点得整数最优解为(10，8)5解：圆桌和衣柜的生产件数分别是350和100件，这时最大利润是3100元相差值为0代表，不需要对相应的目标系数进行改进就可以生产该产品。最优解不变，因为C1允许增加量20-6=14；C2允许减少量为10-3=7，所有允许增加百分比和允许减少百分比之和（7.5-6）/14+（10-9）/7100%，所以最优解不变。6解：（1），；目标函数最优值103000。（2）1、3车间的加工工时数已使用完；2、4车间的加工工时数没用完；没用完的加工工时数为2车间330小时，4车间15小时。（3）50，0

7、，200，0。含义：1车间每增加1工时，总利润增加50元；3车间每增加1工时，总利润增加200元；2车间与4车间每增加一个工时，总利润不增加。（4）3车间，因为增加的利润最大。（5）在400到正无穷的范围内变化，最优产品的组合不变。（6）不变，因为在的范围内。（7）所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条件1的右边值在变化，对偶价格仍为50（同理解释其他约束条件）。（8）总利润增加了10050=5000，最优产品组合不变。（9）不能，因为对偶价格发生变化。（10）不发生变化，因为允许增加的百分比与允许减少的百分比之和 （11）不发生变化，因为允许增加的百分比与允许减少的

8、百分比之和，其最大利润为103000+505060200=93500元。7解：（1）4000，10000，62000。（2）约束条件1：总投资额增加1个单位，风险系数则降低0.057； 约束条件2：年回报额增加1个单位，风险系数升高2.167； 约束条件3：基金B的投资额增加1个单位，风险系数不变。（3）约束条件1的松弛变量是0，表示投资额正好为1200000；约束条件2的剩余变量是0，表示投资回报额正好是60000；约束条件3的松弛变量为700000，表示投资B基金的投资额为370000。（4）当不变时，在3.75到正无穷的范围内变化，最优解不变； 当不变时，在负无穷到6.4的范围内变化，最

9、优解不变。（5）约束条件1的右边值在变化，对偶价格仍为0.057（其他同理）。（6）不能，因为允许减少的百分比与允许增加的百分比之和，理由见百分之一百法则。8解：（1）18000，3000，102000，153000。（2）总投资额的松弛变量为0，表示投资额正好为1200000；基金B的投资额的剩余变量为0，表示投资B基金的投资额正好为300000；（3）总投资额每增加1个单位，回报额增加0.1； 基金B的投资额每增加1个单位，回报额下降0.06。（4）不变时，在负无穷到10的范围内变化，其最优解不变； 不变时，在2到正无穷的范围内变化，其最优解不变。（5）约束条件1的右边值在300000到正

10、无穷的范围内变化，对偶价格仍为0.1； 约束条件2的右边值在0到1200000的范围内变化，对偶价格仍为-0.06。（6）100%故对偶价格不变。9解：（1），最优目标函数18.5。（2）约束条件2和3，对偶价格为2和3.5，约束条件2和3的常数项增加一个单位目标函数分别提高2和3.5。（3）第3个，此时最优目标函数值为22。（4）在负无穷到5.5的范围内变化，其最优解不变，但此时最优目标函数值变化。（5）在0到正无穷的范围内变化，其最优解不变，但此时最优目标函数值变化。10解：（1）约束条件2的右边值增加1个单位，目标函数值将增加3.622。（2）目标函数系数提高到0.703，最优解中的取值

11、可以大于零。（3）根据百分之一百法则判定，因为允许减少的百分比与允许增加的百分比之和，所以最优解不变。（4）因为%，根据百分之一百法则，我们不能判定其对偶价格是否有变化。第4章 线性规划在工商管理中的应用1解：为了用最少的原材料得到10台锅炉，需要混合使用14种下料方案。设14种方案下料时得到的原材料根数分别为x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14，如表4-1所示。表4-1 各种下料方式下料方式12345678910111213142640 mm211100000000001770 mm010032211100001650 mm001001

12、021032101440 mm00010010120123min f=x1x2x3x4x5x6x7x8x9x10x11x12x13x14s.t. 2x1x2x3x480 x23x52x62x7x8x9x10350 x3x62x8x93x112x12x13420 x4x7x92x10x122x133x1410 x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x140通过管理运筹学软件，我们可以求得此问题的解为：x1=40，x2=0，x3=0，x4=0，x5=116.667，x6=0，x7=0，x8=0，x9=0，x10=0，x11=140，x12=0，x13

13、=0，x14=3.333最优值为300。2解：（1）将上午11时至下午10时分成11个班次，设xi表示第i班次新上岗的临时工人数，建立如下模型。min f=16(x1x 2x3x4x5x6x7x8x9x10x11) s.t x119 x1x219 x1x2x329 x1x2x3x423 x2x3x4x513 x3x4x5x623 x4x5x6x716 x5x6x7x8212 x6x7x8x9212 x7x8x9x1017 x8x9x10x1117 x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x110通过管理运筹学软件，我们可以求得此问题的解如下： x1=8，x2=0，x3=1

14、，x4=1，x5=0，x6=4，x7=0，x8=6，x9=0，x10=0，x11=0， 最优值为320。在满足对职工需求的条件下，在11时安排8个临时工，13时新安排1个临时工，14时新安排1个临时工，16时新安排4个临时工，18时新安排6个临时工可使临时工的总成本最小。（2）这时付给临时工的工资总额为320，一共需要安排20个临时工的班次。 约束 松弛/剩余变量 对偶价格 - - - 1 0 4 2 0 0 3 2 0 4 9 0 5 0 4 6 5 0 7 0 0 8 0 0 9 0 4 10 0 0 11 0 0根据剩余变量的数字分析可知，可以让11时安排的8个人工做3小时，13时安排的

15、1个人工作3小时，可使得总成本更小。（3）设xi表示第i班上班4小时临时工人数，yj表示第j班上班3小时临时工人数。 min f=16(x1x 2x3x4x5x6x7x8)12(y1y2y3y4y5y6y7y8y9) s.t x1y119 x1x2y1y219 x1x2x3y1y2y329 x1x2x3x4y2y3y423 x2x3x4x5y3y4y513 x3x4x5x6y4y5y623 x4x5x6x7y5y6y716 x5x6x7x8y6y7y8212 x6x7x8y7y8y9212 x7x8y8y917 x8y917 x1，x2，x3，x4，x5，x6，x7，x8，y1，y2，y3，y

16、4，y5，y6，y7，y8，y90用管理运筹学软件我们可以求得此问题的解如下：x1=0，x2=0，x3=0，x4=0，x5=0，x6=0，x7=0，x8=6，y1=8，y2=0，y3=1，y4=0，y5=1，y6=0，y7=4，y8=0，y9=0。最优值为264。具体安排如下。在11：0012：00安排8个3小时的班，在13：0014：00安排1个3小时的班，在 15：0016：00安排1个3小时的班，在17：0018：00安排4个3小时的班，在18：0019：00安排6个4小时的班。总成本最小为264元，能比第一问节省320264=56元。3解：设xij，xij分别为该工厂第i种产品的第j个

17、月在正常时间和加班时间内的生产量；yij为i种产品在第j月的销售量，wij为第i种产品第j月末的库存量，根据题意，可以建立如下模型：s.t. 4. 解：（1）设生产A、B、C三种产品的数量分别为x1，x2，x3，则可建立下面的数学模型。max z10 x112x214x3s.t. x11.5x24x32000 2x11.2x2x31000 x1200 x2250 x3 100 x1，x2，x30用管理运筹学软件我们可以求得此问题的解如下：x1=200，x2=250，x3=100，最优值为6 400。即在资源数量及市场容量允许的条件下，生产A 200件，B 250件，C 100件，可使生产获利最

18、多。（2）A、B、C的市场容量的对偶价格分别为10元，12元，14元。材料、台时的对偶价格均为0。说明A的市场容量增加一件就可使总利润增加10元，B的市场容量增加一件就可使总利润增加12元，C的市场容量增加一件就可使总利润增加14元。但增加一千克的材料或增加一个台时数都不能使总利润增加。如果要开拓市场应当首先开拓C产品的市场，如果要增加资源，则应在0价位上增加材料数量和机器台时数。5解：（1）设白天调查的有孩子的家庭的户数为x11，白天调查的无孩子的家庭的户数为x12，晚上调查的有孩子的家庭的户数为x21，晚上调查的无孩子的家庭的户数为x22，则可建立下面的数学模型。min f=25x1120

19、x1230x2124x22s.t x11x12x21x222000 x11x12 =x21x22 x11x21700 x12x22450 x11, x12, x21, x220用管理运筹学软件我们可以求得此问题的解如下。x11700，x12300，x210，x221000， 最优值为47500。白天调查的有孩子的家庭的户数为700户，白天调查的无孩子的家庭的户数为300户，晚上调查的有孩子的家庭的户数为0，晚上调查的无孩子的家庭的户数为1000户，可使总调查费用最小。（2）白天调查的有孩子的家庭的费用在2026元之间，总调查方案不会变化；白天调查的无孩子的家庭的费用在1925元之间，总调查方案

20、不会变化；晚上调查的有孩子的家庭的费用在29到正无穷之间，总调查方案不会变化；晚上调查的无孩子的家庭的费用在-2025元之间，总调查方案不会变化。（3）发调查的总户数在1400到正无穷之间，对偶价格不会变化；有孩子家庭的最少调查数在0到1000之间，对偶价格不会变化；无孩子家庭的最少调查数在负无穷到1300之间，对偶价格不会变化。管理运筹学软件求解结果如下：6解：设空调机、洗衣机的月供应量分别是x,y台，总利润是P，则P=6x+8y，可建立约束条件如下：30x+20y300;5x+10y110;x0 y0 x,y均为整数。使用管理运筹学软件可求得，x=4,y=9,最大利润值为9600；7. 解

21、：1、该问题的决策目标是公司总的利润最大化，总利润为： 0.5x1+ 0.2x2+ 0.25x3 决策的限制条件： 8x1+ 4x2+ 6x3500 铣床限制条件4x1+ 3x2 350 车床限制条件3x1 + x3150 磨床限制条件 即总绩效测试（目标函数）为： max z= 0.5x1+ 0.2x2+ 0.25x32、本问题的线性规划数学模型 max z= 0.5x1+ 0.2x2+ 0.25x3 ST 8x1+ 4x2+ 6x3500 4x1+ 3x2 350 3x1 + x3150 x10、x20、x30最优解（50，25，0），最优值：30元。3、若产品最少销售18件，修改后的的数

22、学模型是：max z= 0.5x1+ 0.2x2+ 0.25x3 ST 8x1+ 4x2+ 6x3500 4x1+ 3x2 350 3x1 + x3150x318 x10、x20、x30这是一个混合型的线性规划问题。代入求解模板得结果如下：最优解（44，10，18），最优值：28.5元。8解：设第i个月签订的合同打算租用j个月的面积为xij，则需要建立下面的数学模型：min f=2800x114500x126000x137300x142800x214500x226000x232800x314500x322800x41s.t x1115 x12x2110 x13x22x3120 x14x23x3

23、2x4112 xij0，i，j=1，2，3，4用管理运筹学软件我们可以求得此问题的解如下。x11=15，x12=0，x13=0，x14=0，x21=10，x22=0，x23=0，x31=20，x32=0，x41=12，最优值为159600，即在一月份租用1500平方米一个月，在二月份租用1000平方米一个月，在三月份租用2000平方米一个月，四月份租用1200平方米一个月，可使所付的租借费最小。9. 解：设xi为每月买进的种子担数，yi为每月卖出的种子担数，则线性规划模型为；Max Z=3.1y1+3.25y2+2.95y3-2.85x1-3.05x2-2.9x3s.t. y11000 y21

24、000- y1+ x1 y31000- y1+ x1- y2+ x21000- y1+ x150001000- y1+ x1- y2+ x25000x1（20000+3.1 y1）/ 2.85x2（20000+3.1 y1-2.85x1+3.25y2）/ 3.05x3（20000+3.1 y1-2.85x1+3.25y2-3.05x2+2.95y3）/ 2.91000-y1+x1-y2+ x2-y3 +x3=2000xi0 yi0 (i=1,2,3)10解：设xij表示第i种类型的鸡饲料需要第j种原料的量，可建立下面的数学模型。max z=9(x11x12x13)7(x21x22x23)+8(

25、x31x32x33)5.5(x11x21x31)4(x12x22 x32)5(x13x23x33)s.t x110.5(x11x12x13) x120.2(x11x12x13) x210.3(x21x22x23) x230.3(x21x22x23) x330.5(x31x32x33) x11x21x31+ x12x22x32+ x13x23x3330 x11x12x135x21x22x2318x31x32x3310 xij0，i，j=1，2，3用管理运筹学软件我们可以求得此问题的解如下。x11=2.5，x12=1，x13=1.5，x21=4.5，x22=10.5，x23=0，x31=0，x32

26、=5，x33=5，最优值为93.11. 解：设X为第i个月生产的产品数量，Y为第i个月生产的产品数量，Z，W分别为第i个月末产品、库存数，S，S分别为用于第（i+1）个月库存的自有及租借的仓库容积（立方米），则可以建立如下模型。 min z= s.t X110000=Z1 X2+Z110000=Z2 X3+Z210000=Z3 X4+Z310000=Z4 X5+Z430000=Z5 X6+Z530000=Z6 X7+Z630000=Z7 X8+Z730000=Z8 X9+Z830000=Z9 X10+Z9100000=Z10 X11+Z10100000=Z11 X12+Z11100000=Z1

27、2 Y150000=W1 Y2+W150000=W2 Y3+W215000=W3 Y4+W315000=W4 Y5+W415000=W5 Y6+W515000=W6 Y7+W615000=W7 Y8+W715000=W8 Y9+W815000=W9 Y10+W950000=W10 Y11+W1050000=W11 Y12+W1150000=W12 S1i15000 1i12 Xi+Yi120000 1i12 0.2Zi+0.4Wi 1i12 X0,Z用管理运筹学软件我们可以求得此问题的解如下。最优值为4910500。X1=10000, X2=10000, X3=10000, X4=10000,

28、 X5=30000, X6=30000, X7=30000,X8=45000, X9=105000, X10=70000, X11=70000, X12=70000;Y1=50000, Y2=50000, Y3=15000, Y4=15000, Y5=15000Y6=15000, Y7=15000, Y8=15000, Y9=15000, Y10=50000, Y11=50000, Y12=50000;Z8=15000, Z9=90000, Z10=60000, Z11=30000;S18=3000, S19=15000, S110=12 000, S111=6 000, S29=3 000;

29、其余变量都等于0。12.解：为了以最低的成本生产足以满足市场需求的两种汽油，将这个问题写成线性规划问题进行求解，令，x1=生产标准汽油所需的X100原油的桶数x2=生产经济汽油所需的X100原油的桶数x3=生产标准汽油所需的X220原油的桶数x4=生产经济汽油所需的X220原油的桶数则，min Z=30 x1+30 x2+34.8 x3+34.8 x4s.t. x1+ x325000x2+ x4320000.35 x1+ 0.6x30.45（x1+ x3）0.55 x2+ 0.25x40.5（x2+ x4）通过管理运筹学软件，可得x1=15000，x2=26666.67，x3=10000，x4

30、=5333.33总成本为美元。13解：（1）设第i个车间生产第j种型号产品的数量为xij, 可以建立如下数学模型。max z=25(x11+x21 +11s.t 4 x j=1,2,3,4用管理运筹学软件我们可以求得此问题的解如下。 *最优解如下* 目标函数最优值为：279400 变量 最优解 相差值 - - - x11 0 11 x21 0 26.4 x31 1400 0 x41 0 16.5 x51 0 5.28 x12 0 15.4 x32 800 0 x42 0 11 x52 0 10.56 x13 1000 0 x23 5000 0 x43 0 8.8 x53 2000 0 x14

31、2400 0 x24 0 2.2 x44 6000 0即x31=1400，x32=800，x13=1000，x23=5000，x53=2000，x14=2400， x44=6000，其余均为0，得到最优值为279400。(2) 对四种产品利润和5个车间的可用生产时间做灵敏度分析; 约束 松弛/剩余变量 对偶价格 - - - 1 0 25 2 500 0 3 0 20 4 0 3.8 5 7700 0 6 0 2.2 7 0 4.4 8 6000 0 9 0 5.5 10 0 2.64 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x11 无下限 25 36 x21 无下限 2

32、5 51.4 x31 19.72 25 无上限 x41 无下限 25 41.5 x51 无下限 25 30.28 x12 无下限 20 35.4 x32 9.44 20 无上限 x42 无下限 20 31 x52 无下限 20 30.56 x13 13.2 17 19.2 x23 14.8 17 无上限 x43 无下限 17 25.8 x53 3.8 17 无上限 x14 9.167 11 14.167 x24 无下限 11 13.2 x44 6.6 11 无上限 常数项数范围： 约束 下限 当前值 上限 - - - - 1 0 1400 2900 2 无下限 300 800 3 300 80

33、0 2800 4 7000 8000 10000 5 无下限 700 8400 6 6000 18000 无上限 7 9000 15000 18000 8 8 000 14000 无上限 9 0 12000 无上限 10 0 10000 15000可以按照以上管理运筹学软件的计算结果自行进行。14解：设第一个月正常生产x1，加班生产x2，库存x3；第二个月正常生产x4，加班生产x5，库存x6；第三个月正常生产x7，加班生产x8，库存x9；第四个月正常生产x10，加班生产x11，可以建立下面的数学模型。min f=200(x1+ x4+ x7+ x10)+300(x2+ x5+ x8+ x11)

34、+60(x3+ x6+ x9) s.t x14000 x44000 x74000 x104000 x31000 x61 000 x91 000 x21 000 x51 000 x81 000 x111 000 用管理运筹学软件我们可以求得此问题的解如下。最优值为f=3710000元。x1=4000吨，x2 =500吨，x3=0吨，x4=4000吨，x5=0吨，x6=1000吨，x7=4000吨，x8=500吨，x9=0吨，x10=3500吨，x11=1000吨。管理运筹学软件求解结果如下：第5章 单纯形法1解：表中a、c、e、f是可行解，f是基本解，f是基本可行解。2解：（1）该线性规划的标准

35、型如下。 max 5x19x20s1+0s2+0s3 s.t. 0.5x1x2s18 x1x2s210 0.25x10.5x2s36 x1，x2，s1，s2，s30（2）至少有两个变量的值取零，因为有三个基变量、两个非基变量，非基变量取零。（3）（4，6，0，0，-2）T（4）（0，10，-2，0，-1）T（5）不是。因为基本可行解要求基变量的值全部非负。（6）略3.解：令，改为求；将约束条件中的第一个方程左右两边同时乘以-1，并在第二和第三个方程中分别引入松弛变量和剩余变量，将原线性规划问题化为如下标准型：、不可能在基变量中同时出现，因为单纯性表里面、相应的列向量是相同的，只有符号想法而已，

36、这时候选取基向量的时候，同时包含两列会使选取的基矩阵各列线性相关，不满足条件。4解：（1）表5-1迭代次数基变量b630250000s1031010040s2002101050s3021100120zj000000063025000（2）线性规划模型如下。 max 6x130x225x3 s.t. 3x1x2s1=40 2x2x3s2=50 2x1x 2-x3s320 x1，x2，x3，s1，s2，s3 0（3）初始解的基为（s1，s2，s3）T，初始解为（0，0，0，40，50，20）T，对应的目标函数值为0。（4）第一次迭代时，入基变量时x2，出基变量为s3。5. 解：迭代次数基变量066

37、0000010810100010043901004027600-1120660000-017/308101/3-1/328/30-17/604015/6-5/67/367/61100-1/61/61/3-700001-1-6. 解：（1）当现行解为可行解，并且对应的非基变量检验数均小于0时，该线性规划问题才有唯一最优解，即，；（2）当某个非基变量的检验数为0时，该线性规划问题有多重最优解。所以若满足现行解为最优解，并且有多重最优解即满足：或者，；或者，；或者，（3）可以保证该线性规划问题有可行解。若此时该线性规划问题目标函数无界，也就是说一定存在某个检验数为正时，对应的列的系数向量元素全部非正

38、，即且；（4）由表中变量均为非人工变量，则且，由于变量的非负性条件，第一个约束方程变为矛盾方程，从而该问题无可行解；7. 解：（1）；（2）表中给出的解是最优解。8解：最优解为（2.25，0）T，最优值为9。图5-1单纯形法如表5-2所示。表5-2迭代次数基变量b41000013107042019000041001002.510.254.75410.500.252.25420101019解：（1）最优解为（2，5，4）T，最优值为84。（2）最优解为（0，0，4）T，最优值为4。10解：有无界解。11解：（1）无可行解。（2）最优解为（4，4）T，最优值为28。（3）有无界解。（4）最优解为（4，0，0）T，最优值为8。12. 解： 该线性规划问题的最优解为,最优值为-1