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