2 单纯形法的预备知识.pptVIP

单纯形法的预备知识 1. 线性规划的标准型 (The Standard Form of LP) 单纯形法的预备知识 单纯形法的预备知识 单纯形法的预备知识 单纯形法的预备知识 如何将非标准型转化为标准型 单纯形法的预备知识 例 1 单纯形法的预备知识 例 2 单纯形法的预备知识 2 线性规划的解的概念 单纯形法的预备知识 单纯形法的预备知识 单纯形法的预备知识 单纯形法的预备知识 则求解如下： 非基变量 基变量 基本解 基可行解 {x1, x2} {x3, x4, x5} (0, 0, 100, 80, 40) Y {x1, x3} {x2, x4, x5} (0, 100, 0, -20, 40) N {x1, x4} {x2, x3, x5} (0, 80, 20, 0, 40) Y {x1, x5} { x2 x3, x4} 无解 - {x2, x3} {x1, x4, x5} (50, 0, 0, 30, -10)