7.设X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，则有CX*≤Y*b
举一反三
- 设X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，则当CX*=Y*b时，有Y*Xs=YsX*=0成立
- 若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，存在关系（）
- 若X1是原线性规划问题（max z=CX;AX≦b;X≧0）的一个特定的可行解，Y是其对偶问题的任意可行解，则必然存在CX1≦Yb
- 若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CX Yb。