§5.1 动态规划的基本概念和方法 §5.2 动态规划的基本原理﹑模型和解法 §5.3 前向动态规划法 §5.4 动态规划的应用 §5.5 运用QSB解动态规划问题

《运筹学》讲义 第一部分 线性规划内容框架

模型一：不允许缺货，生产时间短： 假设（基本满足） （1）缺货费用无穷大＝不允许缺货 （2）当库存降到零时，可以立刻补充＝生产时间短 （3）需求速度是常数R， t 时间的需求为Rt (4) 每次定购量不变，订货费不变C3 （5）单位存储费用不变C1

定性到定量：首先董事会要制定定性标准 董事会制定定性标准六条：健康情况，业务知识， 写作能力，口才，政策水平，工作作风

引例： 阿富汗战后建设， 30个村庄要通电话，已知两两距离，如何用最少的电话线连通30个村庄？

博弈论( 对策论 ) 文化革命中：阶级斗争为纲，面对面的斗争， 背靠背的揭发囚徒的难题：坦白从宽，抗拒从严 （坦白从宽， 牢底住穿？）

模拟（Simulation）：对现实的模仿

1问题的提出: 已知：两种货物装葙

• 2.1.0 线性规划发展简史 • 2.1.1 基本定理与标准形式 • 2.1.2 极点的代数特征

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