《运筹学教程》(第三版)第一章 线性规划及单纯形法2-单纯形法原(18)

单纯形迭代原理1 确定初始基可行解 对于一般标准型的线性规划问题

max z c j x jj 1

n

(1) (2) (3)

n aij x j bi (i 1, , m) j 1 x j 0 ( j 1, , n)

约束条件(2)中变量的系数矩阵总会存在一个单位矩阵 1 0 0 0 1 0 (4) ( P , P2 , , Pm ) 1 为什么？ 0 0 1