用单纯形法求解这道运筹学题目,需要过程,马上要交,急求
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 06:57:55
![用单纯形法求解这道运筹学题目,需要过程,马上要交,急求](/uploads/image/z/4508838-54-8.jpg?t=%E7%94%A8%E5%8D%95%E7%BA%AF%E5%BD%A2%E6%B3%95%E6%B1%82%E8%A7%A3%E8%BF%99%E9%81%93%E8%BF%90%E7%AD%B9%E5%AD%A6%E9%A2%98%E7%9B%AE%2C%E9%9C%80%E8%A6%81%E8%BF%87%E7%A8%8B%2C%E9%A9%AC%E4%B8%8A%E8%A6%81%E4%BA%A4%2C%E6%80%A5%E6%B1%82)
用单纯形法求解这道运筹学题目,需要过程,马上要交,急求
用单纯形法求解这道运筹学题目,需要过程,马上要交,急求
用单纯形法求解这道运筹学题目,需要过程,马上要交,急求
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
先把方程化成标准方程,然后再按单纯形法的步骤一步步来就可以了