第二章 物流筹学——线性规划.ppt

第二章 线性规划 线性规划问题及其数学模型 线性规划模型的求解 线性规划对偶问题与灵敏度分析 线性规划在物流管理中的应用 学习目标 知识目标 掌握线性规划的基本形式及标准形式； 掌握单纯形法计算过程； 理解对偶问题； 掌握对偶问题的求法及性质； 了解灵敏度分析。 技能目标 能够结合实际情况建立线性规划的模型，并可利用单纯形法求解。 第一节 线性规划问题及其数学模型 问题的提出 线性规划问题的标准形式 问题的提出 线性规划问题的标准形式 第二节 线性规划模型的求解 图解法 单纯形法 线性规划解的可能情况 唯一最优解 无穷多最优解 无界解 无可行解 第三节 线性规划对偶问题与 灵敏度分析 对偶问题的提出 对偶问题的基本性质 灵敏度分析 对偶问题的提出 灵敏度分析 目标函数的灵敏度分析 约束右端向量的灵敏度分析 约束方程系数的灵敏度分析 增加一个新变量的灵敏度分析 增加一个约束的灵敏度分析 第四节 线性规划在物流管理中的应用 直接应用 物资配送、调运，人员的分配 物流中心选址问题 配送系统的重新安排 项目投资等 本章小结 本章首先结合具体示例介绍了线性规划问题及其模型结构、线性规划的标准模型、一般线性规划模型向标准型转换的方法，接着定义了线性规划可行解、最优解的概念，重点阐述了求解线性规划的一般方法——单纯形方法