运筹学习题答案(第二章)2

合集下载

运筹学习题及答案

运筹学习题及答案
k 时, , 同号。
当 0,目标函数在B点有最大值;
当 0,目标函数在原点最大值。
k 0时, , 同号。
当 0时,目标函数在A点有最大值
当 0时,目标函数在原点最大值。
k 0时, , 异号。
当 0, 0时,目标函数在A点有最大值;
当 0, 0时,目标函数在C点最大值。
k= 时, , 同号
当 0时,目标函数在AB线断上任一点有最大值
+ + 2000
化成标准形:
Max =-2 -3 - +0 +0 -M -M
S.T.
+4 +2 - + =4
3 +2 - + =6
, , , , , , 0
(单纯性表计算略)
线性规划最优解X=(4/5,9/5,0,0,0,0
目标函数最优值min z=7
非基变量 的检验数 =0,所以有无穷多最优解。
两阶段法:
第一阶段最优解X=(4/5,9/5,0,0,0,0 是基本可行解,min w=0
(1)min z=-3 +4 -2 +5
4 - +2 - =-2
+ +3 - 14
-2 +3 - +2 2
, , 0, 无约束
(2)max
0 (i=1…n; k=1,…,m)
(1)解:设z=- , = - , , 0
标准型:
Max =3 -4 +2 -5( - )+0 +0 -M -M
s. t .
-4 + -2 + - + =2
最大值为 =117/5;最优解 =(34/5,0,0,7/5 。

《运筹学教程》第二章习题答案

《运筹学教程》第二章习题答案

《运筹学教程》第二章习题答案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 ,并化标准形式。

运筹学习题集(第二章)

运筹学习题集(第二章)

判断题判断正误,如果错误请更正第二章线形规划的对偶理论1.原问题第i个约束是<=约束,则对偶变量yi>=0.2.互为对偶问题,或则同时都有最优解,或则同时都无最优解.3.原问题有多重解,对偶问题也有多重解.4.对偶问题有可行解,原问题无可行解,则对偶问题具有无界解.5.原问题无最优解,则对偶问题无可行解.6.设X,Y分别为{minZ=CX|AX>=b,X>=0}和{maxw=Yb|YA<=C,Y>=0}的可行解,则有(1)CX<=Yb;(2)CX是w的上界;(3)当X,Y为最优解,CX=Yb;(4)当CX=Yb 时,有YXs+YsX=0;(5)X为最优解且B是最优基时,则Y=CB-1是最优解;(6)松弛变量Ys的检验数是λs,则X=-λs是基本解,若Ys是最优解, 则X=-λs是最优解.7.原问题与对偶问题都可行,则都有最优解.8.原问题具有无界解,则对偶问题可行.9.若X,Y是原问题与对偶问题的最优解.则X=Y.10.若某种资源影子价格为0,则该资源一定有剩余.11影子价格就是资源的价格.12.原问题可行对偶问题不可行,可用对偶单纯形法计算.13.对偶单纯形法比值失效说明原问题具有无界解.14.对偶单纯形法是直接解对偶问题的一种解法.15.减少一个约束,目标值不会比原来变差.16.增加一个约束,目标值不会比原来变好.17增加一个变量, 目标值不会比原来变差.18.减少一个非基变量, 目标值不变.19.当Cj(j=1,2,3,……,n)在允许的最大范围内同时变化时,最优解不变。

选择题在下列各题中,从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。

第二章线性规划的对偶理论1.如果决策变量数列相等的两个线规划的最优解相同,则两个线性规划 A约束条件相同B目标函数相同 C最优目标函数值相同 D以上结论都不对2.对偶单纯形法的最小比值规则是为了保证 A使原问题保持可行 B使对偶问题保持可行C逐步消除原问题不可行性 D逐步消除对偶问题不可行性3.互为对偶的两个线性规划问题的解存在关系 A若最优解存在,则最优解相同 B原问题无可行解,则对偶问题也无可行解 C对偶问题无可行解,原问题可能无可行解 D一个问题无界,则另一个问题无可行解 E一个问题无可行解,则另一个问题具有无界解4.已知规范形式原问题(max)的最优表中的检验数为(λ1,λ2,……λn),松弛变量的检验数为(λn+1,λn+2,……λn+m),则对偶问题的最优解为 A—(λ1,λ2,……λn) B (λ1,λ2,……λn) C —(λn+1,λn+2,……λn+m)D(λn+1,λn+2,……λn+m)5.原问题与对偶问题都有可行解,则 A原问题有最优解,对偶问题可能没有最优解B原问题与对偶问题可能都没有最优解 C可能一个问题有最优解,另一个问题具有无界解D 原问题与对偶问题都有最优解计算题线性规划问题和对偶问题对于如下的线性规划问题min z = 3x1 + 2x2+x3. x1 + x2+ x3 ≤ 15 (1)2x1 - x2+ x3≥ 9 (2)-x1 + 2x2+2x3≤ 8 (3)x1 x2x3 ≥ 01、写出题目中线性规划问题的对偶问题;2、分别求出原始问题和对偶问题的最优解(求解的次序和方法不限);解答:1、写出题目中线性规划问题的对偶问题;解:max w = 15y1 + 9y2 + 8y3. y1 + 2y2- y3 ≤ 3 (1)y1 - y2+ 2y3≤ 2 (2)y1 + y2+ 2y3≤ 1 (3)y1≤0、 y2 ≥0、y3 ≤02、分别求出原始问题和对偶问题的最优解(求解的次序和方法不限);解:先将原问题化成以下形式,则有mi n z = 3x1 + 2x2 + x3. x1 + x2+ x3+ x4= 15 (1)-2x1 + x2- x3+ x5= -9 (2)-x1 + 2x2+2x3+x6= 8 (3)x1 x2x3x4x5x6 ≥ 0原始问题的最优解为(X1 X2 X3 X4 X5 X6)=(2,0,5,8,0,0),minz=11对偶问题的最优解为(y1 y2 y3 y4 y5 y6)=(0,7/5,-1/5,0,19/5,0),maxw=11对于以下线性规划问题max z = -x1 - 2x2. -2x1 + 3x2≤ 12 (1)-3x1 + x2≤ 6 (2)x1 + 3x2≥ 3 (3)x1≤ 0, x2≥ 01、写出标准化的线性规划问题;2、用单纯形表求出这个线性规划问题的最优解和最优的目标函数值;3、写出这个(极大化)线性规划问题的对偶问题;4、求出对偶问题的最优解和最优解的目标函数值;5、第(2)个约束右端常数b2=6在什么范围内变化,最优解保持不变。

运筹学习题答案(第二章)

运筹学习题答案(第二章)
(g)
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)

运筹学第三版课后习题答案 (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

运筹学课后答案2

运筹学(第2版)习题答案2第1章 线性规划 P36~40第2章 线性规划的对偶理论 P68~69 第3章 整数规划 P82~84 第4章 目标规划 P98~100 第5章 运输与指派问题 P134~136 第6章 网络模型 P164~165 第7章 网络计划 P185~187 第8章 动态规划 P208~210 第9章 排队论 P239~240 第10章 存储论 P269~270 第11章 决策论 Pp297-298 第12章 博弈论 P325~326 全书360页由于大小限制,此文档只显示第6章到第12章,第1章至第5章见《运筹学课后答案1》习题六6.1如图6-42所示,建立求最小部分树的0-1整数规划数学模型。

【解】边[i ,j ]的长度记为c ij ,设⎩⎨⎧=否则包含在最小部分树内边0],[1j i x ij数学模型为:,12132323243434364635365612132434343546562324463612132446362335244656121324354656m in 52,22,233344,510ij ijij i j ij Z c x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x ==++≤++≤++≤++≤+++≤+++≤+++≤++++≤++++≤+++++≤=∑或,[,]i j ⎧⎪⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎪⎩所有边6.2如图6-43所示,建立求v 1到v 6的最短路问题的0-1整数规划数学模型。

图6-42【解】弧(i ,j )的长度记为c ij ,设⎩⎨⎧=否则包含在最短路径中弧0),(1j i x ij数学模型为:,1213122324251323343524344546253545564656m in 100,00110,(,)ijiji jij Z cx x x x x x x x x x x x x x x x x x x x x x i j =⎧+=⎪---=⎪⎪+--=⎪⎪+--=⎨⎪++-=⎪⎪+=⎪=⎪⎩∑或所有弧 6.3如图6-43所示,建立求v 1到v 6的最大流问题的线性规划数学模型。

管理运筹学第二章课后答案

管理运筹学第二章课后答案

管理运筹学(谢家平)第二章课后答案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。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

(2)
st
4 xx1175xx22
3x3 3x3
3 8
x1无约束, x2 , 0, x3 0
maxW 5 y1 3y2 8 y3
y1 y2 4 y3 5
对偶问题:
st
2 2
y1 y1
5 3
y2 y2
7 y3 3 y3
6 3
y1无约束, y2 0, y3 0
page 3 2020年5月5日星期二
School of Management
运筹学教程
第二章习题解答
(3)在互为对偶的一对原问题与对偶问题中,不管 原问题是求极大或极小,原问题可行解的目标函数值 一定不超过其对偶问题可行解的目标函数值;
答:不对!如果原问题是求极小,结论相反。
(4)任何线性规划问题具有惟一的对偶问题。 答:结论正确!
运筹学教程
第二章习题解答
min W 2 y1 3 y2
y1 2 y2 2
(1)对偶问
题: st
.32
y1 y1
y2 y2
3 5
y1
3y2
6
y1 0, y2 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 12 2020年5月5日星期二
School of Management
运筹学教程
第二章习题解答
2.5 给出线性规划问题
max Z x1 2x2 x3
x1 x2 x3 2
st 2x1x1x2x2x3x31 2
.
x1 0, x2 0, x3无约束
(1)写出其对偶问题;(2)利用对偶问题性质证明 原问题目标函数值z≤1。
对偶问题:
st.
yi yi无
i 1
y jm cij 限制,i
j 1
(i 1,
1, , n
, m, m
j
1,
, n)
page 4 2020年5月5日星期二
School of Management
运筹学教程
第二章习题解答
m
max Z c j x j
j 1
n
aij x j bi
(i 1, , m1 m)
st.
x1 2 x1
2
x2 x2
3x3 x4 x3 3x4
2 3
x j 0, ( j 1, ,4)
(1)写出其对偶问题;(2)用图解法求解对偶问题; (3)利用(2)的结果及根据对偶问题性质写出原问题最优 解。
page 11 2020年5月5日星期二
School of Management
School of Management
运筹学教程
第二章习题解答
mn
min Z
cij xij
i1 j 1
n
xij ai
(i 1, , m)
(3) j1
st
n
xij bj
( j 1, , n)
.
i1
xij 0 (i 1, , m, j 1, , n)
m
n
maxW ai yi bj y jm
page 8 2020年5月5日星期二
School of Management
运筹学教程
第二章习题解答
2.3 已知某求极大化线性规划问题用单纯形 法求解时的初始单纯形表及最终单纯形表如下表 所示,求表中各括弧内未知数的值。
解:
l=1, k=0 , h=-1/2, a=2,
c=3, b=10, e=5/4, f=-1/2,
运筹学教程(第二版) 习题解答
运筹学教程
第二章习题解答
2.1 写出下列线性规划问题的对偶问题。
min Z 2x1 2x2 4x3
x1 3x2 4x3 2
(1)
st
2x1x1 4
x2 x2
3x3 3x3
3 5
x1, x2 , 0, x3无约束
maxW 2 y1 3y2 5 y3
m
aij yi
cj
( j 1,2, , n1)
对偶问题:
st
i 1 m
aij
yi
cj
( j n1 1, n1 2, , n)
i1 yi 0 (i 1, , m1)
yi无约束(j m1 1, , m)
page 6 2020年5月5日星期二
School of Management
y1 2 y2 y3 2
对偶问题
:
st
3 4
y1 y1
y2 4 y3 2 3y2 3y3 4
y1 0, y2 0, y3无限制
page 2 2020年5月5日星期二
School of Management
运筹学教程
第二章习题解答
max Z 5x1 6x2 3x3
x1 2x2 2x3 5
(4)
j1
st
n
aij x j
bi
(i m1 1, m1 2, , m)
j1
x
j
0
( j 1, , n1, n), x j无约束(j n1 1, , n)
page 5 2020年5月5日星期二
School of Management
运筹学教程
第二章习题解答
minW b1 y1 b2 y2 bm ym
运筹学教程
第二章习题解答
2.2 判断下列说法是否正确,为什么?
(1)如果线性规划的原问题存在可行解,则其对偶 问题也一定存在可行解;
答:不无可行解,则原问题 也一定无可行解;
答:不对!道理同上。
page 7 2020年5月5日星期二
d=1/4, g=-3/4, i=-1/4, j=-1/4
page 9 2020年5月5日星期二
School of Management
运筹学教程
page 10 2020年5月5日星期二
School of Management
运筹学教程
第二章习题解答
2.4 给出线性规划问题
min Z 2x1 3x2 5x3 6x4
page 13 2020年5月5日星期二
School of Management
运筹学教程
第二章习题解答
min W 2 y1 y2 2 y3
y1 y2 y3 1
(1)对偶问题:st
y1y1
y2 y2
y3 y3
2
1
y1 0, y2无约束, y3 0
(2)y1=y3=0,y2=1 时 对 偶 问 题 的 一 个 可 行 解 , 目 标 函数值为1,故原问题的目标函数值小于等于1。
相关文档
最新文档