运筹学PPT 第二章 线性规划.pptVIP

* 运筹学 （2）线性规划的最优解（若存在的话）必能在可行域的角点获得。 因为，由图解法可知，只有当目标直线平移到边界时，才能使目标 z 达到最大限度的优化。 问题：本性质有何重要意义？ —— 它使得在可行域中寻优的工作由“无限”上升为“有 限”，从而为线性规划的算法设计提供了重要基础。 * 运筹学 （3）线性规划解的几种情形 ① 唯一最优解 ② 多重最优解 ③ 无解 ④ 无有限最优解（无界解） * 运筹学 * 第二章 线性规划（Linear Programming） 第一节 线性规划的模型与图解法 第二节 单纯形法 第三节 对偶问题与灵敏度分析 第四节 运输问题 第五节 线性整数规划 * 运筹学 第一节 线性规划的模型与图解法 一、线性规划问题及其数学模型 在生产管理和经营活动中经常需要解决：如何 合理地利用有限的资源，以得到最大的效益。 * 运筹学 例1 某工厂可生产甲、乙两种产品，需消耗煤、电、油三种资源。现将有关数据列表如下： 试拟订使总收入最大的生产方案。 资源单耗 产品 资源 甲 乙 资源限量 煤 电 油 9 4 4 5 3 10 360 200