对偶单纯形法例题详细步骤,对偶单纯形法的计算步骤最通俗

使用单纯形法求解下列规划问题：

线性

Max z = 2x1 x2

5x2 <= 15

6x1 2x2 <= 24

x1 x2 <= 5

x1, x2 >= 0

一、将上述问题化为标准型

其约束条件系数的增广矩阵为：

P3 、p4、p5是单位矩阵，构成一个基，对应变量x3 ， x4 ， x5是基变量，令非基变量x1，x2等于0，即找到一个初始基可行解：

二、 单纯形表法

初始单存性表：