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

第1章 线性规划 1

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

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

1.3单纯形法 14

1.4单纯形法的计算步骤 19

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

习题 30

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

2.1对偶理论问题 33

2.2线性规划的对偶理论 35

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

2.4对偶单纯形法 39

2.5灵敏度分析 42

2.6 Karmarkar算法 57

习题 65

第3章 运输问题 68

3.1运输问题的数学模型 68

3.2运输问题的性质 70

3.3表上作业法 71

3.4其他运输问题的处理 79

习题 86

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

4.1套裁下料问题 89

4.2资源合理利用问题 91

4.3生产工艺优化问题 92

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

4.5连续投资问题 97

4.6带有中转的运输问题 100

习题 102

第5章 整数规划 105

5.1整数规划问题的提出 105

5.2分支定界法 107

5.3割平面法 112

5.4 0—1型整数规划 114

5.5指派问题 119

习题 128

第6章 动态规划 131

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

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

6.3资源分配问题 140

6.4生产与存储问题 148

6.5背包问题 153

6.6复合系统可靠性问题 156

6.7排序问题 158

6.8设备更新问题 161

6.9货郎担问题 164

习题 166

第7章 图与网络分析 170

7.1图与网络的基本知识 172

7.2最小支撑树问题 179

7.3最短路问题 188

7.4最长路径问题及算法 202

7.5最大流问题 207

7.6最小费用流 213

7.7中国邮递员问题 219

习题 223

第8章 网络计划 228

8.1网络图的组成及绘制 228

8.2时间参数的计算 237

8.3网络计划的优化 244

习题 249

第9章 排队论 254

9.1排队论的基本概念 254

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

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

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

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

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

习题 284

第10章 存储论 289

10.1存储论概述 289

10.2基本的确定性存储模型 293

10.3确定性存储模型的扩展 303

10.4随机性存储模型 307

习题 312

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

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

参考文献 329