设线性规划的原问题为maxZ=CX,Ax≤b,X≥0,则其对偶问题为 ,[img=52x23]180351bc7c6e9e6.png[/img] [img=120x27]180351bc84502cf.png[/img](填写min或max)。
举一反三
- 设线性规划的原问题为maxZ=CX,Ax≤b,X≥0,则其对偶问题为。
- 设线性规划的原问题为 maxZ=CX , Ax≤b , X≥0 ,则其对偶问题为 minV=Yb ,( ),Y ≥ 0
- 若X、Y分别是线性规划的原问题maxZ=CX,AX≤b,X≥0,和对偶问题minW=Yb,YA≥C,Y≥0的可行解,则有CX Yb。
- 若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX Yb。 A: [img=14x21]1803ae77ba4eb33.png[/img] B: [img=14x21]1803ae77c2c34f1.png[/img] C: = D: [img=19x23]1803ae77cacb635.png[/img]
- 若X*和Y*分别是线性规划的原问题和对偶问题的最优解,则有CX* Y*b。 A: [img=14x21]1803ae77c63f161.png[/img] B: [img=14x21]1803ae77ce98329.png[/img] C: = D: [img=19x23]1803ae77d7ab038.png[/img]