§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分钟。问服务员有多忙？

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

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