管理运筹学(第四版)第二章习题答案

合集下载

管理运筹学第二章 线性规划的图解法

管理运筹学第二章 线性规划的图解法

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

《管理运筹学》第四版课后习题答案(精品范文).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。

运筹学清华大学第四版答案

运筹学清华大学第四版答案

运筹学清华大学第四版答案【篇一:运筹学作业2(清华版第二章部分习题)答案】s=txt>2.1 题(p. 77)写出下列线性规划问题的对偶问题:????(1)?????maxz?2x1?2x2?4x3s.t.x1?3x2?4x3?22x1?x2?3x3?3x1?4x2? 3x3?5x1?0,x2?0,x3无约束;解:根据原—对偶关系表,可得原问题的对偶规划问题为:?maxw?2y1?3y2?5y3?s.t.y1?2y2?y3?2??3y1?y2?4y3?2 ? ?4y1?3y2?3y3?4?y1?0,y2?0,y3?0??mn?minz???cijxij?i?1j?1?n???cijxij?ai,i?1,?,m(2)? j?1?n??cijxij?bj,j?1,?,n?j?1???xij?0,i?1,?,m;j?1,?,n解:根据原—对偶关系表,可得原问题的对偶规划问题为:mn??maxw??aiui??bjvji?1j?1??ui?vj?cij ??i?1,?,m;j?1,?,n???ui无约束,vj无约束2.2判断下列说法是否正确,为什么?(1)如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;答:错。

因为:若线性规划的原问题存在可行解,且其对偶问题有可行解,则原问题和可行问题都将有最优解。

但,现实中肯定有一些问题是无最优解的,故本题说法不对。

maxz?3x1?x2例如原问题s.t.?x1?x2?1?x2?3??x?0,x?02?1有可行解,但其对偶问题minw?y1?3y2s.t.?3?y1?y2?1?y1??y?0,y?02?1无可行解。

(2)如果线性规划的对偶问题无可行解,则原问题也一定无可行解;答:错,如(1)中的例子。

(3)在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或求极小,原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值。

答:错。

正确说法是:在互为对偶的一对原问题与对偶问题中,求极大的问题可行解的目标函数值一定不超过求极小的问题可行解的目标函数值。

管理运筹学(第四版)第二章习题答案

管理运筹学(第四版)第二章习题答案

第二章补充作业习题:用大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。

《管理运筹学》第四版课后习题答案

《管理运筹学》第四版课后习题答案

