一、图的基本概念与基本定理 二、树和最小支撑树 三、最短路问题 四、网络系统最大流问题 五、网络系统的最小费用最大流问题 六、中国邮递员问题

在科学研究、经济建设和生产实践中，人们 经常遇到一类含有多个目标的数学规划问题，我 们称之为多目标规划。本章介绍一种特殊的多目 标规划叫目标规划(goal programming)，这是美 国学者Charnes等在1952年提出来的。目标规划 在实践中的应用十分广泛，它的重要特点是对各 个目标分级加权与逐级优化，这符合人们处理问 题要分别轻重缓急保证重点的思考方式

一、多阶段决策过程的最优化 二、动态规划的基本概念和基本原理 三、动态规划方法的基本步骤 四、动态规划方法应用举例

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

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

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

1 整数规划的图解法 2 整数规划的计算机求解 3 整数规划的应用 4 整数规划的分枝定界法 5 割平面方程

1 单纯形表的灵敏度分析 2 线性规划的对偶问题 3 对偶规划的基本性质 4 对偶单纯形法

1 人力资源分配的问题 2 生产计划的问题 3 套裁下料问题 4 配料问题 5 投资问题

1 问题的提出 2 图解法 3 图解法的灵敏度分析