《物流系统工程（第二版）》大学教学课件：第五章 物流系统优化.pptVIP

5 物流系统优化 * 目 录 3 改进的单纯形法 4 对偶问题及其性质 1 线性规划模型的建立及基本理论 2 单纯形法 * 目 录 8 动态规划 5 对偶算法与影子价格 6 应用举例 7 整数规划 * 规划所关注的问题是如何合理、有效地使用或配置各种资源（劳力、材料、机具设备或资金等），使实现预定目标所需的费用最小（或资源最小），或者所获得的收益（或效益）最大。这类问题就称为系统优化问题。它的基本思想是在满足一定约束条件下，使预定的目标值达到最优。 在物流的规划、设计和营运管理工作中，也可应用它来解决资源的合理使用和配置以及方案的评价和优选等方面的问题。 本章介绍系统优化中最常见的线性规划、动态规划的原理和求解方法。由于篇幅关系，重点介绍线性规划。 * 5.1.1实例 (1)每个问题都需要一组决策变量（ x1,x2,…,xn ）表示某一方案，这组决策变量的值就代表一个具体方案，一般这些变量的取值是非负的。 (2)存在一定的约束条件，这些约束条件可以用一组线性等式或者线性不等式来表示。 (3)都有一个要求达到的目标，它可用决策变量的线性函数（称为目标函数）来表示，按问题的不同，要求目标函数实现最大化或者最小化。 满足以上三个条件的数学模型称为线性规划的数学模型。 §5.1 线性规划模型的建立及基本理论 * 5.1.2线性规划模型的数学表达 从数学角度看，