运筹学教学资料运筹学第4节2019-精品文档.pptVIP

运 筹 学 第一章 线性规划 § 1 线性规划问题及其模型 § 2 线性规划问题几何意义 § 3 单纯形法 § 4 单纯形法计算步骤 § 5 单纯形法进一步讨论 § 6 应用举例 -1- China University of Mining and Technology 运 筹 学 本节学习要点： 1 、重点掌握单纯形的变换过程及基本思路； 2 、了解单纯形解的判别。 -2- China University of Mining and Technology 运 筹 学 单纯形法迭代的 基本思路 是： 3 单 纯 形 法 先找出一个基可行解，判断其是否为最优解； 如为否，则转换到相邻的基可行解，并使目标函数值 不断增大； 一直找到最优解为止。 定义： 两个基可行解称为 相邻 的，如果它们之间变换且 仅变换 一个 基变量。 -3- China University of Mining and Technology 运 筹 学 单纯形法的步骤 3 单 纯 形 法 确定初始基本可行解 检验其是否最优？ 否 是 单纯形法是一 种迭代的算法，它 的思想是在可行域 的顶点——基本可 行解中寻优。由于 顶点是有限个 ,