§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

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

一、基本概念 二、输入过程和服务时间分布 三、泊松输入——指数服务排队模型 四、其他模型选介 五、排队系统的优化目标与最优化问题

第一章 绪论 第二章 线性规划与单纯形法 第三章 运输问题 第四章 整数规划 第五章 图与网络模型 第六章 目标规划

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

已知随机服务系统，有三个服务员，平均每分钟到达顾客数约为0.9人，每位顾客的平均服务时间约为2.5分钟。问服务员有多忙？