6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截

2.1 线性规划的对偶理论 2.2 线性规划的对偶定理 2.3 对偶单纯型算法

一、要求所有x的解为整数,称为纯整数规划 二、要求部分x的解为整数,称为混合整数规划 三、对应没有整数解要求的线性规划称之为松弛问题

10.1 存储系统、费用和管理 10.2 确定型存储模型 10.3 多阶段存储模型 10.4 随机型存储模型

2.4线性规划的灵敏度分析 一、线性规划是静态模型 二、参数发生变化,原问题的最优解还是不是最优 三、哪些参数容易发生变化 2.5 参数线性规划

图论 Graph Theory 哥尼斯堡七桥问题(Konigsberg Bridge Problem) Leonhard Euler(1707-1783)在1736年发表第一篇图论 方面的论文,奠基了图论中的一些基本定理 很多问题都可以用点和线来表示,一般点表示实体,线表示实体间的关联

在电路网中每两点之间都有中继电路群需求,但并不是任两点都有物理传输链路。 根据两点间最短传输路径将该两点间的电路需求量加载到这条传输路径上去:设a25=10是节点2和5之间的电路需求,节点2和5之间的最短传输路径为2-1-3-5,则加载过程

8.1 M/M/n 损失制 8.2.1 M/M/n 损失制，有限源(M/M/n: N/n/FIFO)

5.1 动态规划的最优化原理及其算法 5.2 动态规划模型举例

9.1 M/G/1 等待制，无限源，无限容量 9.2 优先权服务系统 9.3 溢流通路计算