• 对偶问题的性质 • 对偶问题的经济解释—影子价格 • 对偶单纯形法 2.4 对偶问题的基本性质 2.4 对偶问题基本性质—运用 2.5 对偶问题的经济解释——影子价格 2.6 对偶单纯形法

线性规划所解决的问题主要分为两类：一类是在资源（人力、物力、财力……）一定的情况下，我们如何利用这些有限的资源来完成最多的任务。另一类是在任务确定的情况下，我们如何利用最小的资源完成这个确定的任务

1. 迭代法 2. 单纯形法 • 问题的提出 • 图解法 • 线性规划问题的标准形式 • 线性规划问题解的概念 3. 单纯形法的计算步骤 • 基本概念 • 几个定理 §1.3.1举例 §1.3.3初始基可行解的确定 §1.3.2 初始基可行解的确定 §1.3.3最优性检验与解的判别 §4 单纯形法的进一步讨论

1.多阶段决策过程及实例 2.动态规划的基本概念和基本方程 3.动态规划的最优性原理和最优性定理 4.动态规划和静态规划的关系 5.动态规划应用举例

一、传统的库存策略通常是： 1、需求方根据有关信息做供应链下游需求预测 2、需求方向供应链上游供应方订货 3、将原材料囤积在仓库等待使用 问题：因为需求和供给市场的波动，会导致各种成本发生或不合理的增加

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

网络模型的讨论，本质上属于图论范畴 用途极其广泛（如：运输系统设计、信息系统 设计、项目计划管理等）、实用性强，是网络 模型的特征之一，其解法的特殊，也是值得关 注的地方 需要重点掌握：各种网络模型的算法

§8.1 图的基本概念与基本定理 §8.2 树和最小支撑树 §8.3 最短路问题 §8.4 最小费用流问题 §8.5 最大流问题 §8.6 网络计划 §8.7 中国邮递员问题 §8.7 指派问题

虽然用途广泛，但经常地，客观上要求 L.P.最优解中不能含有非整数值（如股票 的购买之解答），整数规划就是专门用来 求解这类问题的有效工具 重点掌握：0-1 规划灵活应用、分枝定界 法

8.1 案例研究:科信建筑公司项目P285 8.2 用网络图直观显示项目P287 8.3 用PERT/CPM进行项目排程 P291 8.4 处理不确定活动工期 P303 8.5 考虑时间－成本平衡 P309 (利用线性规划求解的部分,了解即可) 8.6 项目成本的安排和控制 P317 8.7 从管理的视角评价PERT/CPM P323