min= X1+X2+X3+X4+X5
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 13:17:12
min= X1+X2+X3+X4+X5
X1+X2=100
X1+2X3+X4=200
2X2+X3+X4+X5=400
求min的最小值?利用线性规划的单纯形法求解.要求每一步都要写出来,答案好的再加50分
我知道答案是225,麻烦写出具体过程 还有x1,x2,x3,x4,x5>0
X1+X2=100
X1+2X3+X4=200
2X2+X3+X4+X5=400
求min的最小值?利用线性规划的单纯形法求解.要求每一步都要写出来,答案好的再加50分
我知道答案是225,麻烦写出具体过程 还有x1,x2,x3,x4,x5>0
(1)先把模型化成单纯形法所需的模型,因为约束条件都是等号且没有单位向量,所以加上人工变量,化成后的模型如下.
min=x1+x2+x3+x4+x5+M*x6+M*x7+M*x8
x1+x2+x6=100;
x1+2*x3+x4+x7=200;
2*x2+x3+x4+x5+x8=400;
(2)单纯型法的表格形式如下:
Cj 1 1 1 1 1 M M M 0
迭代次数 (CB) 基变量 X1 X2 X3 X4 X5 X6 X7 X8 b
1 M X6 1 1 0 0 0 1 0 0 100
M X7 1 0 2 1 0 0 1 0 200
M X8 0 2 1 1 1 0 0 1 400
检验数 1-2*M 1-3*M 1-3*M 1-2*M 1-M 0 0 0 -700*M
2 1 X2 1 1 0 0 0 1 0 0 100
M X7 1 0 2 1 0 0 1 0 200
M X8 -2 0 1 1 1 -2 0 1 200
检验数 M 0 1-3*M 1-2*M 1-M 3*M-1 0 0 -400*M-100
3 1 X2 1 1 0 0 0 1 0 0 100
1 X3 1/2 0 1 1/2 0 0 1/2 0 100
M X8 -5/2 0 0 1/2 1 -2 -0.5 1 100
检验数 2.5*M-0.5 0 0 0.5-0.5*M 1-M 3M-1 3M-0.5 0 -100*M-200
3 1 X2 1 1 0 0 0 1 0 0 100
1 X3 1/2 0 1 1/2 0 0 1/2 0 100
1 X5 -5/2 0 0 1/2 1 -2 -0.5 1 100
2 0 0 0 0 M+1 M M-1 -300
从单纯形表的最终表中可以知道,最优解为(x1,x2,x3,x4,x5)=(0,100,100,0,100);所以最优值为300.我lingo计算的结果也为300.你的结果有误,LINGO是求解线性问题的一个软件,很少出错的.
上面的表格不清晰,补充图片,更加容易理解.
min=x1+x2+x3+x4+x5+M*x6+M*x7+M*x8
x1+x2+x6=100;
x1+2*x3+x4+x7=200;
2*x2+x3+x4+x5+x8=400;
(2)单纯型法的表格形式如下:
Cj 1 1 1 1 1 M M M 0
迭代次数 (CB) 基变量 X1 X2 X3 X4 X5 X6 X7 X8 b
1 M X6 1 1 0 0 0 1 0 0 100
M X7 1 0 2 1 0 0 1 0 200
M X8 0 2 1 1 1 0 0 1 400
检验数 1-2*M 1-3*M 1-3*M 1-2*M 1-M 0 0 0 -700*M
2 1 X2 1 1 0 0 0 1 0 0 100
M X7 1 0 2 1 0 0 1 0 200
M X8 -2 0 1 1 1 -2 0 1 200
检验数 M 0 1-3*M 1-2*M 1-M 3*M-1 0 0 -400*M-100
3 1 X2 1 1 0 0 0 1 0 0 100
1 X3 1/2 0 1 1/2 0 0 1/2 0 100
M X8 -5/2 0 0 1/2 1 -2 -0.5 1 100
检验数 2.5*M-0.5 0 0 0.5-0.5*M 1-M 3M-1 3M-0.5 0 -100*M-200
3 1 X2 1 1 0 0 0 1 0 0 100
1 X3 1/2 0 1 1/2 0 0 1/2 0 100
1 X5 -5/2 0 0 1/2 1 -2 -0.5 1 100
2 0 0 0 0 M+1 M M-1 -300
从单纯形表的最终表中可以知道,最优解为(x1,x2,x3,x4,x5)=(0,100,100,0,100);所以最优值为300.我lingo计算的结果也为300.你的结果有误,LINGO是求解线性问题的一个软件,很少出错的.
上面的表格不清晰,补充图片,更加容易理解.
min= X1+X2+X3+X4+X5
Min Z= X1 +X2 +X3 +X4 +X5 +X6 +X7 +X8
已知正整数x1 、 x2 、x3 、 x4 、 x5、,且x1 + x2 + x3+ x4 + x5= x1 x2 x3
解方程组X2+X3+X4=1 X1+X2+X3=5 X3+X4+X5=-5 X4+X5+X1=-3 X5+X1+X2=2
解一道方程组x1+x2+x3=5,x2+x3+x4=1,x3+x4+x5=-5,x4+x5+x1=-3,x5+x1+x2
X1 - X3 - X4 -5X5=0 X1+2X2+3X3+3X4+7X5=0 X1+X2+X3+X4+X5=0 X2
已知x1+x2+x3+x4+x5+x6+x7=2010,且x1+x2=x3,x2+x3=x4,x3+x4=x5,x5+x
简单线代题///X1+X2+X3+X4+X5=13X1+2X2+X3+X4+3X5=0 X2+2X3+2X4+6X5=3
设总体X~N(12,4),有n=5的样本X1,X2,X3,X4,X5,求P{min(X1,X2…,X5)
已知x1,x2,x3,x4,x5是非负实数,且x1+x2+x3+x4+x5=100,M是x1+x2,x2+x3,x3+x
设x1~x7是自然数,且x1<x2<...<x7,x1+x2=x3,x2+x3=x4,x3+x4=x5,x4+x5=x6
求齐次线性方程组x1+2x2+x3+x4+x5=1 2x1+4x2+3x3+x4+x5=2 -x1-2x2+x3+3x4