运筹学第二章习题答案
《运筹学教程》第二章习题答案
《运筹学教程》第二章习题答案1、（1）解：引入松弛变量x4≥0,x5≥0,化不等式为等式为：minz=2X1 +3X2+4X3s.t. X1+3X2+2X3+X4=74X1+2X2+X5=9X1,X2,X4,X5≥0化自由变量为非负，令X3=X3′-X3〞，X3′，X3〞≥0 ：minz=2X1 +3X2+4X3′-4X3〞s.t. X1+3X2+2 X3′-2 X3〞+X4=74X1+2X2+X5=9X1,X2, X3′，X3〞，X4,X5 ≥0(2)解：引入松弛变量x5≥0,剩余变量X6≥0，化不等式为等式为：maxz=X1 -5X2+4X3- X4s.t. X1+2X3+X5=7X2-2X4-X6=9X1,X2，X4,X5 ，X6≥0化自由变量为非负，令X3=X3′-X3〞，X3′，X3〞≥0 ：maxz=X1 -5X2+4X3′-4X3〞- X4s.t. X1+2 X3′-2 X3〞+X5=7X2-2X4-X6=9X1,X2, X3′，X3〞，X4,X5 , X6≥0化极大的目标函数为极小的目标函数：minz=-X1+5X2-4X3′+4X3〞+X4s.t. X1+2 X3′-2 X3〞+X5=7X2-2X4-X6=9X1,X2, X3′，X3〞，X4,X5 , X6≥02、(1)是不等式表示下图阴影区域，过阴影部分任意两点的直线仍在该区域内。
(2)不是不等式表示下图阴影区域，过阴影部分且通过曲线上部的直线上的点不完全在该区域内。
(3)不是 不等式表示下图阴影区域，过阴影部分且通过圆内部的直线上的点不完全在该区域内。
3、在以下问题中，指出一组基础变量，求出所有基础可行解以及最优解。
（1）123123123123m ax 2..2644,,0z x x x s t x x x x x x x x x =+-⎫⎪++≤⎪⎬+-≤⎪⎪≥⎭解：将上式化成标准形式，如下：1231234123512345m in 2..2644,,,,0p x x x s t x x x x x x x x x x x x x =--+⎫⎪+++=⎪⎬+-+=⎪⎪≥⎭从上式中可以得出系数矩阵为[]12345112101411A P P P P P ⎡⎤==⎢⎥-⎣⎦， 取基础变量为45,x x ，令非基变量123,,x x x =0，解方程组123412352644x x x x x x x x +++=+-+=得基础可行解(1)(0,0,0,6,4)T x =同理得基础解：(2)(0,6,0,0,20)T x =-，(3)(0,0,3,0,7)T x =，(4)(0,0,4,24,0)T x =-，(5)(0,1,0,5,0)Tx =，(6)1420(0,,,0,0)99Tx =，(7)(6,0,0,0,2)T x =-，(8)(4,0,0,2,0)Tx=，(9)202(,,0,0,0)33Tx =-，(10)142(,0,,0,0)33Tx =。
运筹学习题参考答案
习题参考答案第二章 习 题1.线性规划模型为：⎪⎪⎩⎪⎪⎨⎧≥≤++≤++≤++++0,,1800231200214002..453max 321321321321321x x x x x x x x x x x x t s x x x 2. 标准形式为：⎪⎪⎩⎪⎪⎨⎧≥=-++-=++=++---+-0,,,,,,1002333800120035.15.1..322min 87654328325473262543254x x x x x x x x x x x x x x x x x x x t s x x x x 3.（1）最优解为（2,2），最优值为8.（2）根据等式约束得：213--6x x x =代入规划等价于：⎪⎩⎪⎨⎧≥≥+≤+++0,3-6..62max 21212121x x x x x x t s x x 先用图解法求线性规划⎪⎩⎪⎨⎧≥≥+≤++0,3-6..2max 21212121x x x x x x t s x x 得最优解为（0,6）代入原规划可得最优解为（0,6,0）最优值为18.4.（1）以21,x x 为基变量可得基可行解（3,1,0），对应的基阵为：⎪⎪⎭⎫⎝⎛1101 以31,x x 为基变量可得基可行解（2,0,1），对应的基阵为：⎪⎪⎭⎫ ⎝⎛2111 （2）规划转化为标准形式：⎪⎩⎪⎨⎧≥=++=++--0,,,55623..34min 432142132121x x x x x x x x x x t s x x 以32,x x 为基变量可得基可行解（0,1,4,0），对应的基阵为：⎪⎪⎭⎫⎝⎛0512 5. 以432,,x x x 为基变量可得基可行解（0,2,3,9），对应的典式为：32192231412=+=+=x x x x x 非基变量1x 的检验数为21-。
6. (1) a=0,b=3,c=1,d=0;(2) 基可行解为(0,0,1,6,2) （3）最优值为3.7.（1）最优解为（1.6,0,1.2），最优值为-4.4；（2）令11-=x y ，则0≥y ，11+=y x ，在规划中用1+y 替代1x ，并化标准形式。
运筹学习题答案(第二章)
0
-5/4
(j)
第二章习题解答
2.4 给出线性规划问题 写出其对偶问题；(2)用图解法求解对偶问题；(3)利用(2)的结果及根据对偶问题性质写出原问题最优解。
最优解是：y1=-8/5,y2=1/5,目标函数值-19/5。
01
由于 y1=-8/5,y2=1/5都不等于零，原问题中的约束取等号。又上面第4个约束不等号成立，故x4=0，令x3=0就可以得到最优解： x1=8/5,x2=1/5。
3
2
5
0
0
0
CB
基
b
X1
X2
X3
X4
X5
X6
2
X2
15-7/4
1/4
1
0
0
0
1/4
5
X3
30+
3/2
0
1
0
1/2
0
0
X4
3 /2-5
-1
0
0
1
-1/2
-1/2
Cj－Zj
-7
0
0
-1
-2
0
第二章习题解答
第二章习题解答
2.14 某厂生产A，B，C三种产品，其所需劳动力、材料等有关数据见下表：
第二章习题解答
已知原问题最优解为X*=(2，2，4，0)，代入原问题，第4个约束不等式成立，故y4=0。有由于x1,x2,x3大于0，上面对偶问题前3个约束取等号，故得到最优解： y1=4/5, y2,=3/5, y3=1, y4=0
第二章习题解答
2.8 已知线性规划问题A和B如下：
01
01
02
2.6 已知线性规划问题
运筹学第三版课后习题答案 (2)
运筹学第三版课后习题答案第一章：引论1.1 课后习题习题1a)运筹学是一门应用数学的学科，旨在解决实际问题中的决策和优化问题。
它包括数学模型的建立、问题求解方法的设计等方面。
b)运筹学可以应用于各个领域，如物流管理、生产计划、流程优化等。
它可以帮助组织提高效率、降低成本、优化资源分配等。
c)运筹学主要包括线性规划、整数规划、指派问题等方法。
习题2运筹学的应用可以帮助组织提高效率、降低成本、优化资源分配等。
它可以帮助制定最佳的生产计划，优化供应链管理，提高运输效率等。
运筹学方法的应用还可以帮助解决紧急情况下的应急调度问题，优化医疗资源分配等。
1.2 课后习题习题1运筹学方法可以应用于各个领域，如物流管理、生产计划、供应链管理、流程优化等。
在物流管理中，可以使用运筹学方法优化仓储和运输的布局，提高货物的运输效率。
在生产计划中，可以使用运筹学方法优化产品的生产数量和生产周期，降低生产成本。
在供应链管理中，可以使用运筹学方法优化订单配送和库存管理，提高供应链的效率。
在流程优化中，可以使用运筹学方法优化业务流程，提高整体效率。
习题2在物流管理中，可以使用运筹学方法优化车辆的调度和路线规划，以提高运输效率和降低成本。
在生产计划中，可以使用运筹学方法优化生产线的安排和产品的生产量，以降低生产成本和提高产能利用率。
在供应链管理中，可以使用运筹学方法优化供应链各个环节的协调和调度，以提高整体效率和减少库存成本。
在流程优化中，可以使用运筹学方法优化业务流程的排布和资源的分配，以提高流程效率和客户满意度。
第二章：线性规划基础2.1 课后习题习题1线性规划是一种数学优化方法，用于解决包含线性约束和线性目标函数的优化问题。
其一般形式为：max c^T*xs.t. Ax <= bx >= 0其中，c是目标函数的系数向量，x是决策变量向量，A是约束矩阵，b是约束向量。
习题2使用线性规划方法可以解决许多实际问题，如生产计划、供应链管理、资源分配等。
运筹学第二章答案.
2.1 用图解法求解下列线性规划问题，并指出各问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
（1）⎪⎪⎩⎪⎪⎨⎧≥≤-≤+≤++=0,84821234..2max 2121212121x x x x x x x x t s x x z解：首先划出平面直角坐标系4 x 1 +3x 2X 1⎩⎨⎧=+=-1234842121x x x x 解：⎪⎩⎪⎨⎧=14921x x 所以：2111492max =+⨯=z 所以有唯一解(2)⎪⎪⎩⎪⎪⎨⎧≥≤-≤+≤+-+=0,414234223max 2121212121x x x x x x x x x x 解：2=41⎩⎨⎧=+=+-1423422121x x x x 解得：⎪⎪⎩⎪⎪⎨⎧==4132521x x 所以:144132253max =⨯+⨯=z 因为直线02321=+x x 与直线142321=+x x 平行， 所以有无穷多最优解，max z=14（3） ⎪⎩⎪⎨⎧≥≤+-≤-+=0,432..32max 21212121x x x x x x t s x x z 解：（4）⎪⎩⎪⎨⎧≥-≤-≥-+=0,330..max 21212121x x x x x x t s x x z解：2.2将下列线性规划问题化为标准形式(1) s.t.⎪⎩⎪⎨⎧≥≤≤-+-=++-+-=无约束321321321321,0,0624322min x x x x x x x x x x x x z (2)⎪⎪⎩⎪⎪⎨⎧≤≥-=-+-≤+-≥--+=0,0232132..23min 3213213132321x x x x x x x x x x t s x x x z 无约束， 解：（1）令011≥-=x x )0'','('''33333≥-=x x x x x则上述形式可化为：)'''(32'2m ax 3321x x x x z --+=⎪⎩⎪⎨⎧≥=+--+=-++0,'',',,'6)'''('24)'''('..43321433213321x x x x x x x x x x x x x x t s（2）⎪⎪⎩⎪⎪⎨⎧≤≥-=-+-≤+-≥--+=0,0232132..23min 3213213132321x x x x x x x x x x t s x x x z 无约束， 解：令33'x x -= )0','','(322≥x x x 则上述形式可化为：')'''(23m ax 3221x x x x z ----=⎪⎪⎩⎪⎪⎨⎧≥=---=+--=+---0,,','',',2')'''(321')'''(3')'''(2..543221322153224322x x x x x x x x x x x x x x x x x x t s 2.3. 在下列线性规划问题中，找出所有基解，指出哪些是基可行解并分别代入目标函数，比较找出最优解。
运筹学作业2(清华版第二章部分习题)答案
运筹学作业2（第二章部分习题）答案2．1 题 （P . 77） 写出下列线性规划问题的对偶问题：（1）123123123123123m ax 224..34223343500,z x x x s t x x x x x x x x x x x x =++⎧⎪++≥⎪⎪++≤⎨⎪++≤⎪≥≥⎪⎩无约束，；解：根据原—对偶关系表，可得原问题的对偶规划问题为：123123123123123m ax 235..223424334,0,0w y y y s t y y y y y y y y y y y y =++⎧⎪++≤⎪⎪++≤⎨⎪++=⎪≥≤≤⎪⎩（2）1111m in ,1,,,1,,0,1,,;1,,m n ij ij i j n ij ij i j nij ij j j ij z c x c x a i m c x b j nx i m j n====⎧=⎪⎪⎪==⎪⎨⎪⎪==⎪⎪≥==⎪⎩∑∑∑∑ 解：根据原—对偶关系表，可得原问题的对偶规划问题为：11m ax 1,,;1,,m n i i j ji j i j ij i w a u b v u v c i m j n u ==⎧=+⎪⎪⎪+≤⎨⎪==⎪⎪⎩∑∑ j 无约束，v 无约束2．2判断下列说法是否正确，为什么？（1） 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解； 答：错。
因为：若线性规划的原问题存在可行解，且其对偶问题有可行解，则原问题和可行问题都将有最优解。
但，现实中肯定有一些问题是无最优解的，故本题说法不对。
例如原问题1212212m ax 31..30,0z x x x x s t x x x =++≥⎧⎪≤⎨⎪≥≥⎩有可行解，但其对偶问题1211212m in 33..10,0w y y y s t y y y y =+≥⎧⎪+≥⎨⎪≤≥⎩无可行解。
（2） 如果线性规划的对偶问题无可行解，则原问题也一定无可行解；答：错，如（1）中的例子。
运筹学第二章作业的参考答案要点
第二章作业的参考答案73P 4、将下面的线性规划问题化成标准形式⎪⎪⎪⎩⎪⎪⎪⎨⎧≤≤-≤≤≤-+≥+-+-613032632..2max 21321321321x x x x x x x x t s x x x解：将max 化为 min ，3x 用54x x -代替，则⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥≤≤-≤≤≤--+≥-+---+-0,61303)(26)(32..)(2min 5421542154215421x x x x x x x x x x x x t s x x x x令122+='x x ，则⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥≤'≤≤≤≤---'+≥-+-'----'+-0,70303)()1(26)(3)1(2..)(21min 5421542154215421x x x x x x x x x x x x t s x x x x将线性不等式化成线性等式，则可得原问题的标准形式⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥'=+'=+=++-'+=--+'--+-'+-0,,,,,,,73424332..122min 98765421928175421654215421x 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 x73P 5、用图解法求解下列线性规划问题：（1）⎪⎪⎩⎪⎪⎨⎧≥≤≤≥++212620..3min212121x x x x t s x x解：图2.1的阴影部分为此问题的可行区域。
将目标函数的等值线c x x =+213（c 为常数）沿它的负法线方向T），（31--移动到可行区域的边界上。
于是交点T），（812就是该问题的最优解，其最优值为36。
74P 12、对于下面的线性规划问题，以),,(632A A A B =为基写出对应的典式。
⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥=+++-=++-=++-+-6,,1,010 83412 427 23..2min 63215214321321 j x x x x x x x x x x x x t s x x x j 解：先将方程组中基变量632,,x x x 的系数向量化成单位向量⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧=≥-=+---=++-=++++-6,,1,039 47 4 2253 41 21581 21 45..2min 65415215431321 j x x x x x x x x x x x x t s x x x j 利用线性方程组的典式，把32,x x 用541,,x x x 表示，再带入目标函数，则可得原问题相应于基),,(632A A A B =的典式⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧=≥-=+---=++-=++++---6,,1,039 47 4 2253 41 21581 21 45..8321451min 65415215431541 j x x x x x x x x x x x x t s x x x j75P 16、用单纯形法求解下列线性规划问题：(1)⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≤-+≤+-≤+++--=3,2,1,020102603..2min 321321321321j x x x x x x x x x x t s x x x z j解：将此问题化成标准形式⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥=+-+=++-=++++--=6,5,4,3,2,1,020102603..2min 632153214321321j x x x x x x x x x x x x x t s x x x z j以654,,x x x 为基变量，可得第一张单纯形表为以1x 为以2x 为进基变量，6x 为离基变量旋转得 解为Tx )0,5,15(*=，最所以最优优值为-35。
《运筹学教程》第二章习题答案
《运筹学教程》第二章习题答案1、（1）解：引入松弛变量x4≥0,x5≥0,化不等式为等式为：minz=2X1 +3X2+4X3s.t. X1+3X2+2X3+X4=74X1+2X2+X5=9X1,X2,X4,X5≥0化自由变量为非负，令X3=X3′-X3〞，X3′，X3〞≥0 ：minz=2X1 +3X2+4X3′-4X3〞s.t. X1+3X2+2 X3′-2 X3〞+X4=74X1+2X2+X5=9X1,X2, X3′，X3〞，X4,X5 ≥0(2)解：引入松弛变量x5≥0,剩余变量X6≥0，化不等式为等式为：maxz=X1 -5X2+4X3- X4s.t. X1+2X3+X5=7X2-2X4-X6=9X1,X2，X4,X5 ，X6≥0化自由变量为非负，令X3=X3′-X3〞，X3′，X3〞≥0 ：maxz=X1 -5X2+4X3′-4X3〞- X4s.t. X1+2 X3′-2 X3〞+X5=7X2-2X4-X6=9X1,X2, X3′，X3〞，X4,X5 , X6≥0化极大的目标函数为极小的目标函数：minz=-X1+5X2-4X3′+4X3〞+X4s.t. X1+2 X3′-2 X3〞+X5=7X2-2X4-X6=9X1,X2, X3′，X3〞，X4,X5 , X6≥02、(1)是不等式表示下图阴影区域，过阴影部分任意两点的直线仍在该区域内。
(2)不是不等式表示下图阴影区域，过阴影部分且通过曲线上部的直线上的点不完全在该区域内。
(3)不是 不等式表示下图阴影区域，过阴影部分且通过圆内部的直线上的点不完全在该区域内。
3、在以下问题中，指出一组基础变量，求出所有基础可行解以及最优解。
（1）123123123123max 2..2644,,0z x x x s t x x x x x x x x x =+-⎫⎪++≤⎪⎬+-≤⎪⎪≥⎭解：将上式化成标准形式，如下： 1231234123512345min 2..2644,,,,0p x x x s t x x x x x x x x x x x x x =--+⎫⎪+++=⎪⎬+-+=⎪⎪≥⎭从上式中可以得出系数矩阵为[]123451121014101A P P P P P ⎡⎤==⎢⎥-⎣⎦， 取基础变量为45,x x ，令非基变量123,,x x x =0，解方程组123412352644x x x x x x x x +++=+-+=得基础可行解(1)(0,0,0,6,4)T x =同理得基础解：(2)(0,6,0,0,20)T x =-，(3)(0,0,3,0,7)T x =，(4)(0,0,4,24,0)T x =-，(5)(0,1,0,5,0)T x =，(6)1420(0,,,0,0)99T x =，(7)(6,0,0,0,2)T x =-， (8)(4,0,0,2,0)T x =，(9)202(,,0,0,0)33T x =-，(10)142(,0,,0,0)33T x =。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学教程
第二章习题解答
2.8 已知线性规划问题A和B如下：
问题A min Z c j x j
j 1 n n
影子价格
y1 a1 j x j b1 j 1 n a x b y2 2 st. 2 j j j 1 n y3 a3 j x j b3 j 1 x j 0, ( j 1,, n)
max51 y y W y 32 83 y y 43 5 1 2 y y y y 6 2 对偶问题： 73 1 52 st 21 32 33 3 y y y 1 y ,y ,y 0 2 0 无约束 3
page 4 November 1, 2010
page 20 November 1, 2010
School of Management
运筹学教程
第二章习题解答
问题 B min j xj Z c
j 1 n
影子价格 y*1 y*2 y*3
n 51 b a j xj 5 1 jn1 1a x 1b st5 2 j j 5 2 . j1 n ( b a3j 3a j )xj b 3 1 1 3 j1 , , xj 0,( j 1 n)
page 7 November 1, 2010
School of Management
运筹学教程
第二章习题解答
2.2 判断下列说法是否正确，为什么? (1)如果线性规划的原问题存在可行解，则其对偶 问题也一定存在可行解； 答：不对！如原问题是无界解，对偶问题无可行 解。 (2)如果线性规划的对偶问题无可行解，则原问题 也一定无可行解； 答：不对！道理同上。
由于(1)和(4)是矛盾约束，故对偶问题无可行解 。所以原问题目标函数值无界。
page 17 November 1, 2010
School of Management
运筹学教程
第二章习题解答
2.7 给出线性规划问题 minZ 2x1 4x2 x3 x4 x1 3x2 x4 8 2x x 6 1 2 st. x2 x3 x4 6 x x x 9 2 3 1 , , xj 0, ( j 1 4)
page 9 November 1, 2010
School of Management
运筹学教程
第二章习题解答
2.3 已知某求极大化线性规划问题用单纯形 法求解时的初始单纯形表及最终单纯形表如下表 所示，求表中各括弧内未知数的值。 解： l=1, k=0 , h=-1/2, a=2, c=3, b=10, e=5/4, f=-1/2, d=1/4, g=-3/4, i=-1/4, j=-1/4
max ib Wa i y y j jm 对偶问题： y jmc i , m1 n , j y ( 1, , ,) i ij st . y 无限制， i 1, n , m i
page 5 November 1, 2010
i1 j1
(1)写出其对偶问题；(2)用图解法求解对偶问题； (3)利用(2)的结果及根据对偶问题性质写出原问题最优 解。
page 12 November 1, 2010
School of Management
运筹学教程
第二章习题解答
min 2y 3 2 W y 1 2 y 2y 1 2 y y 2 3 2 1 () 1 对偶问题： st y y . 31 5 2 y 3 y 6 2 1 y 0 y 0 , 2 1
(2)已知原问题最优解为X*=(2，2，4，0)，代入 原问题，第4个约束不等式成立，故y4=0。有由于 x1,x2,x3大于0，上面对偶问题前3个约束取等号，故得 到最优解： y1=4/5, y2,=3/5, y3=1, y4=0
page 19 November 1, 2010
School of Management
运筹学教程
第二章习题解答
2.5 给出线性规划问题
max x 2x x Z 1 2 3 x 1 x x 2 2 3 x x 1 x 1 2 3 st . 21 2 3 x x x 2 1 0 x 0 x 无约束 x , 2 , 3
(1)写出其对偶问题；(2)利用对偶问题性质证明 原问题目标函数值z≤1。
page 8 November 1, 2010
School of Management
运筹学教程
第二章习题解答
(3)在互为对偶的一对原问题与对偶问题中，不管 原问题是求极大或极小，原问题可行解的目标函数值 一定不超过其对偶问题可行解的目标函数值； 答：不对！如果原问题是求极小，结论相反。 (4)任何线性规划问题具有惟一的对偶问题。 答：结论正确！
(2)y1=y3=0,y2=1时对偶问题的一个可行解，目标 函数值为1，故原问题的目标函数值小于等于1。
page 15 November 1, 2010
School of Manageቤተ መጻሕፍቲ ባይዱent
运筹学教程
第二章习题解答
2.6 已知线性规划问题
max x 2 x x Z 1 x 5 3 6 4 1 2 3 x x x 2 st x 2 3 . 21 x x 1 ,(j ,) x 1 , 3 j 0
(2) 最优解是：y1=-8/5,y2=1/5,目标函数值-19/5。 (3)由于 y1=-8/5,y2=1/5都不等于零，原问题中的约 束取等号。又上面第4个约束不等号成立，故x4=0，令 x3=0就可以得到最优解： x1=8/5,x2=1/5。
page 13 November 1, 2010
School of Management
0 X4 1 0 0 0 ┆
0 X5 0 1 0 0 ┆
0 X6 0 0 1 0 ┆
基 X1 X2 X3 Cj－Zj ┆ X4 X2 Cj－Zj
┆ ┆ 0 1 0 0 0 0 1 (k)
(l) -1/4 -1/4 0 0 0 3/4 (i)
X1 25/4 5/2
(h) 1/2 -5/4 of Management School (j)
运筹学教程
第二章习题解答
2.4 给出线性规划问题
min 21 x x x Z x 3 2 53 6 4 x x x 4 2 1 2 2 33 x st x 2 3 x 3 . 21 x x 34 x ,(j, , ) 0 1 4 j
运筹学教程
同样适合第三版黄皮版
page 1 November 1, 2010
School of Management
运筹学教程（第二版） 习题解答
安徽大学管理学院
洪 文
电话：5108157(H)，5107443(O) E-mail: Hongwen9509_cn@
运筹学教程
第二章习题解答
page 10 November 1, 2010
School of Management
运筹学教程
Cj→ CB 0 0 0 ┆ 0 3 2
page 11 November 1, 2010
3 b (b) 15 20 ┆ 5/4 X1 1 (a) 2 3
2 X2 1 1 (c) 2
2 X3 1 2 1 2 ┆ (d) (e) (f) (g)
max 21 y y W y 32 53 y 22 y 2 1 y 3 31 y 43 2 对偶问题 2 y : y st 41 32 33 4 y y y 1 ,y ,y无限制 y 02 03
page 3 November 1, 2010
要求：(1)写出其对偶问题；(2)已知原问题最优解 为X*=(2，2，4，0)，试根据对偶理论，直接求出对偶 问题的最优解。
page 18 November 1, 2010
School of Management
运筹学教程
第二章习题解答
min 81 y y y W y 6 2 63 94 2 y y 4 1 22 y y 3 2 3 4 1 y y y 1 () 1 对偶问题： y 4 1 3 y y 3 1 1 y 1 4 y ,(j, , ) j 0
m
n
School of Management
运筹学教程
第二章习题解答
max cx Z j j
j1 n j b i 1 1 ) ij ax i ( , ,m m j () 1 4 n st ax i ( 1 m 2 ,m , ) ij j b i m 1 1, j 1 j x 0 ( , ,n ),j无约束（n j 1 1 nx , j1 n 1 ,） , m
试根据对偶问题性质证明上述线性规划问题目标 函数值无界。
page 16 November 1, 2010
School of Management
运筹学教程
第二章习题解答
解：x1=1,x2=x3=0是原问题的可行解。原问题的对 偶问题为：
min 2y1 y2 W ) y1 2y2 1 (1 y y 1 (2) 1 2 st. (3) y1 y2 0 y1, y2 0 (4)
page 14 November 1, 2010
School of Management
运筹学教程
第二章习题解答
min 21 2 y W y y 23 y y y 1 1 2 3 y 2 3 () 1 对偶问题： 2 1 y y st 1 y y 1 y 2 3 1 ,y y 无约束 ,y 3 0 02
page 6 November 1, 2010