⎨= 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 16x 2 4x 1,x 2, s 1, s 2 ≥ 0(3)标准形式min fx 12x 22x 20s 1 0s 23x 15x25x 2s 170 2x15x 25x 250 3x 12x 22x 2s 230x 1, x 2, x 2, s 1, s 2 ≥ 04.解: 标准形式max z10x 15x 20s 10s 23x 1 4x 2s915x1 2x 2 s2 8 x, x2 , s1, s2 ≥01≤松弛变量(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)可行域为O ABC .(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。

⎩x2图2—2(2)无可行解。

(3)无界解。

(4)无可行解.⎨ (5)无穷多解。

⎧x = (6)有唯一解 ⎪ 1⎪ 20 3 ,函数值为 92 . 83ﻩx = ⎪⎩ 2 33。

解:(1)标准形式ma x f = 3x 1 + 2x2 + 0s1 + 0s 2 + 0s 39x 1 + 2x 2 + s 1 = 303x 1 + 2x 2 + s 2 = 132x1 + 2x 2 + s 3 = 9x 1, x 2 , s 1, s 2 , s3 ≥ 0(2)标准形式min f = 4x 1 + 6x 2 + 0s1 + 0s23x1 - x 2 - s 1= 6 x 1 + 2x2+ s 2 = 10 7x 1- 6x 2 = 4x 1, x2 , s1, s 2 ≥ 0(3)标准形式m in f = x 1' - 2x2' + 2x 2'' + 0s 1 + 0s 2 -3x1 + 5x 2' - 5x 2'' + s 1 = 702x1' - 5x 2' + 5x2'' = 50 3x1' + 2x2' - 2x 2'' - s 2 = 30 x 1', x2' , x 2'' , s 1, s 2 ≥0 4.解:标准形式max z = 10x 1 + 5x 2 + 0s 1 + 0s23x 1 + 4x 2 + s 1= 95x 1 + 2x 2 + s2 = 8x 1, x 2 , s 1, s 2 ≥ 0≤ 松弛变量(0,0)最优解为 ﻮx 1 =1,x 2=3/2.5.解:标准形式mi n f = 11x1 + 8x 2 + 0s1 + 0s 2 + 0s 310x1 + 2x2 - s 1 = 203x 1 + 3x2 - s 2 = 184x 1 + 9x2 - s3 = 36x 1, x2 , s 1, s 2 , s 3 ≥ 0剩余变量(0, 0, 13)最优解为 x1=1,x 2=5。

运筹学各章的课后学习材料规范标准答案

运筹学各章的课后学习材料规范标准答案

《管理运筹学》各章的作业----复习思考题及作业题第一章绪论复习思考题1、从运筹学产生的背景认识本学科研究的内容和意义。

2、了解运筹学的内容和特点,结合自己的理解思考学习的方法和途径。

3、体会运筹学的学习特征和应用领域。

第二章线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征?2、建立一个实际问题的数学模型一般要几步?3、两个变量的线性规划问题的图解法的一般步骤是什么?4、求解线性规划问题时可能出现几种结果,那种结果反映建模时有错误?5、什么是线性规划的标准型,如何把一个非标准形式的线性规划问题转化成标准形式。

6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。

7、试述单纯形法的计算步骤,如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。

8、在什么样的情况下采用人工变量法,人工变量法包括哪两种解法?9、大M 法中,M 的作用是什么?对最小化问题,在目标函数中人工变量的系数取什么?最大化问题呢?10、什么是单纯形法的两阶段法?两阶段法的第一段是为了解决什么问题?在怎样的情况下,继续第二阶段?作业题:1、把以下线性规划问题化为标准形式:(1) max z= x1-2x2+x3s.t. x1+x2+x3≤122x1+x2-x3≥6-x1+3x2=9x1, x2, x3≥0(2) min z= -2x1-x2+3x3-5x4s.t x1+2x2+4x3-x4≥62x1+3x2-x3+x4=12x1+x3+x4≤4x1, x2, x4≥0(3) max z= x1+3x2+4x3s.t. 3x1+2x2≤13x2+3x3≤172x1+x2+x3=13x1, x3≥02、用图解法求解以下线性规划问题(1) max z= x1+3x2s.t. x1+x2≤10≤12-2x1+2x2x1≤7x1, x2≥0(2) min z= x1-3x2s.t. 2x1-x2≤4x1+x2 ≥3x2≤5x1≤4x1, x2≥03、在以下问题中,列出所有的基,指出其中的可行基,基础可行解以及最优解。

《管理运筹学》第四版课后习题答案

《管理运筹学》第四版课后习题答案

《管理运筹学》第四版课后习题解析(上)第2章线性规划的图解法1.解:(1)可行域为OABC。

(2)等值线为图中虚线部分。

(3)由图2-1可知,最优解为3点,最优解x上;最优目标函数値_?9。

12 15 7,x17 272.解:⑴如图2-2所示,由图解法可知有唯咚。

;吟函数值为36(2)无可行解。

(3)无界解。

(4)无可行解。

(5)无穷多解。

x 20(62有唯一解J ,函数值珂翌~。

3.解:(1)标准形式max f3为2X20》0s2°Ss9禺2X2§303马2x,S?132x\2x?习9坷,屯,S2 »$0(2)标准形式min f4也6-v2 Os】0s23址x2勺 6画2X2s2107 X、 6 Ao4X\, X2 , q, S2 Mo(3)标准形式4.解: 标准形式0 S] 0 S23曲5 Ao5^2q702冯5X25X2503西 2 An 2X2S2禺,x?,X2,勺,S2 Mo30 max z3 禺4x z勺 95 禺 2 Ab s2 8 Aj, X2 , S2 $0松弛变量(0, 0)最优解为禺二1, X2=3/2O5.解:标准形式min f llAj 8X2 0勺0s210题 2 Ao L203羽3也184禺9疋S336禺,勺,S?,习$0x2,剩余变量(0,0,13)最优解为X1=1, X2=5O6.解:(1)最优解为禺二3, A2=7O(2) 1 q 3 o(3) 2 c2 6 o(5)最优解为^1=8, ^2=0o(6)不变化。

因为当斜率J最篇掣解不变,变化后斜率为】,所以iw q不变。

7.解:设x, y分别为甲、乙两种柜的日产量,目标函数z=200x +240y,线性约束条件:12 y x2120 f20作出可行域.n4y1 2x y6416即X0x0y0y2x y16z 仆 200 4 240 8 2720答:该公司安排甲、乙两种柜的日产量分别为4台和8台,可获最大利润2720 元.8.解:设需截第一种钢板x张,第二种钢板y张,所用钢板面积zm2.目标函数z二x + 2y, 线性约束条件:x y122x y15x 3y27x 0 x 3y 27y作出可行域,并做一组一组平行直线x+2y=t.解x y 12得£(9 / 2,15 / 2)答:应截第一种钢板4张,第二种钢板8张,能得所需三种规格的钢板,且使所用钢板的面积最小.9.解:设用甲种规格原料x张,乙种规格原料y张,所用原料的总面积是zm2,目标函数z=X 2 y23x + 2y r线性约束条件Xy作出可行域.作一组平等直线3x + 2y=t・解x 22 得C(4 / 3,1 / 3) 2xy3C不是整点,C不是最优解.在可行域内的整点中,点B(l, 1)使Z取得最小值. z 垠小=3X14-2X1=5,答:用甲种规格的原料1张,乙种原料的原料1张,可使所用原料的总面积最小为 5 m2.10.解:设租用大卡车x辆,农用车y辆,最低运费为z元.目标函数为z二960x + 360y.0 x 10线性约束条件是<y作出可行域,并作直线960x + 360y=0.208x 2.5 y 100即8x+3y=0,向上平移sly)\V>=X(T)+(T)-12-16x10由得最佳点为&108x 2.5y 100作直线960x +360y=0.即8x+3y=0,向上平移至过点B(10, 8)时,z=960x + 360y取到最小值.z 垠小=960X10+360X8=12480答:大卡车租10辆,农用车租8辆时运费最低,最低运费为12480元.11.解:设圆桌和衣柜的生产件数分别为X、y,所获利润为z,则z=6x + 10y.0. 18x0. 092x y800y720. 08x0. 28y56作出可行域.平移6x+10y=0 ,如2x7 y1400 即x x 0°y 02x y X即C(350, 100).当直线6x+10y二0 即3x+5y二0 平移800得350到2x7 y y1400100经过点C(350, 100)时,z=6x+10y 最大12.解:模型max z 500为400JV22X\ W3003也<5402x\ 2x\ W4401.2x\ 1. 5Ao W 300Aj, x2 ^0(1)x、 150 , x? 70 ,即目标函数最优值是103 000o(2)2, 4有剩余,分别是330, 15,均为松弛变量。

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

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

