第3章 物流线性规划.ppt

第3章 物流线性规划 3.1 线性规划及单纯形法 3.2 线性规划问题的解 3.3 运输问题 3.4 整数规划 3.5 指派问题 第3章 物流线性规划 本章重点： 线性规划是运筹学的一个最基本的分支，是科学、工程、管理领域广泛应用的数学模型。本章了解线性规划问题的基本概念；掌握线性规划模型的建立方法；掌握图解法求解线性规划模型的基本方法；掌握单纯形表法求解线性规划模型；掌握线性规划模型的物流应用；了解整数规划问题的基本概念及其数学模型；理解分支定界法求解整数规划的基本原理；掌握0-1规划问题的建模方法；掌握限枚举法求解0-1规划；掌握指派问题的数学模型及其解法。 第3章 物流线性规划 在物流活动中，如何有效地利用有限的人力和物力取得最优的经济效果，或在预定的目标条件下，如何花费最少的人力和物力去实现目标，这类问题统称为规划问题。规划问题用数学语言描述为：根据研究问题的目标选取适当的一组变量，问题的目标用变量的函数形式表示，该函数称为目标函数，问题的约束条件用一组由选定变量组成的等式或不等式表达，这些等式或不等式称为约束方程。即规划问题由一个或几个目标函数和一组约束方程构成。 3.1 线性规划及单纯形法 3.1.1 线性规划的定义 线性规划（Linear Programming，简记为LP）是运筹学的一个重要分支。1960年，前苏联学者康托洛维奇以《最佳资