用单纯形法求解线性规划其中可能遇到的某一步骤是，将.

编辑： admin 2017-03-03

360 9 4 1 0 0 ①

200 4 5 0 1 0 ②

300 3 【10】 0 0 1 ③

1 将【10】所在行的数都除10,这样,【10】变成了【1】；③/10

2 再将4所在行的数减去（【1】所在行的数都乘4后数）,这样,4就“划成”了0；①-4*③

3 再将5所在行的数减去（【1】所在行的数都乘5后数）,这样,5就“划成”了0. ②-5*③

类似问题

先将原模型转换成标准型

-（min z=-x1+2x2+0*x4）;

x1+3x2+4x3=12;

2x2-x3+x4=12; 加入一个松弛变量；

然后就是求

min z=-x1+2x2+0x4;

x1+3x2+4x3=12;

2x2-x3+x4=12;

再计算-min,就可以求出了,现在用单纯形法的表格形式来求解

min z=-x1+2x2+0x4;

x1+3x2+4x3=12;

2x2-x3+x4=12;

因为上述的模型中没有单位向量,所以要增加人工变量,模型改变为

min z= -x1+2x2+0x4+Mx5+Mx6;

楼主是要matlab的代码吗?如果是的,我就写给你,如果你要画图表来求的.我就用笔和纸写了拍照给你吧

f=[1,2,-1];%目标矩阵

A=[2,1,-1;1,-2,2;1,1,1];%系数矩阵

B=[4;8;5];

lb=zeros(1,3);

[x,fv]=linprog(f,A,B,[],[],lb)

两式相加3（x1+x2）小于等于12即3maxZ小于等于12maxZ小于等于4

最优解为：x1=200；x2=133.333

最优解目标函数值：z=33333.3

已经过编写程序印证