最优化方法第二章(1课件.pptVIP

2.1 线性规划的各种形式 1. 标准形式和典范形式 如下形式的线性规划 称为线性规划的标准形式。 其中各 称为价格系数，各 采用向量－矩阵表示法，标准形式可以简写为。 （2.1） 称为右端项。 （2.2） 在进行理论分析时，有时需要把 表示成 这样，（2.2）中的 又可写成 若 中有 个列向量可以合并成为单位矩阵，且 例如，如下线性规划 ，此时（2.2）则称为线性规划的典范形式。 就呈现为典范形式，因为 和 可合并 成单位矩阵。 不失一般性，假定单位矩阵位于前 列，即典范 形式呈现为 （2.3） 其中 。 用向量－矩阵表示法，那么（2.3）可简写成 （2.4） 2. 一般形式 线性规划 （2.5） 3. 一般形式与标准形式的关系 （1）松弛变量 考虑“ ”约束中的第 个不等式 （2.6） 引入非负变量 ，迫使 使不等式约束（2.6）变为等式约束（2.7）的非负变量 称为松弛变量。 （2）剩余变量 考虑“ ”约束中的第 个不等式 （2.7） （2.8） 引入非负变量 ，迫使 引入非负变量 ，迫使 使不等式约束（2.8）变为等约束（2.9）的非负变量 （2.9） 称为剩余变量。 在引入 个松弛变量、 个剩余变量后，线性规划 （2.5）可化成标准形式： （2.10） 它含有 个变量、 个等式约束。 注意，新引入变量的价格系数全部设