线性规划方程 线性规划的典式详细资料大全

线性规划的典式详细资料大全  

线性规划的典式(typical form of linear pro-gramming)，是线性规划的标准型的典型形式。

即:给定一组可行基后，可将线性规划问题的目标函式和约束方程组变换成与之等价的下列形式: 其中x.l}x.z}...,x，为基变数，xm+a } xm+z } ... , x。为非基变数.线性规划的这种形式称为用非基变数分别表示基变数和目标函式的典式.