设线性规划的原问题为 maxZ=CX ， Ax≤b ， X≥0 ，则其对偶问题为 minV=Yb ,( ),Y ≥ 0
YA ≥ c
举一反三
- 设线性规划的原问题为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
内容
- 0
若X1是原线性规划问题（max z=CX;AX≦b;X≧0）的一个特定的可行解，Y是其对偶问题的任意可行解，则必然存在CX1≦Yb A: 正确 B: 错误
- 1
互为对偶的两个线性规划maxZ=CX,AX≤b,X≥0及minW=Yb,Y≥0,对任意可行解X和Y,存在关系()。 A: Ｚ＞Ｗ B: Ｚ＝Ｗ C: Ｚ≥Ｗ D: Ｚ≤Ｗ
- 2
若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CX Yb。
- 3
若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CX Yb。 未知类型：{'options': ['', '', '=', ''], 'type': 102}
- 4
设X*是minz=CX,AX≥b,X≥0的可行解，Y*是maxw=Yb,YA≤C,Y≥0的可行解，则当CX*=Y*b时，有Y*Xs=YsX*=0成立