《运筹学原理与方法》

第一章线性规划4

1 线性规划问题及其数学模型4

2 线性规划问题的解7

3 线性规划的单纯形法17

4 单纯形表28

5 单纯形法应用中的几个问题32

6 线性规划建模举例37

习题42

第二章线性规划的对偶理论与灵敏度分析45

1 改进单纯形法45

2 线性规划的对偶理论52

3 灵敏度分析63

习题74

第三章运输问题78

1 运输问题的数学模型78

2 表上作业法80

3 产销不平衡运输问题89

4 有转运的运输问题91

5 应用举例94

习题97

第四章整数规划99

1 整数规划问题的解法概述99

2 分枝定界法101

3 割平面法104

4 0-1规划110

5 分派问题114

习题120

第五章动态规划122

1 动态规划的基本原理122

2 动态规划的应用举例131

习题143

第六章图与网络方法146

1 图的概念146

2 欧拉图和哈密尔顿回路151

3 树154

4 最短路问题156

5 网络最大流161

6 最小费用流166

7 应用举例170

习题172

第七章网络计划技术176

1 网络图的绘制176

2 计算时间参数和确定关键线路179

3 计划评审技术183

习题186

1 引言187

第八章矩阵对策187

2 最优纯策略189

3 混合策略193

4 矩阵对策的求解198

5 将矩阵对策转换为线性规划202

习题206

第九章决策分析208

1 基本概念208

2 非确定型决策210

3 风险型决策213

4 效用理论223

习题228

第十章排队论231

1 普阿松过程231

2 生灭过程236

3 一般排队系统结构239

4 (M/M/1)：(∞/∞/FCFS)排队模型241

5 (M/M/C)：(∞/∞/FCFS)排队模型244

6 (M/M/1)：(N/∞/FCFS)排队模型247

7 (M/M/c)：(N/∞/FCFS)排队模型250

8 (M/M/1)：(N/N/FCFS)排队模型251

9 (M/M/c)：(N/N/FCFS)排队模型253

10 (M/G/1)：(∞/∞/FCFS)排队模型254

11 (M/E？/1)：(∞/∞/FCFS)排队模型255

习题256

第十一章非线线规划259

1 基本概念259

2 一维搜索269

3 无约束极值问题274

4 约束极值问题282

习题299

第十二章目标规划302

1 引言302

2 目标规划的图解法308

3 目标规划的单纯形法311

4 灵敏度分析315

习题321

第十三章多目标规划325

1 解集325

2 像集331

3 解决多目标规划问题的方法335

4 交互型方法345

习题348

第十四章启发式方法350

1 基本概念350

2 应用及例子352

主要参考文献361