用单纯形法求解这道运筹学题目,需要过程,马上要交,急求
问题描述:
用单纯形法求解这道运筹学题目,需要过程,马上要交,急求
答
1.标准化
maxZ=56x1+30x2+0x3+0x4
s.t.4x1+3x2+x3=120
2x1+x2+x4=50
xi>=0(i=1,2,3,4)
2 单纯形法
Cj56 30 00
Cb 基 b x1 x2 x3x4
0 x3120431 0
0 x4 50 210 1
Cj-Vj 56300 0
迭代
Cj56 30 00
Cb 基 b x1 x2 x3x4
0 x32001 1 -2
0 x1251 1/2 01/2
Cj-Vj 02 0 -28
再次迭代
Cj56 30 00
Cb 基 b x1 x2 x3x4
0 x22001 1 -2
0 x11510-1/2 3/2
Cj-Vj 00-2 -24
3 最优解为
x1=15 ,x2=20,maxZ=15*56+20*30=1440