《运筹学》第2章：线性规划及单纯形法

1. 线性规划问题及其模型

1.1 线性规划问题特征

 1.1.1 有一组非负且连续的决策变量，如

 1.1.2 有一组由线性等式或线性不等式组成的不矛盾的约束条件

 1.1.3 有一个由决策变量和价值系数组成的线性函数，即目标函数，使其最大化或者最小化

1.2 线性规划问题模型

c是价值系数，x是决策变量，a是技术系数，b是限额系数，且m<n

 1.3 线性规划问题标准型

1.3.1 三种不同的表达形式：展开式、向量表述、矩阵表述