UC知道一道运筹学的题目
来源：百度知道 编辑：UC知道 时间：2024/05/16 15:58:08
maxZ=4500-260x1-300x2-200x3-80x4
S.t 1000X1+1000X2+1000X3+X4=1000
4.5X1+5.0X2+4.0X3+X4>=4.5
40X1+10X2+6X3>=32.5
40X1+10X2+6X3<=55.0
X1,X2,X3,X4>=0
S.t 1000X1+1000X2+1000X3+X4=1000
4.5X1+5.0X2+4.0X3+X4>=4.5
40X1+10X2+6X3>=32.5
40X1+10X2+6X3<=55.0
X1,X2,X3,X4>=0
用大M法解，maxZ=4500-260x1-300x2-200x3-80x4-Mx5-Mx7-Mx9
s.t 1000x1+1000x2+1000x3+x4+x5=1000
4.5X1+5.0X2+4.0X3+X4-X6+X7=4.5
40X1+10X2+6X3-X8+X9=32.5
40X1+10X2+6X3+x10=55
Xi>=0
初始单纯型表：就按正常单纯形法解旧行，M看成一个无限大的正数，让Cj-Zj都<=0即可 版面有限我就不详细做了。
Cj -260 -300 -200 -80 -M 0 -M 0 -M 0
Cb Xb b x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
-M x5 1000
-M x7 4.5
-M x9 32.5
0 x10 55