大学论文：线性规划问题(6)

线性规划 毕业论文

b01,b02, ,b0n cBB 1A c

01 2 110

1,1 1,2,1,0

1 2 1200

0, 5,0, 1

(4). 计算基础解xB B 1b

1

01 4 6

1 2 6 16

01 2 11 1 1200

(5). 计算矩阵BA 1200 0 51 1 1 2

(6). 合成单纯形表如下表

由此来看，构造单纯形表并不困难，只是计算量较大、较麻烦。需要说明的是，在第一行和第一列分别标明各变量的目的是为今后的换基迭代做准备。

选择一个基，并构造单纯形表。 单纯形方法的求解过程

(1).将一般形式华为标准形式； (2).建立初始单纯性表

(3).计算检验数，判断线性解是否为最优解； (4).确定进基向量； (5).确定主元素和离基向量；

(6).以主元素进行换基计算，求得一个新的基本可行解，然后返回第三步。