9.1 一般整数规划 9.2 案例分析：加利福尼亚制造公司的例子 9.3 其他一些应用 9.4 0-1变量的一些其他描述方法 9.5 一些建模的例子 9.6 小结

一、线性规划的对偶问题概念、 二、理论及经济意义 三、线性规划的对偶单纯形法 四、线性规划的灵敏度分析

网络最优化模型的应用 P241 网络在各种实际背景问题中以各种各样的形式存在。交 通、电子和通讯网络遍及我们日常生活的各个方面，网 络规划也广泛用于解决不同领域中的各种问题，如生产 、分配、项目计划、厂址选择、资源管理和财务策划等 等

决策是在人们的政治、 经济、技术和日常生活中， 为了达到预期的目的，从所 有可供选择的多个方案中， 找出最满意的方案的一种活 动

存储是一种比较普遍的经济现象。例如，我们会去超级市场采购食品 或者日常用品，并把这些采购的物品储存起来维持一段时间的家庭消耗；又 如，作为超级市场，为了满足大量顾客的不同需求，总是试图对种类繁多的 各种商品都保有一定的库存量；再如，那些为超级市场提供商品的各个厂商 为了维持正常生产，要对原材料和半成品加以存储，暂时不能销售的制成品 也要先存储起来

3.1 举例 3.2 初始基可行解的确定 3.3 最优性检验与解的判断 3.4 基变换 3.5 迭代（旋转运算）

L.P. 问题中变量个数多于 2 时，图解法失效 即使是计算机求解，首先也要有有效算法，然 后才可能利用程序去实现它 单形法，是 L.P. 问题算法之基础。本质上，它 是代数方法，可以用线性代数的理论证明方法 的合法性，清楚地说明算法背后的“为什么” 。由于课时限制我们不准备这么做，将把有限 的精力和时间浅尝辄止：了解算法本身的使用 ，并不证明“为什么”

• 1.1 问题的提出 • 1.2 图解法 • 1.3 线性规划问题的标准形式 • 1.4 线性规划问题的解的概念

了解LP对偶问题的实际背景 了解对偶问题的建立规则与基本性质 掌握对偶最优解的计算及其经济解释 掌握LP的灵敏度分析 理解计算机输出的影子价格与灵敏度分析的内容

深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）绪论 运筹学1类 运筹学思想与运筹学建模