管理运筹学教程PDF电子书下载

第1章 线性规划 1

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

1.2 线性规划问题的基本理论 3

1.3 单纯形法 15

1.4 单纯形法的计算步骤 20

1.5 单纯形法的进一步讨论 22

习题 30

第2章 对偶理论与灵敏度分析 33

2.1 对偶理论问题的提出 33

2.2 线性规划的对偶理论 35

2.3 对偶问题的经济解释——影子价格 39

2.4 对偶单纯形法 40

2.5 灵敏度分析 43

2.6 Karmarkar算法 58

习题 66

第3章 运输问题 69

3.1 运输问题的数学模型 69

3.2 运输问题的性质 71

3.3 表上作业法 72

3.4 其他运输问题的处理 80

习题 87

第4章 线性规划的应用举例 90

4.1 套裁下料问题 90

4.2 资源合理利用问题 92

4.3 生产工艺优化问题 94

4.4 有配套约束的资源优化问题 96

4.5 连续投资问题 98

4.6 带有中转的运输问题 101

习题 103

第5章 整数规划 106

5.1 整数规划问题的提出 106

5.2 分枝定界法 108

5.3 割平面法 113

5.4 0-1型整数规划 115

5.5 指派问题 120

习题 129

第6章 动态规划 132

6.1 多阶段决策过程及实例 132

6.2 动态规划的基本概念和方法 133

6.3 资源分配问题 141

6.4 生产与存贮问题 149

6.5 背包问题 154

6.6 复合系统可靠性问题 157

6.7 排序问题 159

6.8 设备更新问题 162

6.9 货郎担问题 165

习题 167

第7章 图与网络分析 171

7.1 图与网络的基本知识 173

7.2 最小支撑树问题 180

7.3 最短路问题 189

7.4 最长路径问题及算法 203

7.5 最大流问题 208

7.6 最小费用流 214

7.7 中国邮路问题 220

习题 224

第8章 网络计划 229

8.1 网络图的组成及绘制 229

8.2 时间参数的计算 238

8.3 网络计划的优化 245

习题 250

第9章 排队论 255

9.1 排队论的基本概念 255

9.2 到达间隔的分布和服务时间的分布 260

9.3 单服务台负指数分布排队系统的分析 264

9.4 多服务台负指数分布排队系统的分析 273

9.5 一般服务时间M/G/1模型 277

9.6 经济分析——系统的最优化 280

习题 285

第10章 存贮论 290

10.1 存贮论概述 290

10.2 基本的确定性存贮模型 294

10.3 确定性存贮模型的扩展 304

10.4 随机性存贮模型 308

习题 313

附录A 运筹学问题的Excel建模及求解 316

附录B 运筹学问题的LINDO建模及求解 322

参考文献 330