互为对偶的两个线性规划maxZ=CX,AX≤b,X≥0及minW=Yb,YA≥C,Y≥0对任意可行解X和Y,存在关系()
举一反三
- 互为对偶的两个线性规划maxZ=CX,AX≤b,X≥0及minW=Yb,Y≥0,对任意可行解X和Y,存在关系()。 A: Z>W B: Z=W C: Z≥W D: Z≤W
- 若X、Y分别是线性规划的原问题maxZ=CX,AX≤b,X≥0,和对偶问题minW=Yb,YA≥C,Y≥0的可行解,则有CX Yb。
- 互为对偶的两个线性规划 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
- 7.设X*是minz=CX,AX≥b,X≥0的可行解,Y*是maxw=Yb,YA≤C,Y≥0的可行解,则有CX*≤Y*b
- 互为对偶的两个线性规划,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