范文范例 指导参考学习资料整理《管理运筹学》第四版课后习题解析(上)第2章线性规划的图解法1 •解:(1) 可行域为OABC (2) 等值线为图中虚线部分。

(3) 由图2-1可知,最优解为B 点,最优解Lx = 12_,最优目标函数值_69157x1727(1) 如图2-2所示,由图解法可知有唯一解x 2 = 0.62•解: (2) 无可行解。

(3) 无界解。

(4) 无可行解。

0.2,函数值为3.6范文范例指导参考(5)无穷多解3•解: (1)标准形式max f3x i2x 20S i0S 20S 39x i 2x 2 S i 303x i 2x 2 S 2 i32x i2x 2S 39x i , X 2 , S i , S 2 , S 3 > 0(2) 标准形式(3) 标准形式4•解: 标准形式max z10 x i5X 20S i0S 2x(6)有唯一解20|,函数值为3 924x 16x 20s 10 S 23x iX 2S i6 X i2X 2S2i0 7x i6x 24X i , X 2 ,S i , S 2》02x 2 0s i O S 23x i5X 2 5X 2S i 702x i5x 25x 2503x i 2x 22x 2S 2 30s 1, s 2 > 0min fmin fx i 2x 2 X i , X 2X 2范文范例指导参考3X i4X2S195x i2X2S2X i,X2 ,S1, S2> 0学习资料整理松弛变量(0, 0) 最优解为x i =1, x 2=3/2。

5•解: 标准形式min f 11x i 8x 2O s iO S 2O S 310x i 2X 2 S i 20 3x i 3X 2 S 2 18 4x 19x 2S 3 36X i ,S1 , S2 ,S 3 > 0剩余变量(0, 0, 13 ) 最优解为x i =1,X 2=5。

(整理)《管理运筹学》课后习题答案.

(整理)《管理运筹学》课后习题答案.

