01运筹学-单纯形原理.pptVIP

运筹学基础 上堂课回顾 上堂课回顾 上堂课回顾 上堂课回顾 上堂课回顾 上堂课回顾 一个最有代表性的例子 一个最有代表性的例子 一个最有代表性的例子 一个最有代表性的例子 一个最有代表性的例子 上堂课回顾 线性规划解的性质 线性规划解的性质 线性规划解的性质 线性规划解的性质 线性规划解的性质 线性规划解的可能情况 线性规划解的性质 例子 例 单纯形法 基础知识 单纯形法 单纯形法 单纯形法 单纯形法 单纯形法 单纯形法 单纯形法 单纯形法 作业 P43，1.3: (2) P44，1.9 P45，1.10 单纯形表 2 1 0 0 0 σ 0 5 1 0 0 1 1/3 0 1/6 0 1 1 0 0 1 15 4 5 x3 x4 x5 0 0 0 x1 x2 x3 x4 x5 b XB CB θ 2 1 0 0 0 C 基变量及价值系数 3 12 3/2 ? 1 0 2/3 0 -1/6 1 单位矩阵 x3 x1 x5 0 2 0 0 1/3