1 图与网络的基本概念 2 最短路问题 3 最小生成树问题 4 最大流问题 5 最小费用最大流问题

1 多阶段决策过程最优化问题举例 2 基本概念、基本方程与最优化原理 3 动态规划的应用(1) 4 动态规划的应用(2)

§2.1 线性规划问题 1. 线性规划实例 1. 生产计划问题 2. 运输问题 2. 线性规划模型 1. 一般形式 2. 规范形式 3. 标准形式 4. 形式转换 5. 概念 §2.2 可行区域与基本可行解 图解法 可行域的几何结构 基本可行解与基本定理

2.1 对偶问题的提出 2.2 线性规划的对偶理论 2.3对偶问题的经济解释----影子价格 2.4 灵敏度分析

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

1 单纯形法的基本思路和原理 2 单纯形法的表格形式 3 求目标函数值最小的线性规划的问题的单纯形表解法 4 几种特殊情况

运输、指派和转运问题,实际上都可以用 L.P.模型加以描述,所以可以认为它们是L.P 的特例 单列一章的原因在于:应用面极广,实践性 很强,而特有的数学结构使得人们设计出了 特别有效的方法对此类模型进行求解 本章的重点在:掌握表格化方法求解运输、 指派、转运问题的模型

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

1 目标规划问题举例 2 目标规划的图解法 3 复杂情况下的目标规划 4 加权目标规划 5 目标规划的单纯型法

6.1 排队的基本概念 6.2 到达与服务的规律 6.3 M/M/1排队模型 6.4 M/M/C排队模型 6.5 M/G/1排队模型 6.6 排队系统优化