第2章 线性规划的图解法1.解:x`A 1 (1) 可行域为OABC(2) 等值线为图中虚线部分(3) 由图可知,最优解为B 点, 最优解:1x =712,7152=x 。

最优目标函数值:7692.解: x 2 10 1(1) 由图解法可得有唯一解 6.02.021==x x ,函数值为3.6。

(2) 无可行解 (3) 无界解 (4) 无可行解 (5)无穷多解(6) 有唯一解 3832021==x x ,函数值为392。

3.解:(1). 标准形式:3212100023m ax s s s x x f ++++=,,,,9221323302932121321221121≥=++=++=++s s s x x s x x s x x s x x(2). 标准形式:21210064m in s s x x f +++=,,,46710263212121221121≥=-=++=--s s x x x x s x x s x x(3). 标准形式:21''2'2'10022m in s s x x x f +++-=,,,,30223505527055321''2'2'12''2'2'1''2'2'11''2'21≥=--+=+-=+-+-s s x x x s x x x x x x s x x x4.解:标准形式:212100510m ax s s x x z +++=,,,8259432121221121≥=++=++s s x x s x x s x x松弛变量(0,0) 最优解为 1x =1,x 2=3/2.标准形式:32121000811m in s s s x x f ++++=,,,,369418332021032121321221121≥=-+=-+=-+s s s x x s x x s x x s x x剩余变量(0.0.13) 最优解为 x 1=1,x 2=5.6.解:(1) 最优解为 x 1=3,x 2=7. (2) 311<<c (3) 622<<c (4)4621==x x(5) 最优解为 x 1=8,x 2=0. (6) 不变化。

运筹学清华大学第四版答案

运筹学清华大学第四版答案

运筹学清华大学第四版答案【篇一:运筹学作业2(清华版第二章部分习题)答案】s=txt>2.1 题(p. 77)写出下列线性规划问题的对偶问题:????(1)?????maxz?2x1?2x2?4x3s.t.x1?3x2?4x3?22x1?x2?3x3?3x1?4x2? 3x3?5x1?0,x2?0,x3无约束;解:根据原—对偶关系表,可得原问题的对偶规划问题为:?maxw?2y1?3y2?5y3?s.t.y1?2y2?y3?2??3y1?y2?4y3?2 ? ?4y1?3y2?3y3?4?y1?0,y2?0,y3?0??mn?minz???cijxij?i?1j?1?n???cijxij?ai,i?1,?,m(2)? j?1?n??cijxij?bj,j?1,?,n?j?1???xij?0,i?1,?,m;j?1,?,n解:根据原—对偶关系表,可得原问题的对偶规划问题为:mn??maxw??aiui??bjvji?1j?1??ui?vj?cij ??i?1,?,m;j?1,?,n???ui无约束,vj无约束2.2判断下列说法是否正确,为什么?(1)如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;答:错。

因为:若线性规划的原问题存在可行解,且其对偶问题有可行解,则原问题和可行问题都将有最优解。

但,现实中肯定有一些问题是无最优解的,故本题说法不对。

maxz?3x1?x2例如原问题s.t.?x1?x2?1?x2?3??x?0,x?02?1有可行解,但其对偶问题minw?y1?3y2s.t.?3?y1?y2?1?y1??y?0,y?02?1无可行解。

(2)如果线性规划的对偶问题无可行解,则原问题也一定无可行解;答:错,如(1)中的例子。

(3)在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或求极小,原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值。

答:错。

正确说法是:在互为对偶的一对原问题与对偶问题中,求极大的问题可行解的目标函数值一定不超过求极小的问题可行解的目标函数值。

运筹学清华大学第四版答案

运筹学清华大学第四版答案

运筹学清华大学第四版答案【篇一:运筹学作业2(清华版第二章部分习题)答案】s=txt>2.1 题(p. 77)写出下列线性规划问题的对偶问题:????(1)?????maxz?2x1?2x2?4x3s.t.x1?3x2?4x3?22x1?x2?3x3?3x1?4x2? 3x3?5x1?0,x2?0,x3无约束;解:根据原—对偶关系表,可得原问题的对偶规划问题为:?maxw?2y1?3y2?5y3?s.t.y1?2y2?y3?2??3y1?y2?4y3?2 ? ?4y1?3y2?3y3?4?y1?0,y2?0,y3?0??mn?minz???cijxij?i?1j?1?n???cijxij?ai,i?1,?,m(2)? j?1?n??cijxij?bj,j?1,?,n?j?1???xij?0,i?1,?,m;j?1,?,n解:根据原—对偶关系表,可得原问题的对偶规划问题为:mn??maxw??aiui??bjvji?1j?1??ui?vj?cij ??i?1,?,m;j?1,?,n???ui无约束,vj无约束2.2判断下列说法是否正确,为什么?(1)如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;答:错。

因为:若线性规划的原问题存在可行解,且其对偶问题有可行解,则原问题和可行问题都将有最优解。

但,现实中肯定有一些问题是无最优解的,故本题说法不对。

maxz?3x1?x2例如原问题s.t.?x1?x2?1?x2?3??x?0,x?02?1有可行解,但其对偶问题minw?y1?3y2s.t.?3?y1?y2?1?y1??y?0,y?02?1无可行解。

(2)如果线性规划的对偶问题无可行解,则原问题也一定无可行解;答:错,如(1)中的例子。

(3)在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或求极小,原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值。

答:错。

正确说法是:在互为对偶的一对原问题与对偶问题中,求极大的问题可行解的目标函数值一定不超过求极小的问题可行解的目标函数值。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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。

相关文档
最新文档