用单纯形法求解这道运筹学题目,需要过程,马上要交,急求

问题描述:

用单纯形法求解这道运筹学题目,需要过程,马上要交,急求

先把方程化成标准方程,然后再按单纯形法的步骤一步步来就可以了

1.标准化
maxZ=56x1+30x2+0x3+0x4
s.t. 4x1+3x2+x3=120
2x1+x2+x4=50
xi>=0(i=1,2,3,4)
2 单纯形法
Cj 56 30 0 0
Cb 基 b x1 x2 x3 x4
0 x3 120 4 3 1 0
0 x4 50 2 1 0 1
Cj-Vj 56 30 0 0
迭代
Cj 56 30 0 0
Cb 基 b x1 x2 x3 x4
0 x3 20 0 1 1 -2
0 x1 25 1 1/2 0 1/2
Cj-Vj 0 2 0 -28
再次迭代
Cj 56 30 0 0
Cb 基 b x1 x2 x3 x4
0 x2 20 0 1 1 -2
0 x1 15 1 0 -1/2 3/2
Cj-Vj 0 0 -2 -24
3 最优解为
x1=15 ,x2=20,maxZ=15*56+20*30=1440