互为对偶的两个线性规划maxZ=CX,AX≤b,X≥0及minW=Yb,Y≥0,对任意可行解X和Y,存在关系()。
A: Ｚ＞Ｗ
B: Ｚ＝Ｗ
C: Ｚ≥Ｗ
D: Ｚ≤Ｗ
A: Ｚ＞Ｗ
B: Ｚ＝Ｗ
C: Ｚ≥Ｗ
D: Ｚ≤Ｗ
D
举一反三
- 互为对偶的两个线性规划maxZ=CX,AX≤b，X≥0及minW=Yb,YA≥C，Y≥0对任意可行解X和Y，存在关系（）
- 若X、Y分别是线性规划的原问题maxZ=CX，AX≤b，X≥0，和对偶问题minW=Yb，YA≥C，Y≥0的可行解，则有CX Yb。
- 互为对偶的两个线性规划，maxZ= [img=18x19]17e43907e07d3d6.jpg[/img]X,AX≤b,X≥0minW = bTY, ATY≥C,Y≥0，对任意可行解X和Y，存在关系( ) A: Z>;W B: Z=W C: Z≥W D: Z≤W
- 互为对偶的两个线性规划 max Z=CX,AX≤b，X≥0及 min W=Y b, YA≥C，Y≥0对任意可行解 X和 Y，存在关系（ ） A: Z＞W B: Z=W C: Z≥W D: Z≤W
- 设线性规划的原问题为 maxZ=CX ， Ax≤b ， X≥0 ，则其对偶问题为 minV=Yb ,( ),Y ≥ 0
内容
- 0
互为对偶的两个线性规划，X和Y分别是(LP:max)和（DP:min）的可行解，则（）。 A: CX=YB B: CX>=YB C: CX<=YB D: CX
- 1
7.设X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，则有CX*≤Y*b
- 2
若X1是原线性规划问题（max z=CX;AX≦b;X≧0）的一个特定的可行解，Y是其对偶问题的任意可行解，则必然存在CX1≦Yb
- 3
设X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，则当CX*=Y*b时，有Y*Xs=YsX*=0成立
- 4
若X1是原线性规划问题（max z=CX;AX≦b;X≧0）的一个特定的可行解，Y是其对偶问题的任意可行解，则必然存在CX1≦Yb A: 正确 B: 错误