设线性规划的原问题为 maxZ=CX ， Ax≤b ， X≥0 ，则其对偶问题为 minV=Yb ,( ),Y ≥ 0
举一反三
- 设线性规划的原问题为maxZ=CX，Ax≤b，X≥0，则其对偶问题为。
- 若X、Y分别是线性规划的原问题maxZ=CX，AX≤b，X≥0，和对偶问题minW=Yb，YA≥C，Y≥0的可行解，则有CX Yb。
- 设线性规划的原问题为maxZ=CX，Ax≤b，X≥0，则其对偶问题为 ,[img=52x23]180351bc7c6e9e6.png[/img] [img=120x27]180351bc84502cf.png[/img](填写min或max)。
- 互为对偶的两个线性规划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