用单纯形法求解.pdfVIP

用单纯形法求解

xxxx

xxxxRHS

1234

1234RHS

z-220010

X-22104

3

X431016

z00-106

X2-111/202

X440-1/214

T

最优解X=（0，2，0，4），最优值是6。

§2.4初始解（两阶段法）

问题：线性规划

问题化为标准型时，

若约束条件的系数

矩阵中不存在单位

矩阵，如何构造

初始可行基？

§2.4初始解（两阶段法）

第一阶段：加入人工变量,构造初始可行基.

用单纯形法求解,若g=0,进入第二阶段,否则,原问

题无可行解。

第二阶段：去掉人工变量，还原目标函数系数，做

出初始单纯形表。

例：求解下列线性规划问题

解:将原问题化成标准型：

解:

化标准型

用两阶段方法来求解。

第一阶段的线性规划问题

xxxxxxx

xxxxxxx

RHS

1234567RHS

1234567

g00000-1-10

X411110004

X-21-10-1101

6

X03100019

7

xxxxxxxRHS

xxxxxxxRHS

1234567

123