若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX Yb。
举一反三
- 若X、Y分别是线性规划的原问题maxZ=CX,AX≤b,X≥0,和对偶问题minW=Yb,YA≥C,Y≥0的可行解,则有CX Yb。
- 若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX Yb。 未知类型:{'options': ['', '', '=', ''], 'type': 102}
- 若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡ Y*b。
- 若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX Yb。 A: [img=14x21]1803ae77ba4eb33.png[/img] B: [img=14x21]1803ae77c2c34f1.png[/img] C: = D: [img=19x23]1803ae77cacb635.png[/img]
- 若X1是原线性规划问题(max z=CX;AX≦b;X≧0)的一个特定的可行解,Y是其对偶问题的任意可行解,则必然存在CX1≦Yb