用单纯形法求解maxZ=2x1+3x2+5x32x1+x2+x3
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 02:23:07
用单纯形法求解maxZ=2x1+3x2+5x32x1+x2+x3
用单纯形法求解
maxZ=2x1+3x2+5x3
2x1+x2+x3
用单纯形法求解maxZ=2x1+3x2+5x32x1+x2+x3
加几个松弛变量,列出出是单纯性表,然后经过数次迭代之后便可以求出,这个算法在运筹学的书上都有,很基本的一个算法;如果可以不要步骤,那就简单了,用lindo软件,可以轻松搞定
MAX z= +2*X1 +3*X2 +5*X3
s.t. +2*X1 +1*X2 +1*X3 <= 10
+1*X1 +2*X2 +1*X3 <= 6
+1*X1 +2*X2 +0*X3 <= 8
C 2 3 5 0 0 0 θ
Cb Xb X1 X2 X3 X4 X5 X6 b
0 X4 2 1 1 1 0 0 10 10
0 ...
全部展开
MAX z= +2*X1 +3*X2 +5*X3
s.t. +2*X1 +1*X2 +1*X3 <= 10
+1*X1 +2*X2 +1*X3 <= 6
+1*X1 +2*X2 +0*X3 <= 8
C 2 3 5 0 0 0 θ
Cb Xb X1 X2 X3 X4 X5 X6 b
0 X4 2 1 1 1 0 0 10 10
0 X5 1 2 {1} 0 1 0 6 6
0 X6 1 2 0 0 0 1 8 -
# 2 3 5 0 0 0 0
C 2 3 5 0 0 0 θ
Cb Xb X1 X2 X3 X4 X5 X6 b
0 X4 1 -1 0 1 -1 0 4 -
5 X3 1 2 1 0 1 0 6 -
0 X6 1 2 0 0 0 1 8 -
# -3 -7 0 0 -5 0 30
我也是刚学单纯形法。仅供参考。
最后MAXZ=30,x1=0,x2=0,x3=6
百度显示不出tab符,表格有点乱
收起