管理运筹学》第四版课后习题解析(上)
《管理运筹学》第4版课后习题解析(韩伯棠)
10 x1 2 x2 s1 20 3x1 3x2 s2 18 4 x1 9 x2 s3 36 x1 , x2 , s1 , s2 , s3 ≥ 0
2
《管理运筹学》第四版课后习题解析
韩伯棠
剩余变量（0, 0, 13） 最优解为 x1=1，x2=5。 6．解： （1）最优解为 x1=3，x2=7。 （2） 1 c1 3 。 （3） 2 c2 6 。 （4）
x1 6。 x2 4。
（5）最优解为 x1=8，x2=0。 （6）不变化。因为当斜率 1 ≤
c1 1 ≤ ，最优解不变，变化后斜率为 1，所以最优解不变。 c2 3
7.解： 设 x，y 分别为甲、乙两种柜的日产量， 目标函数 z=200x＋240y， 线性约束条件： 6 x 12 y 120 8 x 4 y 64 x 0 y 0 x 2 y 20 2 x y 16 x 0 y 0
作直线 960x＋360y=0． 即 8x＋3y=0，向上平移至过点 B(10，8)时，z=960x ＋360y 取到最小值． z 最小=960×10＋360×8=12480 答：大卡车租 10 辆，农用车租 8 辆时运费最低，最低运费为 12480 元． 11．解： 设圆桌和衣柜的生产件数分别为 x、y，所获利润为 z，则 z=6x＋10y． 0.18 x 0.09 y 72 2 x y 800 0.08 x 0.28 y 56 2 x 7 y 1400 即 x 0 x 0 y 0 y 0
． 但 E 不是可行域内的整点，在可行域的整点中，点 ( 4,8) 使 z 取得最小值。 答：应截第一种钢板 4 张，第二种钢板 8 张，能得所需三种规格的钢板，且使所 用钢板的面积最小． 9．解： 设用甲种规格原料 x 张，乙种规格原料 y 张，所用原料的总面积是 zm2，目标函 x 2 y 2 2 x y 3 数 z=3x＋2y，线性约束条件 作出可行域．作一组平等直线 3x＋ x 0 y 0 x 2 y 2 2y=t． 解 得 C ( 4 / 3,1 / 3) 2 x y 3
《管理运筹学》第四版课后习题
《管理运筹学》第四版课后习题答案第2章线性规划的图解法1．解：（1）可行域为OABC。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B点，最优解1x=127，2157x=；最优目标函数值697。
图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6xx=⎧⎨=⎩，函数值为3.6。
图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
（6）有唯一解3．解：（1）标准形式（2）标准形式（3）标准形式4．解： 标准形式松弛变量（0，0） 最优解为 ，x 2=3/2。
5．解：标准形式剩余变量（0, 0, 13） 最优解为 x 1=1，x2=5。
6．解：（1）最优解为 x 1=3，x 2=7。
（2（3 （4（5）最优解为 x 1=8，x 2（61，所以最优解不变。
7.解：设x ，y 分别为甲、乙两种柜的日产量，目标函数z=200x ＋240y ， 线性约束条件：即作出可行域．解⎩⎨⎧=+=+162202y x y x 得)8,4(Q 272082404200=⨯+⨯=最大z答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．8．解：设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2． ＋2y ， 线性约束条件： ⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+0027315212y x y x y x y x 作出可行域，并做一组一组平行直线x ＋2y=t ．解⎩⎨⎧=+=+12273y x y x 得)2/15,2/9(E．但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。
答：应截第一种钢板4张，第二种钢板8张，能得所需三种规格的钢板，且使所用钢板的面积最小．9．解：设用甲种规格原料x 张，乙种规格原料y 张，所用原料的总面积是zm 2，目标函数z=3x ＋2y ⎪⎪⎩⎪⎪⎨⎧≥≥≥+≥+003222y x y x y x 作出可行域．作一组平等直线3x ＋2y=t ． 解⎩⎨⎧=+=+3222y x y x 得)3/1,3/4(CC 不是整点，C 不是最优解．在可行域内的整点中，点B(1，1)使z 取得最小值． z 最小=3×1＋2×1=5，答：用甲种规格的原料1张，乙种原料的原料1张，可使所用原料的总面积最小为5m 2．10．解：设租用大卡车x 辆，农用车y 辆，最低运费为z 元．目标函数为z=960x ＋360y ．线性约束条件是⎪⎩⎪⎨⎧≥+≤≤≤≤1005.28200100y x y x 作出可行域，并作直线960x ＋360y=0． 即8x ＋3y=0，向上平移由⎩⎨⎧=+=1005.2810y x x 得最佳点为()10,8作直线960x ＋360y=0． 即8x ＋3y=0，向上平移至过点B(10，8)时，z=960x ＋360y 取到最小值．z 最小=960×10＋360×8=12480答：大卡车租10辆，农用车租8辆时运费最低，最低运费为12480元．11．解：设圆桌和衣柜的生产件数分别为x 、y ，所获利润为z ，则z=6x ＋10y ．⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+005628.008.07209.018.0y x y x y x 即⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+001400728002y x y x y x 作出可行域．平移6x ＋10y=0 ，如图⎩⎨⎧=+=+1400728002y x y x 得⎩⎨⎧==100350y x 即C(350，100)．当直线6x ＋10y=0即3x ＋5y=0平移到经过点C(350，100)时，z=6x ＋10y 最大12．解：模型12max 500400z x x =+ 1211121223003540224401.2 1.5300,0x x x x x x x x ++≤≤≤≤≥（1）1150x =，270x =，即目标函数最优值是103 000。
《管理运筹学》第四版课后习题解析(上)之欧阳引擎创编
《管理运筹学》第四版课后习题解析（上）欧阳引擎（2021.01.01）第2章线性规划的图解法1．解：（1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解1x =127，2157x =；最优目标函数值697。
图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6x x =⎧⎨=⎩，函数值为3.6。
图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
（6）有唯一解1220383x x ⎧=⎪⎪⎨⎪=⎪⎩，函数值为923。
3．解：（1）标准形式（2）标准形式（3）标准形式4．解：标准形式松弛变量（0，0）最优解为1x =1，x2=3/2。
5．解：标准形式剩余变量（0, 0, 13）最优解为x1=1，x2=5。
6．解：（1）最优解为x1=3，x2=7。
（2）113c <<。
（3）226c <<。
（4）1264x x ==。
（5）最优解为x1=8，x2=0。
（6）不变化。
因为当斜率12113c c ---≤≤，最优解不变，变化后斜率为1，所以最优解不变。
7.解：设x ，y 分别为甲、乙两种柜的日产量，目标函数z=200x ＋240y ， 线性约束条件：⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+006448120126y x y x y x 即 ⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+00162202y x y x y x 作出可行域．解⎩⎨⎧=+=+162202y x y x 得)8,4(Q 答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．8．解：设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2．目标函数z=x ＋2y ， 线性约束条件：作出可行域，并做一组一组平行直线x ＋2y=t ．解⎩⎨⎧=+=+12273y x y x 得)2/15,2/9(E．但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。
《管理运筹学》第4版课后习题解析(韩伯棠)
《管理运筹学》第四版课后习题解析
韩伯棠
（2）模型变为 max z 5 xA 4 xB
50 xA 100 xB ≤ 1 200 000 100 xB ≥ 300 000 xA , xB ≥ 0
推导出 x1 18 000 ， x2 3 000 ，故基金 A 投资 90 万元，基金 B 投资 30 万元。
第 2 章 线性规划的图解法
1．解： （1）可行域为 OABC。 （2）等值线为图中虚线部分。 （3）由图 2-1 可知，最优解为 B 点，最优解 x1 =
12 15 69 ， x2 ；最优目标函数值 。 7 7 7
图 2-1 2．解： （1）如图 2-2 所示，由图解法可知有唯一解
8
《管理运筹学》第四版课后习题解析
韩伯棠
第 3 章 线性规划问题的计算机求解
1．解： ⑴甲、乙两种柜的日产量是分别是 4 和 8，这时最大利润是 2720 ⑵每多生产一件乙柜，可以使总利润提高 13.333 元 ⑶常数项的上下限是指常数项在指定的范围内变化时， 与其对应的约束条件的对偶价格不变。 比如油漆时间变为 100，因为 100 在 40 和 160 之间，所以其对偶价格不变仍为 13.333 ⑷不变，因为还在 120 和 480 之间。 2．解： ⑴不是，因为上面得到的最优解不为整数解，而本题需要的是整数解 ⑵最优解为 (4，8) 3 ．解： ⑴农用车有 12 辆剩余 ⑵大于 300 ⑶每增加一辆大卡车，总运费降低 192 元 4．解： 计算机得出的解不为整数解，平移取点得整数最优解为(10，8) 5．解： 圆桌和衣柜的生产件数分别是 350 和 100 件，这时最大利润是 3100 元 相差值为 0 代表，不需要对相应的目标系数进行改进就可以生产该产品。 最优解不变，因为 C1 允许增加量 20-6=14；C2 允许减少量为 10-3=7，所有允许增加百分比 和允许减少百分比之和（7.5-6）/14+（10-9）/7〈100%，所以最优解不变。 6．解： （1） x1 150 ， x2 70 ；目标函数最优值 103 000。 （2）1、3 车间的加工工时数已使用完；2、4 车间的加工工时数没用完；没用完的加工工时 数为 2 车间 330 小时，4 车间 15 小时。 （3）50，0，200，0。 含义：1 车间每增加 1 工时，总利润增加 50 元；3 车间每增加 1 工时，总利润增加 200 元； 2 车间与 4 车间每增加一个工时，总利润不增加。 （4）3 车间，因为增加的利润最大。 （5）在 400 到正无穷的范围内变化，最优产品的组合不变。 （6）不变，因为在 0,500 的范围内。 （7）所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条件 1 的右边 值在 200,440 变化，对偶价格仍为 50（同理解释其他约束条件） 。 （8）总利润增加了 100×50=5 000，最优产品组合不变。 （9）不能，因为对偶价格发生变化。
《管理运筹学》第四版第3章线性规划问题的计算机求解课后习题解析
《管理运筹学》第四版第3章线性规划问题的计算机求解课后习题解析第一篇：《管理运筹学》第四版第3章线性规划问题的计算机求解课后习题解析《管理运筹学》第四版课后习题解析第3章线性规划问题的计算机求解1．解：⑴甲、乙两种柜的日产量是分别是4和8，这时最大利润是2720⑵每多生产一件乙柜，可以使总利润提高13.333元⑶常数项的上下限是指常数项在指定的范围内变化时，与其对应的约束条件的对偶价格不变。
比如油漆时间变为100，因为100在40和160之间，所以其对偶价格不变仍为13.333 ⑷不变，因为还在120和480之间。
2．解：⑴不是，因为上面得到的最优解不为整数解，而本题需要的是整数解⑵最优解为(4，8)．解：⑴农用车有12辆剩余⑵大于300 ⑶每增加一辆大卡车，总运费降低192元4．解：计算机得出的解不为整数解，平移取点得整数最优解为(10，8)5．解：圆桌和衣柜的生产件数分别是350和100件，这时最大利润是3100元相差值为0代表，不需要对相应的目标系数进行改进就可以生产该产品。
最优解不变，因为C1允许增加量20-6=14；C2允许减少量为10-3=7，所有允许增加百分比和允许减少百分比之和（7.5-6）/14+（10-9）/7〈100%，所以最优解不变。
6．解：（1）x1=150，x2=70；目标函数最优值103 000。
（2）1、3车间的加工工时数已使用完；2、4车间的加工工时数没用完；没用完的加工工时数为2车间330小时，4车间15小时。
（3）50，0，200，0。
含义：1车间每增加1工时，总利润增加50元；3车间每增加1工时，总利润增加200元；2车间与4车间每增加一个工时，总利润不增加。
（4）3车间，因为增加的利润最大。
（5）在400到正无穷的范围内变化，最优产品的组合不变。
（6）不变，因为在[0,500]的范围内。
（7）所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条件1的右边值在[200,440]变化，对偶价格仍为50（同理解释其他约束条件）。
《管理组织运筹学》第四版课后知识题目解析
.⎨= 0.6《管理运筹学》第四版课后习题解析（上）第2章 线性规划的图解法1．解：（1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解 x =12，x15 1727图2-1 ；最优目标函数值 69。
72．解：（1）如图2-2所示，由图解法可知有唯一解 x 10.2，函数值为3.6。
x 2图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
.⎨（5）无穷多解。
x（6）有唯一解 1203 ，函数值为 92 。
8 3 x 233．解：（1）标准形式max f3x 12x 20s 10s 20s 39x 1 2x 2 s 1 30 3x 1 2x 2 s 2 13 2x 12x 2s 39x 1, x 2 , s 1, s 2 , s 3 ≥ 0（2）标准形式min f4x 16x 20s 10s 23x 1 x 2s 1 6 x 12x 2s 210 7x 1 6x 24x 1, x 2 , s 1, s 2 ≥ 0（3）标准形式minfx 12x 22x 20s 1 0s23x 1 5x 25x 2s1702x 15x 25x250 3x 12x 22x 2s 230x 1, x 2, x 2, s 1, s 2 ≥ 04．解：.标准形式max z 10x1 5x2 0s1 0s2 3x1 4x2s1 95x1 2x2 s2 8x1, x2 , s1, s2 ≥0.≤松弛变量（0，0）最优解为 x 1 =1，x 2=3/2。
5．解：标准形式min f11x 18x 20s 10s 20s 310x 1 2x 2 s 1 20 3x 1 3x 2 s 2 18 4x 19x 2s 336x 1, x 2 , s 1, s 2 , s 3 ≥ 0剩余变量（0, 0, 13） 最优解为 x 1=1，x 2=5。
6．解：（1）最优解为 x 1=3，x 2=7。
《管理运筹学》第四版 第6章 单纯形法的灵敏度分析与对偶 课后习题解析
《管理运筹学》第四版课后习题解析第6章单纯形法的灵敏度分析与对偶1．解： （1）c 1≤24 （2）c 2≥6 （3）c s 2≤82．解：（1）c 1≥−0.5 （2）−2≤c 3≤0 （3）c s 2≤0.53．解：（1）b 1≥250 （2）0≤b 2≤50 （3）0≤b 3≤1504．解： （1）b 1≥−4 （2）0≤b 2≤10 （3）b 3≥45. 解：最优基矩阵和其逆矩阵分别为：⎪⎪⎭⎫ ⎝⎛=1401B ，⎪⎪⎭⎫ ⎝⎛-=-14011B ； 最优解变为130321===x x x ，，最小值变为-78； 最优解没有变化； 最优解变为2140321===x x x ，，，最小值变为-96；6．解：（1）利润变动范围c 1≤3，故当c 1=2时最优解不变。
（2）根据材料的对偶价格为1判断，此做法有利。
（3）0≤b 2≤45。
（4）最优解不变，故不需要修改生产计划。
（5）此时生产计划不需要修改，因为新的产品计算的检验数为−3小于零，对原生产计划没有影响。
7. 解：(1)设321,,x x x 为三种食品的实际产量，则该问题的线性规划模型为,, 4005132 4505510 35010168 325.2max 321321321321321≥≤++≤++≤++++=x x x x x x x x x x x x x x x z 约束条件：解得三种食品产量分别为0,75.43321===x x x ，这时厂家获利最大为109.375万元。
(2)如表中所示，工序1对于的对偶价格为0.313万元，由题意每增加10工时可以多获利3.13万元，但是消耗成本为10万元，所以厂家这样做不合算。
（3）B 食品的加工工序改良之后，仍不投产B ，最大利润不变；若是考虑生产甲产品，则厂家最大获利变为169.7519万元，其中667.31110,167.144321====x x x x ，，；（4）若是考虑生产乙产品，则厂家最大获利变为163.1万元，其中382.70,114321====x x x x ，，；所以建议生产乙产品。
《管理运筹学》第四版课后习题解析(上)之欧阳德创编
《管理运筹学》第四版课后习题解析（上）第2章线性规划的图解法1．解： （1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解1x =127，2157x =；最优目标函数值697。
图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6x x =⎧⎨=⎩，函数值为3.6。
图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
（6）有唯一解1220383x x ⎧=⎪⎪⎨⎪=⎪⎩，函数值为923。
3．解：（1）标准形式（2）标准形式（3）标准形式4．解：标准形式松弛变量（0，0）最优解为1x =1，x2=3/2。
5．解：标准形式剩余变量（0, 0, 13）最优解为x1=1，x2=5。
6．解：（1）最优解为x1=3，x2=7。
（2）113c <<。
（3）226c <<。
（4）1264x x ==。
（5）最优解为x1=8，x2=0。
（6）不变化。
因为当斜率12113c c ---≤≤，最优解不变，变化后斜率为1，所以最优解不变。
7.解：设x ，y 分别为甲、乙两种柜的日产量，目标函数z=200x ＋240y ， 线性约束条件：⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+006448120126y x y x y x 即 ⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+00162202y x y x y x 作出可行域．解⎩⎨⎧=+=+162202y x y x 得)8,4(Q 答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．8．解：设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2．目标函数z=x ＋2y ， 线性约束条件：作出可行域，并做一组一组平行直线x ＋2y=t ．解⎩⎨⎧=+=+12273y x y x 得)2/15,2/9(E．但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。
管理运筹学第四版课后习题解析上定稿版
管理运筹学第四版课后习题解析上精编W O R D版IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】《管理运筹学》第四版课后习题解析（上）第2章 线性规划的图解法1．解：（1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解1x =127，2157x =；最优目标函数值697。
图2-1 2．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6x x =⎧⎨=⎩，函数值为3.6。
图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
（6）有唯一解 1220383x x ⎧=⎪⎪⎨⎪=⎪⎩，函数值为923。
3．解：（1）标准形式（2）标准形式（3）标准形式4．解：标准形式松弛变量（0，0）最优解为 1x =1，x 2=3/2。
5．解：标准形式剩余变量（0, 0, 13）最优解为 x 1=1，x 2=5。
6．解：（1）最优解为 x 1=3，x 2=7。
（2）113c <<。
（3）226c <<。
（4）1264x x ==。
（5）最优解为 x 1=8，x 2=0。
（6）不变化。
因为当斜率12113c c ---≤≤，最优解不变，变化后斜率为1，所以最优解不变。
7.解：设x ，y 分别为甲、乙两种柜的日产量，目标函数z=200x ＋240y ， 线性约束条件：⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+006448120126y x y x y x 即 ⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+0162202y x y x y x 作出可行域．解⎩⎨⎧=+=+162202y x y x 得)8,4(Q 答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．8．解：设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2．目标函数z=x ＋2y ， 线性约束条件：作出可行域，并做一组一组平行直线x ＋2y=t ．解⎩⎨⎧=+=+12273y x y x 得)2/15,2/9(E ．但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。
《管理运筹学》第四版课后习题解析(上)之欧阳数创编
《管理运筹学》第四版课后习题解析（上）第2章线性规划的图解法1．解： （1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解1x =127，2157x =；最优目标函数值697。
图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6x x =⎧⎨=⎩，函数值为3.6。
图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
（6）有唯一解1220383x x ⎧=⎪⎪⎨⎪=⎪⎩，函数值为923。
3．解：（1）标准形式（2）标准形式（3）标准形式4．解：标准形式松弛变量（0，0）最优解为1x =1，x2=3/2。
5．解：标准形式剩余变量（0, 0, 13）最优解为x1=1，x2=5。
6．解：（1）最优解为x1=3，x2=7。
（2）113c <<。
（3）226c <<。
（4）1264x x ==。
（5）最优解为x1=8，x2=0。
（6）不变化。
因为当斜率12113c c ---≤≤，最优解不变，变化后斜率为1，所以最优解不变。
7.解：设x ，y 分别为甲、乙两种柜的日产量，目标函数z=200x ＋240y ， 线性约束条件：⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+006448120126y x y x y x 即 ⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+00162202y x y x y x 作出可行域．解⎩⎨⎧=+=+162202y x y x 得)8,4(Q答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．8．解：设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2．目标函数z=x ＋2y ， 线性约束条件：作出可行域，并做一组一组平行直线x ＋2y=t ．解⎩⎨⎧=+=+12273y x y x 得)2/15,2/9(E．但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。
《管理运筹学》第四版课后习题解析
《管理运筹学》第四版课后习题解析(上)第2章线性规划的图解法1•解：(1) 可行域为OABG(2) 等值线为图中虚线部分。
图2-1 2•解：3•解:12，X215上;最优目标函数值769~7X20.206,函数值为3、6。
X1⑹有唯一解X2 203，函数值为92。
8 3 3(3)由图2-1可知,最优解为B点,最优解图2-2(2) 无可行解。
(3) 无界解。
(4) 无可行解。
(1)如图2-2所示，由图解法可知有唯一解(1) 标准形式max 3x1 2x2 0s1 0s2 0s39x1 2x2 s1 303x1 2x2 s2 132x1 2x2 s3 9X i，X2，®,S2，S3 > 0(2) 标准形式min f 4X1 6X2 0S1 0S23X1 X2 S1 6X1 2X2 S2 107X1 6X2 4X1, X2，S1, S2》(3) 标准形式min f X1 2X2 2X2 0S1 0S23X1 5X2 5X2 S1 702X1 5X2 5X2 503X1 2X2 2X2 S2 30X i，X2，X2，q,S2 > 0 4.解: 标准形式maX z 10X1 5X2 0S1 0S23X1 4X2 S1 95X1 2X2 S2 8X1, X2,s1,s2> 0松弛变量(0，0)最优解为X1=1,X2=3/2。
5.解: 标准形式min f 11X1 8X2 0S1 0S2 0S310X1 2X2 S1 203X1 3X2 S2 184X1 9X2 S3 36X i，X2，S i，S2，S3 > 0剩余变量(0, 0, 13)最优解为X i=1,X2=5。
6•解：(1) 最优解为X I=3,X2=7。
(2) 1 q 3。
⑶ 2 C2 6。
Xi 6。
⑷4X 4。
⑸最优解为X1=8,X2=0。
(6)不变化。
因为当斜率1 < 9 < 1,最优解不变,变化后斜率为1,所以最优解不变。
《管理运筹学》第四版课后习题答案解析
学习资料整理⎨= 0.6《管理运筹学》第四版课后习题解析（上）第2章 线性规划的图解法1．解：（1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解 x =12， x15 1727图2-1；最优目标函数值 69。
72．解：（1）如图2-2所示，由图解法可知有唯一解 x 10.2，函数值为3.6。
x 2图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
⎨ （5）无穷多解。
x（6）有唯一解 120 3，函数值为 92 。
8 3x2 33．解：（1）标准形式max f3x 12x 20s 10s 20s 39x 1 2x 2 s 1 30 3x 1 2x 2 s 2 13 2x 12x 2s 39x 1, x 2 , s 1, s 2 , s 3 ≥ 0（2）标准形式min f4x 16x 20s 10s 23x 1x 2 s 16 x 12x 2s 210 7x 16x2 4x 1, x 2 , s 1, s 2 ≥ 0（3）标准形式min fx 12x 22x 20s 1 0s 23x1 5x 25x 2s 1702x 15x 25x 250 3x 12x 22x 2s 230x 1, x 2, x 2, s 1, s 2 ≥ 04．解： 标准形式max z10x 15x 20s 10s 2范文范例 指导参考学习资料整理3x 14x 2s 19 5x 12x 2s 28x 1, x 2 , s 1, s 2 ≥ 0≤松弛变量（0，0）最优解为 x 1 =1，x 2=3/2。
5．解： 标准形式min f11x 18x 20s 10s 20s 310x 1 2x 2 s 1 20 3x 1 3x 2 s 2 18 4x 19x 2s 336x 1, x 2 , s 1, s 2 , s 3 ≥ 0剩余变量（0, 0, 13）最优解为 x 1=1，x 2=5。
管理运筹学》-第四版课后习题解析(上)
《管理运筹学》第四版课后习题解析（上）第2章线性规划的图解法1．解：（1）可行域为OABC。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B点，最优解1x=127，2157x=；最优目标函数值697。
图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6xx=⎧⎨=⎩，函数值为3.6。
图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
（6）有唯一解 1220383x x ⎧=⎪⎪⎨⎪=⎪⎩，函数值为923。
3．解：（1）标准形式12123max 32000f x x s s s =++++1211221231212392303213229,,,,0x x s x x s x x s x x s s s ++=++=++=≥（2）标准形式1212min 4600f x x s s =+++12112212121236210764,,,0x x s x x s x x x x s s --=++=-=≥（3）标准形式12212min 2200f x x x s s ''''=-+++ 1221122122212212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥4．解： 标准形式1212max 10500z x x s s =+++1211221212349528,,,0x x s x x s x x s s ++=++=≥ 松弛变量（0，0） 最优解为 1x =1，x 2=3/2。
5．解：标准形式12123min 118000f x x s s s =++++121122123121231022033184936,,,,0x x s x x s x x s x x s s s +-=+-=+-=≥剩余变量（0, 0, 13） 最优解为 x 1=1，x 2=5。
《管理运筹学》第四版课后习题答案
《管理运筹学》第四版课后习题解析（上）第2章线性规划的图解法1 •解：1 ）可行域为OABC2）等值线为图中虚线部分2•解：『X =0 21）女图2-2所示，由图解法可知有唯一解X1 _ . ,函数值为3.6凶=°.6图2-22） 无可行解。
3） 无界解。
4） 无可行解。
3）由图2-1可知，最优解为B 点，最优解辿=12，丿 最优目标函数值 _152 _ 76975）无穷多解3•解:1）标准形式max f =3x i 2x 2 0s i - 0s 2 - 0s 39xi 2x 2 si =303x 1 亠2X 2 亠s =132x i 亠2x 2 亠S 3 =9x i , x 2 ,S 1, S 2, S 3》02） 标准形式min f =4x 1 亠6x 2 亠0$ 亠0s 23x i - X 2 - Si — 6x 1 2x 2 S 2 =i07x i -6x 2 =4x i , x , S i , S 2 A 03） 标准形式min f =xi —2X 2 亠2X 2 亠0s 1 亠0S 2-3x i 5x 2 -5x 2 S i =702x i -5x 2 5X 2： =503x i 2x 2 —2x 2 -S 2 =30x i , xl X 2： Si, S 2 A 0 4•解：标准形式max z =10x i ' 5x 2 ' 0s i 0S 23x 1 4x 2 Si =95xi 2x 2 S 2 =8x i , x , S i , S 2 A 06）有唯一解■: X 2=20 3，函数值为 83 92 3松弛变量0,0） 最优解为x i =1, X 2=3/2。
5•解：标准形式min f =11x i 8x 2 - 0s i - 0s 2 - 0S 310X 1 2X 2 -s 1 =203X I 亠 3X2 -S 2 =184X1 9X2 —S3 =36X 1, X 2 , S 1, S 2 , S3》0剩余变量0, 0, 13)最优解为X 1=1 , X 2=5。
《管理运筹学》第四版第4章线性规划在工商管理中的应用课后习题解析
《管理运筹学》第四版课后习题解析第4章线性规划在工商管理中的应用1．解：为了用最少的原材料得到10台锅炉，需要混合使用14种下料方案。
设14种方案下料时得到的原材料根数分别为x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14，如表4-1所示。
表4-1 各种下料方式1234567891011121314s.t. 2x1＋x2＋x3＋x4≥80x2＋3x5＋2x6＋2x7＋x8＋x9＋x10≥350x3＋x6＋2x8＋x9＋3x11＋2x12＋x13≥420x4＋x7＋x9＋2x10＋x12＋2x13＋3x14≥10x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14≥0通过管理运筹学软件，我们可以求得此问题的解为：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=0，x14=3.333最优值为300。
2．解：（1）将上午11时至下午10时分成11个班次，设x i表示第i班次新上岗的临时工人数，建立如下模型。
min f=16(x1＋x 2＋x3＋x4＋x5＋x6＋x7＋x8＋x9＋x10＋x11)s.t．x1＋1≥9x1＋x2＋1≥9x1＋x2＋x3＋2≥9x1＋x2＋x3＋x4＋2≥3x2＋x3＋x4＋x5＋1≥3x3＋x4＋x5＋x6＋2≥3x4＋x5＋x6＋x7＋1≥6x5＋x6＋x7＋x8＋2≥12x6＋x7＋x8＋x9＋2≥12x7＋x8＋x9＋x10＋1≥7x8＋x9＋x10＋x11＋1≥7x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11≥0通过管理运筹学软件，我们可以求得此问题的解如下：x1=8，x2=0，x3=1，x4=1，x5=0，x6=4，x7=0，x8=6，x9=0，x10=0，x11=0，最优值为320。
《管理运筹学》第四版课后习题解析(上)之欧阳法创编
《管理运筹学》第四版课后习题解析（上）第2章线性规划的图解法1．解： （1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解1x =127，2157x =；最优目标函数值697。
图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6x x =⎧⎨=⎩，函数值为3.6。
图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
（6）有唯一解1220383x x ⎧=⎪⎪⎨⎪=⎪⎩，函数值为923。
3．解：（1）标准形式（2）标准形式（3）标准形式4．解：标准形式松弛变量（0，0）最优解为1x =1，x2=3/2。
5．解：标准形式剩余变量（0, 0, 13）最优解为x1=1，x2=5。
6．解：（1）最优解为x1=3，x2=7。
（2）113c <<。
（3）226c <<。
（4）1264x x ==。
（5）最优解为x1=8，x2=0。
（6）不变化。
因为当斜率12113c c ---≤≤，最优解不变，变化后斜率为1，所以最优解不变。
7.解：设x ，y 分别为甲、乙两种柜的日产量，目标函数z=200x ＋240y ， 线性约束条件： ⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+006448120126y x y x y x 即 ⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+00162202y x y x y x 作出可行域．解⎩⎨⎧=+=+162202y x y x 得)8,4(Q 答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．8．解：设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2．目标函数z=x ＋2y ， 线性约束条件：作出可行域，并做一组一组平行直线x ＋2y=t ．解⎩⎨⎧=+=+12273y x y x 得)2/15,2/9(E．但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。
《管理运筹学》第四版课后习题解析(上)之欧阳术创编
《管理运筹学》第四版课后习题解析（上）第2章线性规划的图解法1．解： （1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解1x =127，2157x =；最优目标函数值697。
图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6x x =⎧⎨=⎩，函数值为3.6。
图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
（6）有唯一解1220383x x ⎧=⎪⎪⎨⎪=⎪⎩，函数值为923。
3．解：（1）标准形式（2）标准形式（3）标准形式4．解：标准形式松弛变量（0，0）最优解为1x =1，x2=3/2。
5．解：标准形式剩余变量（0, 0, 13）最优解为x1=1，x2=5。
6．解：（1）最优解为x1=3，x2=7。
（2）113c <<。
（3）226c <<。
（4）1264x x ==。
（5）最优解为x1=8，x2=0。
（6）不变化。
因为当斜率12113c c ---≤≤，最优解不变，变化后斜率为1，所以最优解不变。
7.解：设x ，y 分别为甲、乙两种柜的日产量，目标函数z=200x ＋240y ， 线性约束条件：⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+006448120126y x y x y x 即 ⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+00162202y x y x y x 作出可行域．解⎩⎨⎧=+=+162202y x y x 得)8,4(Q 答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．8．解：设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2．目标函数z=x ＋2y ， 线性约束条件：作出可行域，并做一组一组平行直线x ＋2y=t ．解⎩⎨⎧=+=+12273y x y x 得)2/15,2/9(E．但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《管理运筹学》第四版课后习题解析（上）第2章线性规划的图解法1．解：（1）可行域为OABC。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B点，最优解1x=127，2157x=；最优目标函数值697。
图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6xx=⎧⎨=⎩，函数值为。
图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
（6）有唯一解 1220383x x ⎧=⎪⎪⎨⎪=⎪⎩，函数值为923。
3．解：（1）标准形式12123max 32000f x x s s s =++++1211221231212392303213229,,,,0x x s x x s x x s x x s s s ++=++=++=≥（2）标准形式1212min 4600f x x s s =+++12112212121236210764,,,0x x s x x s x x x x s s --=++=-=≥（3）标准形式12212min 2200f x x x s s ''''=-+++ 1221122122212212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥4．解： 标准形式1212max 10500z x x s s =+++1211221212349528,,,0x x s x x s x x s s ++=++=≥ 松弛变量（0，0） 最优解为 1x =1，x 2=3/2。
5．解：标准形式12123min 118000f x x s s s =++++121122123121231022033184936,,,,0x x s x x s x x s x x s s s +-=+-=+-=≥剩余变量（0, 0, 13） 最优解为 x 1=1，x 2=5。
6．解：（1）最优解为 x 1=3，x 2=7。
（2）113c <<。
（3）226c <<。
（4）1264x x ==。
（5）最优解为 x 1=8，x 2=0。
（6）不变化。
因为当斜率12113c c ---≤≤，最优解不变，变化后斜率为1，所以最优解不变。
7.解：设x ，y 分别为甲、乙两种柜的日产量，目标函数z=200x ＋240y ， 线性约束条件：⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+006448120126y x y x y x 即 ⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+00162202y x y x y x作出可行域．解⎩⎨⎧=+=+162202y x y x 得)8,4(Q 272082404200=⨯+⨯=最大z答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．8．解：设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2． 目标函数z=x ＋2y ， 线性约束条件： ⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+0027315212y x y x y x y x 作出可行域，并做一组一组平行直线x ＋2y=t ．解⎩⎨⎧=+=+12273y x y x 得)2/15,2/9(E．但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。
答：应截第一种钢板4张，第二种钢板8张，能得所需三种规格的钢板，且使所用钢板的面积最小．9．解：设用甲种规格原料x 张，乙种规格原料y 张，所用原料的总面积是zm 2，目标函数z=3x ＋2y ，线性约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≥+≥+003222y x y x y x 作出可行域．作一组平等直线3x ＋2y=t ． 解⎩⎨⎧=+=+3222y x y x 得)3/1,3/4(CC 不是整点，C 不是最优解．在可行域内的整点中，点B(1，1)使z 取得最小值． z 最小=3×1＋2×1=5，答：用甲种规格的原料1张，乙种原料的原料1张，可使所用原料的总面积最小为5m 2．10．解：设租用大卡车x 辆，农用车y 辆，最低运费为z 元．目标函数为z=960x ＋360y ．线性约束条件是⎪⎩⎪⎨⎧≥+≤≤≤≤1005.28200100y x y x 作出可行域，并作直线960x ＋360y=0． 即8x ＋3y=0，向上平移由⎩⎨⎧=+=1005.2810y x x 得最佳点为()10,8作直线960x ＋360y=0． 即8x ＋3y=0，向上平移至过点B(10，8)时，z=960x ＋360y 取到最小值．z 最小=960×10＋360×8=12480答：大卡车租10辆，农用车租8辆时运费最低，最低运费为12480元．11．解：设圆桌和衣柜的生产件数分别为x 、y ，所获利润为z ，则z=6x ＋10y ．⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+005628.008.07209.018.0y x y x y x 即⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+001400728002y x y x y x 作出可行域．平移6x ＋10y=0 ，如图⎩⎨⎧=+=+1400728002y x y x 得⎩⎨⎧==100350y x 即C(350，100)．当直线6x ＋10y=0即3x ＋5y=0平移到经过点C(350，100)时，z=6x ＋10y 最大12．解：模型12max 500400z x x =+ 1211121223003540224401.2 1.5300,0x x x x x x x x ++≤≤≤≤≥（1）1150x =，270x =，即目标函数最优值是103000。
（2）2，4有剩余，分别是330，15，均为松弛变量。
（3）50，0，200，0。
（4）在[]0,500变化，最优解不变；在400到正无穷变化，最优解不变。
（5）因为124501430c c -=--≤，所以原来的最优产品组合不变。
13．解：（1）模型A B min 83f x x =+ A B A B B A B 5010012000005460000100300000,0x x x x x x x ++≤≥≥≥基金A ，B 分别为4000元，10000元，回报额为62000元。
（2）模型变为A B max 54z x x =+A B B A B 501001200000100300000,0x x x x x +≤≥≥推导出118000x =，23000x =，故基金A 投资90万元，基金B 投资30万元。
第3章线性规划问题的计算机求解1．解：⑴甲、乙两种柜的日产量是分别是4和8，这时最大利润是2720⑵每多生产一件乙柜，可以使总利润提高元⑶常数项的上下限是指常数项在指定的范围内变化时，与其对应的约束条件的对偶价格不变。
比如油漆时间变为100，因为100在40和160之间，所以其对偶价格不变仍为⑷不变，因为还在120和480之间。
2．解：⑴不是，因为上面得到的最优解不为整数解，而本题需要的是整数解⑵最优解为(4，8)3 ．解：⑴农用车有12辆剩余⑵大于300⑶每增加一辆大卡车，总运费降低192元4．解：计算机得出的解不为整数解，平移取点得整数最优解为(10，8)5．解：圆桌和衣柜的生产件数分别是350和100件，这时最大利润是3100元相差值为0代表，不需要对相应的目标系数进行改进就可以生产该产品。
最优解不变，因为C1允许增加量20-6=14；C2允许减少量为10-3=7，所有允许增加百分比和允许减少百分比之和（）/14+（10-9）/7〈100%，所以最优解不变。
6．解：（1）1150x=，270x=；目标函数最优值103000。
（2）1、3车间的加工工时数已使用完；2、4车间的加工工时数没用完；没用完的加工工时数为2车间330小时，4车间15小时。
（3）50，0，200，0。
含义：1车间每增加1工时，总利润增加50元；3车间每增加1工时，总利润增加200元；2车间与4车间每增加一个工时，总利润不增加。
（4）3车间，因为增加的利润最大。
（5）在400到正无穷的范围内变化，最优产品的组合不变。
（6）不变，因为在[]0,500的范围内。
（7）所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条件1的右边值在[]200,440变化，对偶价格仍为50（同理解释其他约束条件）。
（8）总利润增加了100×50=5000，最优产品组合不变。
（9）不能，因为对偶价格发生变化。
（10）不发生变化，因为允许增加的百分比与允许减少的百分比之和2550100%100100+≤ （11）不发生变化，因为允许增加的百分比与允许减少的百分比之和5060100%140140+≤，其最大利润为103000+50×5060×200=93500元。
7．解：（1）4000，10000，62000。
（2）约束条件1：总投资额增加1个单位，风险系数则降低； 约束条件2：年回报额增加1个单位，风险系数升高；约束条件3：基金B 的投资额增加1个单位，风险系数不变。
（3）约束条件1的松弛变量是0，表示投资额正好为1200000；约束条件2的剩余变量是0，表示投资回报额正好是60000；约束条件3的松弛变量为700000，表示投资B 基金的投资额为370000。
（4）当2c 不变时，1c 在到正无穷的范围内变化，最优解不变； 当1c 不变时，2c 在负无穷到的范围内变化，最优解不变。
（5）约束条件1的右边值在[]780000,1500000变化，对偶价格仍为（其他同理）。
（6）不能，因为允许减少的百分比与允许增加的百分比之和42100%4.25 3.6+>，理由见百分之一百法则。
8．解：（1）18000，3000，102000，153000。
（2）总投资额的松弛变量为0，表示投资额正好为1200000；基金B 的投资额的剩余变量为0，表示投资B 基金的投资额正好为300000； （3）总投资额每增加1个单位，回报额增加；基金B 的投资额每增加1个单位，回报额下降。
（4）1c 不变时，2c 在负无穷到10的范围内变化，其最优解不变； 2c 不变时，1c 在2到正无穷的范围内变化，其最优解不变。
（5）约束条件1的右边值在300000到正无穷的范围内变化，对偶价格仍为； 约束条件2的右边值在0到1200000的范围内变化，对偶价格仍为。
（6）600000300000900000900000+=100%故对偶价格不变。