若X1是原线性规划问题(max z=CX;AX≦b;X≧0)的一个特定的可行解,Y是其对偶问题的任意可行解,则必然存在CX1≦Yb
举一反三
- 若X1是原线性规划问题(max z=CX;AX≦b;X≧0)的一个特定的可行解,Y是其对偶问题的任意可行解,则必然存在CX1≦Yb A: 正确 B: 错误
- 若X、Y分别是线性规划的原问题maxZ=CX,AX≤b,X≥0,和对偶问题minW=Yb,YA≥C,Y≥0的可行解,则有CX Yb。
- 若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX Yb。
- 互为对偶的两个线性规划maxZ=CX,AX≤b,X≥0及minW=Yb,YA≥C,Y≥0对任意可行解X和Y,存在关系()
- 互为对偶的两个线性规划,X和Y分别是(LP:max)和(DP:min)的可行解,则()。 A: CX=YB B: CX>=YB C: CX<=YB D: CX