管理运筹学(第四版)第二章习题答案
管理运筹学第二章 线性规划的图解法
B、约束条件不是等式的问题：
若约束条件为 ai1 x1+ai2 x2+ … +ain xn ≤ bi 可以引进一个新的变量si ，使它等于约束右 边与左边之差 si=bi–(ai1 x1 + ai2 x2 + … + ain xn ) 显然，si 也具有非负约束，即si≥0， 这时新的约束条件成为 ai1 x1+ai2 x2+ … +ain xn+si = bi
第二章 线性规划 的图解法
一、线性规划的概念 二、线性规划问题的提出 三、线性规划的数学模型 四、线性规划的图解法 五、线性规划解的情况 六、LP图解法的灵敏度分析
一、线性规划的概念
线性规划Linear Programming 简称LP，是一 种解决在线性约束条件下追求最大或最小的 线性目标函数的方法。 线性规划的目标和约束条件都可以表示成线 性的式子。
max z 3 x1 2 x2
2 x1 x2 ≤ 10 设备B台时占用 s.t. x1 x2 ≤ 8 x , x ≥ 0 产量非负 1 2
决策变量 （decision variable） 目标函数 （objective function） 约束条件 （subject to）
-ai1
x1-ai2 x2- … -ain xn = -bi 。
例1.3：将以下线性规划问题转化为标准形式 Min f = 3.6 x1 - 5.2 x2 + 1.8 x3 s. t. 2.3 x1 + 5.2 x2 - 6.1 x3 ≤15.7 4.1 x1 + 3.3 x3 ≥8.9 x1 + x2 + x3 = 38 x 1 , x 2 , x3 ≥ 0
《管理运筹学》第四版课后习题解析(上)
《管理运筹学》第四版课后习题解析（上）第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。
管理运筹学第二章课后答案
管理运筹学（谢家平）第二章课后答案1 解maxZ=200x1+240x260x1+50x2≤420030x1+40x2≤300060x1+50x2≤4500化成标准型为：maxZ=200x1+240x2+0x3+0x4+0x560x1+50x2+x3=420030x1+40x2+x4=300060x1+50x2+x5=4500**********************最优解如下*************************目标函数最优值为: 18400变量最优解相差值------- -------- --------x1 20 0x2 60 0约束松弛/剩余变量对偶价格------- ------------- --------1 0 .8892 0 4.8893 300 0目标函数系数范围:变量下限当前值上限------- -------- -------- --------x1 180 200 288x2 166.667 240266.667常数项数范围:约束下限当前值上限------- -------- -------- --------1 3750 4200 45002 2100 3000 33603 4200 4500 无上限最优生产方案是生产甲产品20，生产乙产品60。
x3=0，x4=0，x5=300说明：生产甲乙产品的材料为瓶颈材料增加材料会增加甲乙二设备D为富余设备。
因为甲产品上升100大于88所以甲需要调整，而乙产品下降的60小于73.33所以不需要调整。
由表可知非紧缺资源最多可以减少300，紧缺资源分别可以增加300,360。
2 设项目第一二三年年初投资为x1,x5x6;项目I第一年年初投资x2项目III第二年年初投资为x3项目IV第三年年初投资为x4MaxZ=0.2x1+0.5x2+0.6x3+0.4x4+0.2x5+0.2x6+30X1+X2≤30X2≤20X5+x3≤30—（x1+x2）+1.2x1X3≤15X6+x4≤30-（x1+x2）+1.2x1-x5-x3+1.5x2X4≤10X1,x2,x3,x4,x5,x6≥0**********************最优解如下*************************目标函数最优值为: 27.5变量最优解相差值------- -------- --------x1 12.5 0x2 17.5 0x3 15 0x4 10 0x5 0 .3x6 16.25 0约束松弛/剩余变量对偶价格------- ------------- --------1 0 .32 2.5 03 0 .34 0 .15 0 .26 0 .2目标函数系数范围:变量下限当前值上限------- -------- -------- --------x1 .08 .2 .56x2 .14 .5 .62x3 .5 .6 无上限x4 .2 .4 无上限x5 无下限.2 .5x6 0 .2 .28常数项数范围:约束下限当前值上限------- -------- -------- --------1 15 30 452 17.5 20 无上限3 9 30 334 12 15 285 13.75 30 无上限6 0 10 26.25项目一一二三年年初投资为12.5, 0，16.25项目二第一年初投资为17.5项目三第二年年初投资为15项目四年初投资为10 万元3设五种家具分别为x1，x2，x3，x4，x5。
管理运筹学第四版课后习题解析上定稿版
管理运筹学第四版课后习题解析上精编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 取得最小值。
《管理运筹学》第四版课后习题答案(精品范文).doc
⎨= 0.6 精品范文，下载后可编辑《管理运筹学》第四版课后习题解析（上）第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 = 0.2，函数值为3.6。
⎩x 2图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
⎨ （5）无穷多解。
⎧x = （6）有唯一解 ⎪ 1 ⎪ 20 3 ，函数值为 92 。
8 3 x = ⎪⎩ 2 33．解：（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 = 107x 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 = 70 2x 1' - 5x 2' + 5x 2'' = 50 3x 1' + 2x 2' - 2x 2'' - s 2 = 30 x 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。
《管理运筹学》第四版课后习题解析
《管理运筹学》第四版课后习题解析(上)第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。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章补充作业习题：用大M 法和两阶段法求解下面LP 问题：⎪⎪⎩⎪⎪⎨⎧≥≥+-≥-+=0,3232s.t.42min 21212121x x x x x x x x z解： 标准化为⎪⎪⎩⎪⎪⎨⎧≥=-+-=----=0,,,3232s.t.42max 432142132121x x x x x x x x x x x x z（1）大M 法引入人工变量65,x x ，得到下面的LP 问题⎪⎪⎪⎪⎨⎧=≥=+-+-=+------=6,,1,03232s.t.42max 642153216521 j x x x x x x x x x Mx Mx x x z j因为人工变量6x 为4>0，所以原问题没有可行解。
（2）两阶段法：增加人工变量65,x x ，得到辅助LP 问题⎪⎪⎩⎪⎪⎨⎧=≥=+-+-=+----=6,,1,03232s.t.max 6421532165 j x x x x x x x x x x x g j初始表因为辅助LP 问题的最优值为4>0，所以原问题没有可行解。
习2.1 解：设1x 为每天生产甲产品的数量，2x 为每天生产乙产品的数量，则数学模型为,5183202..200300max 211212121≥≤≤+≤++=x x x x x x x t s x x z最优解为：()TX 4.8,2.3*=，最优值为：z = 2640。
（1）最优解为：()TX 5.0,5.1*=，最优值为：z = 4.5。
（2）无可行解有无穷多最优解，其中一个为：TX⎪⎭⎫⎝⎛=0,310*1，另一个为：()TX10,0*2=，最优值为：z = 20。
（4）无界解解：A B 资源限额 会议室 1 1 5 桌子 3 2 12 货架 3 6 18 工资2522设1x 为雇佣A 的天数，2x 为雇佣B 的天数，则数学模型为,186312235..2225min 2121212121≥≥+≥+≥++=x x x x x x x x t s x x z最优解为：()TX3,2*=，最优值为：z = 116。
即雇佣A2天，雇佣B3天，共花费116元。
2.4解：m=2，n=5。
约束方程组的系数矩阵为：()54321,,,,1162001411P P P P P A =⎪⎪⎭⎫ ⎝⎛-=，易见()⎪⎪⎭⎫⎝⎛=1001,51P P 是一个基。
令非基变量0,,432=x x x ，由方程组可解出61=x ，85=x ，因此得到基解()()TX8,0,0,0,60=，也是基可行解。
其对应的典式为：,, 86264..325min 51432543214321≥=-++=++++++=x x x x x x x x x x t s x x x x z另外()⎪⎪⎭⎫ ⎝⎛=2011,21P P 也是一个基。
令非基变量0,,543=x x x ，由方程组可解出21=x ，42=x ，因此得到基解()()TX 0,0,0,4,21=，也是基可行解。
其对应的典式为：,, 42121322121..325min 51543254314321≥=+-+=-+++++=x x x x x x x x x x t s x x x x z2.5（1）令11x x '-=，444x x x ''-'=，标准化后有 ()()()()()()()()0,,,,,, 2232224143..5243max 65443216443214432154432144321≥''''=-''-'+-+'--=''-'-+-'--=+''-'-++'--''-'-+-'--='x x x x x x x x x x x x x x x x x x x x x x x x t s x x x x x z化简后有：0,,,,,, 22232224143..55243max 65443216443214432154432144321≥''''=-''-'+-+'-=''-'+-+'-=+''+'-++'''+'-+-'='x x x x x x x x x x x x x x x x x x x x x x x x t s x x x x x z（2）令z z -='，11x x '-=，标准化后有 ()()()0,,, 652..43max 43214321321321≥'-=-+-'-=++'--+-'---='x x x x x x x x x x x t s x x x z化简后有：0,,, 652..43max 43214321321321≥'=+-+'=++'-+'-='x x x x x x x x x x x t s x x x z2.6 （1）,5183202..200300max 211212121≥≤≤+≤++=x x x x x x x t s x x z→j c300 200 0 0 0B CB X b '1x2x3x4x5xi θ0 3x9 0 0 1 -2 [5] 9/5 200 2x3 0 1 0 1 -3 / 3001x5 1 0 0 0 1 5 2100-200300→j c300 200 0 0 0B CB X b '1x2x3x4x5xi θ0 5x9/5 0 0 1/5 -2/5 1 200 2x 42/5 0 1 3/5 -1/5 0 3001x16/5 1 0 -1/5 2/5 0 2640-60-80（2）解：令z z -='，标准化后有,,, 332423..max 432142132121≥=++-=-+-='x x x x x x x x x x t s x x z引入人工变量5x 后有,,,, 332423..max 543214215321521≥=++-=+-+--=x x x x x x x x x x x x t s Mx x x z因为3x 的检验数为1/3>0，但03<j a ，所以原问题无界。
2.8（1）解：标准化后有：,,,,, 84210242..224max 65432163215214321321≥=+++=++=-++++=x x x x x x x x x x x x x x x x x t s x x x z引入人工变量7x后有,,,,,,84 210242 ..224max7654321632152 17 432 17321≥= ++ += ++=+-++-++ =xxxxxxx xxxx xx xx xxxxt sMxxxx z第一个最优解为：()()TX0,0,6,4,0,0,41=由于非基变量3x 的检验数为0，以3x 入基，1x 出基，迭代得到下表第二个最优解为：()()TX0,0,10,4,8,0,02=第三个最优解为：()()()T X X X 0,0,8,4,4,0,2212121=+=（2）解：标准化后有：,,, 71052..1064max 43213214321321≥=++=-+--+='x x x x x x x x x x x t s x x x z引入人工变量65,x x 后有：,,,,, 71052..1064max 65432163215432165321≥=+++=+-+----+=x x x x x x x x x x x x x x x t s Mx Mx x x x z原问题的唯一最优解为：TX ⎪⎭⎫⎝⎛=0,0,0,0,74,745，最优值为-204/7。
（3）解：标准化后有：,,,, 5422032..45max 543213215214321321≥=-+=++=-++++=x x x x x x x x x x x x x x x t s x x x z 引入人工变量65,x x 后有：,,,,,, 5422032..45max 765432173215216432176321≥=+-+=++=+-++--++=x x x x x x x x x x x x x x x x x x x t s Mx Mx x x x z因为最优单纯形表中人工变量7x 为11>0，所以原问题无可行解。
（4）解：标准化后有：,,,,, 02226..22max 6543216325214321321≥=+-+=-+-=-++-+=x x x x x x x x x x x x x x x x t s x x x z 引入人工变量87,x x 后有：,,,,,,, 02226..22max 8765432163285217432187321≥=+-+=+-+-=+-++---+=x x x x x x x x x x x x x x x x x x x x t s Mx Mx x x x z因为非基变量4x 的检验数为5/4>0，但04<j a ，所以原问题有无界解。
（5）解,,,, 101632182..365max 543213215214321321≥=++=++=+++++=x x x x x x x x x x x x x x x t s x x x z 引入人工变量6x 后有：,,,,, 101632182..365max 654321632152143216321≥=+++=++=+++-++=x x x x x x x x x x x x x x x x x t s Mx x x x z原问题的唯一最优解为：()TX 0,0,4,4,0,6=，最优值为42。
2.9证明：()()()()()()()()()()()()()()()()是最优解。
所以显然而就是最优解，则，，若能证明而且满足约束条件个不同的最优解是X X X bb b AXXA AX z z zCXXC CX X X b AX z CX kj X b AX AX AX z CX CX CX k X X ki i i ki iki i ki i i k i i i ki i ki i ki i i ki i i j k k k 00,,1,0,,1111101010110210211≥===========≥===≥========∴∑∑∑∑∑∑∑∑∑=========ααααααααα2.12解：（1）由最终表得到TX ⎪⎭⎫ ⎝⎛=0,0,23,2,0)1(，以4x 入基，3x 出基可得到()TX 0,3,0,5,0)2(=()TTT X X X⎪⎭⎫ ⎝⎛=+⎪⎭⎫ ⎝⎛=+=0,23,43,27,00,3,0,5,0210,0,23,2,0212121)2()1()3( （2）由最优单纯形表可以知道原问题求max ，其初始基变量为54,x x ，最优基的逆阵为⎪⎪⎭⎫⎝⎛--=-2121211B。