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

生活中排队现象司空见惯，如：超市、银行 里的排队、马路上红绿灯前的排队、计算机 指令排队等待被执行 几乎没有人喜欢排队，只要有选择，排长队 的人都会变得不耐烦。所以，管理人员都知 道：队伍长意味着服务质量不高，可能导致 潜在的回头客另寻出路，于今后不利 从管理看，降低服务成本与提高服务质量相 互矛盾，如何平衡？

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

模拟，也称仿真 计算机模拟：利用计算机，主要是利用计算 机生成随机数对管理问题、系统进行仿真， 模拟出若对管理系统进行不同的设计（如不 同数量的收银通道）、若对库存系统制订不 同的策略（如不同的库存量、订货量），其 可能之经济后果，从而帮助在各种不同系统 中或不同策略中筛选出较优的管理方案来 重点：掌握模拟技术的想法

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

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

虽然用途广泛，但经常地，客观上要求 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

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

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