运筹学单纯形法例题一和详解

1、Max Z=6*x1-2*x2+3*x3s.t.[2*x1-x2+2*x3<=2; x1+4*x3<=4; x1,x2,x3>=0;]题目如上述所示。

2、将题目所给出的约数方程，化为标准型方程（将<=引入约数方程变成=），构造等式。

4、然后先把1/2所在行进行整理，将1/2变成1，然后对1/2所在列进行整理都化成0。得出如下图所示情形。

7、所以最后的最终解如下；