互为对偶的两个线性规划maxZ=CX,AX≤b,X≥0及minW=Yb,Y≥0,对任意可行解X和Y,存在关系()。
A: Ｚ＞Ｗ
B: Ｚ＝Ｗ
C: Ｚ≥Ｗ
D: Ｚ≤Ｗ
A: Ｚ＞Ｗ
B: Ｚ＝Ｗ
C: Ｚ≥Ｗ
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