1.图的基本概念 2.树 3.最短路 4.最大流问题 5.最小费用最大流 6.中国邮递员问题

一、概率论及随机过程回顾 二、排队论的基本知识 三、单服务台负指数分布排队系统分析 四、多服务台负指数分布排队系统分析 五、一般服务时间M/G/1模型分析 六、经济分析——排队系统的最优化

《运筹学》课程教学资源（电子教材）绪论、第1章 线性规划及单纯形法

⚫ 10.1 基本概念 ⚫ 10.2 最短路问题 （一）Bellman最优化原理 （二）Dijustra算法（双括号法） （三）通信线路布施问题 （四）设备更新问题 ⚫ 10.3 最小生成树 （一）基本概念与理论 （二）Kruskal算法（加边法、破圈法） （三）丢边法（破圈法） ⚫ 10.4 最大流问题 （一）基本概念 （二）双标号算法 ⚫ 10.5 最小费用最大流 （一）基本概念 （二）求解算法

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

8.1 动态规划数学模型Mathematical Model of DP 8.2 资源分配问题 Resource Assignment Problem 8.3 生产与存储问题Production and inventory problem 8.4 背包问题 Knapsack Problem 8.5 其它动态规划模型 Other Model of DP

确定型决策问题 不确定型决策问题 风险型决策问题 效用理论在决策中的应用

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

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

北京理工大学：《运筹学》课程PPT教学课件（Operations Research）第1章 绪论（主讲：吴祈宗）