《运筹学》求取 ⇩

绪论1

第一章线性规划问题及单纯型解法7

1.1 线性规划问题及其一般数学模型7

1.2 线性规划问题的单纯型解法16

1.3 人工变量的引入及其算法29

1.4 修正单纯型法34

1.5 单纯型法的一些具体问题40

第二章线性规划的对偶理论及其应用48

2.1 线性规划问题的对偶及其变换48

2.2 线性规划的对偶定理53

2.3 对偶单纯型法63

2.4 线性规划的灵敏度分析67

2.5 参数线性规划88

3.1 运输问题的一般数学模型99

第三章运输问题数学模型及其解法99

3.2 运输问题的求解方法101

3.3 运输问题迭代过程中的一些具体问题113

第四章整数规划118

4.1 整数规划简介118

4.2 整数规划的分枝定界法120

4.3 纯整数规划的割平面解法123

4.4 混合型整数规划的割平面法129

4.5 0-1规划简介132

4.6 任务分配问题136

第五章动态规划144

5.1 动态规划的最优化原理及其算法144

5.2 动态规划模型举例153

第六章图与网路分析174

6.1 图与网路的基本概念175

6.2 树图及最小生成树178

6.3 最短路问题185

6.4 网路的最大流、最小截集199

6.5 欧拉回路和中国邮递员问题216

6.6 哈密尔顿回路和旅行售货员问题219

6.7 选址问题223

第七章随机服务理论概述230

7.1 随机服务系统230

7.2 随机服务过程233

7.3 服务时间和间隔时间237

7.4 输入过程243

7.5 生灭过程247

8.1 M/M/1 系统等待制252

第八章生灭服务系统252

8.2 M/M/n 系统损失制259

8.3 M/M/n 等待制服务系统269

第九章特殊随机服务系统278

9.1 M/G/1无限源，无限容量，等待制278

9.2 优先权服务系统280

9.3 溢流通路计算287

9.4 流体近似法291

9.5 等待制网状服务系统294

第十章存储理论297

10.1 存储系统、费用和管理297

10.2 确定性存储模型301

10.3 多阶段存储模型316

10.4 随机型存储模型320

参考文献329