用单纯形法求解

Question

maxZ=2x1+3x2+5x3
2x1+x2+x3<=10
x1+2x2+x3<=6
x1+2x2《=8
xi>=0,i=1.2.3

Answer 1

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符，表格有点乱

Answer 2

加几个松弛变量，列出出是单纯性表，然后经过数次迭代之后便可以求出，这个算法在运筹学的书上都有，很基本的一个算法；如果可以不要步骤，那就简单了，用lindo软件，可以轻松搞定本回答被提问者采纳