运筹学教程PDF电子书下载

第一章 线性规划及单纯形法 1

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

2 含两个决策变量的LP图解法 5

3 单纯形法的预备知识 9

4 单纯形法的几个关键问题 16

5 单纯形法的计算步骤 26

6 单纯形法的进一步讨论 33

7 单纯形法小结 42

8 应用举例 44

复习思考题 49

习题 49

1 单纯形法的矩阵描述 55

第二章 对偶问题和灵敏度分析 55

2 对偶问题的提出 56

3 原始问题与其对偶问题的数学模型 58

4 原始问题与其对偶问题的相关性质 63

5 对偶变量的经济解释--影子价格 70

6 对偶单纯形法 73

7 灵敏度分析 76

8 参数线性规划 85

9 改进单纯形法 89

10 有界变量处理技术 96

复习思考题 99

习题 100

1 基本概念与数学模型 106

第三章 目标规划 106

2 含两个决策变量GP的图解法 110

3 求GP满意解的单纯形法 112

4 GP的灵敏度分析 113

5 应用举例 116

复习思考题 119

习题 120

第四章 运输问题 123

1 运输问题的数学模型 123

2 表上作业法 125

3 产销不平衡的运输问题 133

4 应用问题举例 136

5 灵敏度分析 144

复习思考题 146

习题 146

第五章 整数规划 151

1 引言 151

2 分枝定界法 152

3 割平面法 155

4 0--1规划与隐枚举法 158

5 分配问题与匈牙利法 163

复习思考题 169

习题 169

1 多阶段决策问题 173

第六章 动态规划的基本原理与方法 173

2 动态规划解题的思路 175

3 动态规划的关键元素和基本方程 178

4 连续确定性DP及其解析法 182

5 离散确定性DP及其数值法 187

复习思考题 189

习题 190

第七章 动态规划应用举例 192

1 资源分配问题 192

2 生产与存贮问题 197

3 复合系统工作可靠性问题 200

4 设备更新问题 202

5 排序问题 205

6 离散随机型动态规划 209

7 动态规划小结 211

复习思考题 212

习题 212

第八章 存贮论 216

1 存贮问题的基本概念 216

2 确定性存贮模型 218

3 随机性存贮模型 225

4 (s,S)型存贮模型 231

5 一些其它类型的存贮问题 236

习题 240

复习思考题 240

第九章 排队论 242

1 随机服务系统的基本概念 242

2 几种常用的分布函数 246

3 经验分布 250

4 M/M/1型的马氏排队系统 254

5 有限制的马氏系统 258

6 多服务台的马氏系统 262

7 一般服务时间M/G/1系统 265

8 特殊规定的排队系统 268

9 排队系统优化问题 271

习题 273

复习思考题 273

第十章 图与网络分析 276

1 基本概念 277

2 树 280

3 最短路问题 285

4 网络最大流问题 290

5 中国邮递员问题 296

6 应用举例 298

7 关于若干问题的注记 307

复习思考题 307

习题 308

习题答案 311

参考文献 322