北京理工大学《管理运筹学》第四版自学PPT5第五章 单纯形法.pdfVIP

管理运筹学 第五章 单纯形法 北京理工大学 韩伯棠 教授 本章内容 1 单纯形法的基本思路和原理 2 单纯形法的表格形式 求目标函数值最小的线性规划问题的单 3 纯形表解法 4 几种特殊情况 2 本章内容 1 单纯形法的基本思路和原理 2 单纯形法的表格形式 求目标函数值最小的线性规划问题的单 3 纯形表解法 4 几种特殊情况 3 § 1 单纯形法的基本思路和原理 单纯形法的基本思路： 选取可行域某顶点 (更优顶点) 是否为最优解 是 否 否 输 最优解 是 是否无最优解 终止 4 § 1 单纯形法的基本思路和原理 一、找出一个初始基本可行解 下面通过第二章例1的求解来介绍单纯形法。 在加上松弛变量之后得到此线性规划的标准形式。 目标函数：max 50x +100x 1 2 约束条件：x +x +s =300， 1 2 1 2x +x +s =400， 1 2 2 x +s =250， 2 3 x ≥0 （i=1,2），s ≥0 （j= 1,2,3）。 i j 5 § 1 单纯形法的基本思路和原理 该线性规划问题约束方程的系数矩阵为： 其中 p 为系数矩阵 A 第 j 列的向量.A 的秩为3,方程 j 组变量个数大于 A 的秩，从方程组的无数组解中找 一个初始可行解。