下载文档原格式
《管理运筹学》第四版课后习题解析（上）第2章线性规划的图解法1．解：（1）可行域为OABC。
（2）等值线为图中虚线部分。
? （3）由图2-1可知，最优解为B 点，最优解 x =12 ， x ??15 7 2 7 图2-1；最优目标函数值 69 。
72．解：（1）如图2-2所示，由图解法可知有唯一解?x 1 ??0.2 ，函数值为3.6。
?x 2 图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
? （5）无穷多解。
?x ? （6）有唯一解 ??1 ? 203 ，函数值为 92 。
8 3x ? ??2 3 3．解：（1）标准形式max f ??3x 1 ??2x 2 ??0s 1 ??0s 2 ??0s 39x 1 ??2x 2 ??s 1 ??303x 1 ??2x 2 ??s 2 ??132x 1 ??2x 2 ??s 3 ??9x 1, x 2 , s 1, s 2 , s 3 ≥ 0（2）标准形式min f ??4x 1 ??6x 2 ??0s 1 ??0s 23x 1 ??x 2 ??s 1 ??6x 1 ??2x 2 ??s 2??10 7x 1 ??6x 2??4x 1, x 2 , s 1, s 2 ≥ 0（3）标准形式min f ??x 1????2x 2????2x 2??????0s 1 ??0s 2?3x 1 ??5x 2????5x 2??????s 1 ??702x 1????5x 2????5x 2??????503x 1????2x 2????2x 2??????s 2 ??30x 1?, x 2??, x 2????, s 1, s 2 ≥ 0 4．解：标准形式max z ??10x 1 ??5x 2 ??0s 1 ??0s 23x 1 ??4x 2 ??s 1??95x 1 ??2x 2 ??s 2 ??8x 1, x 2 , s 1, s 2 ≥ 0≤ 松弛变量（0，0）最优解为 x 1 =1，x 2=3/2。
《管理运筹学》第四版课后习题解析（上）欧阳引擎（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 取得最小值。
《管理运筹学》第四版课后习题解析（上）第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）标准形式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）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解 x = 12 ， x 15 1 7 2 7图2-1；最优目标函数值 69 。
72．解：（1）如图2-2所示，由图解法可知有唯一解 x 1 ，函数值为。
x 2图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
（5）无穷多解。
x （6）有唯一解 1203 ，函数值为 92 。
83 x 2 33．解：（1）标准形式max f 3x 1 2x 2 0s 10s 2 0s 3 9x 1 2x 2 s 1 30 3x 1 2x 2 s 2 132x 1 2x 2 s 3 9x 1, x 2 , s 1, s 2 , s 3 ≥ 0（2）标准形式min f 4x 1 6x 2 0s 10s 2 3x 1 x 2s 1 6x 1 2x 2s 2 107x 1 6x 2 4x 1, x 2 , s 1, s 2 ≥ 0（3）标准形式min f x 12x 22x 20s10s 23x 15x 25x2s1 702x 15x 25x2503x 12x 22x 2s 2 30 x 1, x 2, x 2, s 1, s 2 ≥ 04．解：标准形式max z 10x 1 5x 2 0s 10s 23x1 4x2s915x1 2x2 s2 8 x, x2 , s1, s2 ≥01≤松弛变量（0，0）最优解为 x 1 =1，x 2=3/2。
5．解：标准形式min f 11x 1 8x 2 0s 1 0s 2 0s 310x 12x 2 s 1 20 3x 13x 2 s 2 18 4x 1 9x 2 s 3 36x 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。
.⎨= 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。
《管理运筹学》第四版课后习题解析（上）第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-1 2．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6x x =⎧⎨=⎩，函数值为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。
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(Q272082404200=⨯+⨯=最大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 =，即目标函数最优值是103 000。
（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 分别为4 000元，10 000元，回报额为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⑵每多生产一件乙柜，可以使总利润提高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）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×50−60×200=93500元。
7．解：（1）4000，10000，62000。
（2）约束条件1：总投资额增加1个单位，风险系数则降低0.057；约束条件2：年回报额增加1个单位，风险系数升高2.167；约束条件3：基金B的投资额增加1个单位，风险系数不变。
（3）约束条件1的松弛变量是0，表示投资额正好为1200000；约束条件2的剩余变量是0，表示投资回报额正好是60 000；约束条件3的松弛变量为700 000，表示投资B 基金的投资额为370 000。
（4）当2c 不变时，1c 在3.75到正无穷的范围内变化，最优解不变； 当1c 不变时，2c 在负无穷到6.4的范围内变化，最优解不变。
（5）约束条件1的右边值在[]780000,1500000变化，对偶价格仍为0.057（其他同理）。
（6）不能，因为允许减少的百分比与允许增加的百分比之和42100%4.25 3.6+>，理由见百分之一百法则。
8．解：（1）18 000，3 000，102 000，153 000。
（2）总投资额的松弛变量为0，表示投资额正好为1 200 000；基金B 的投资额的剩余变量为0，表示投资B 基金的投资额正好为300 000； （3）总投资额每增加1个单位，回报额增加0.1； 基金B 的投资额每增加1个单位，回报额下降0.06。
（4）1c 不变时，2c 在负无穷到10的范围内变化，其最优解不变； 2c 不变时，1c 在2到正无穷的范围内变化，其最优解不变。
（5）约束条件1的右边值在300 000到正无穷的范围内变化，对偶价格仍为0.1； 约束条件2的右边值在0到1 200 000的范围内变化，对偶价格仍为-0.06。
