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

第三节 单纯形法原理对于一般线性规划问题

目标函数

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)(3)的解称为线性规划问题的可行解 可行域：全体可行解的集合 最优解：使目标函数(1)达到最大值的可行解 基：设A为(2)的系数矩阵(n>m),R(A)=m,B是A的一 个m阶的满秩子矩阵，称B是线性规划问题的一个基