早教吧 育儿知识 作业答案 考试题库 百科 知识分享

最优解问题用单纯型方法求解;z=x1-2*x2+x3的最大值其中:x1+x2+x3

题目详情
最优解问题
用单纯型方法求解;
z=x1-2*x2+x3 的最大值
其中:
x1+x2+x3
▼优质解答
答案和解析
化标准形:MAX z=x1-2*x2+x3
约束条件: x1+x2+x3+x4=12
x1*2+x2-x3+x5=8
-x1+3*x2+x6=9
x1,x2,x3,x4,x5,x6>=0
列出单纯形表:
Cj 1 -2 1 0 0 0
XB b x1 x2 x3 x4 x5 x6
x4 12 1 1 1 1 0 0
x5 8 [2] 1 -1 0 1 0
x6 9 -1 3 0 0 0 1
检验数 1 -2 1 0 0 0
x4 8 0 1/2 [3/2] 1 -1/2 0
x1 4 1 1/2 -1/2 0 1/2 0
x6 13 0 7/2 -1/2 0 1/2 1
检验数 0 -5/2 3/2 0 -1 0
x3 16/3 0 1/3 1 2/3 -1/3 0
x1 20/3 1 2/3 0 1/3 1/3 0
x6 47/3 0 11/3 0 1/3 1/3 1
检验数 0 -3 0 -1 -1/2 0
达到最优 最优X*=(20/3,0,16/3,0,0,46/3)
最优值为z*=12