一、要求所有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 溢流通路计算

一、有m个产地生产某种物资,有n个地区需要该类物资 二、令a1a2,…,a表示各产地产量,b1,b2,…,bn表示各销

一、问题的提出 在实际中,人们常常对随机变量的函数 更感兴趣.例如,已知圆轴截面直径d的分布, 求截面面积A=za2