运筹学PDF电子书下载

1绪论 1

1.1 运筹学简史 1

1.2 运筹学的性质和特点 2

1.3 运筹学的应用步骤 3

1.4 运筹学在管理中的应用 3

1.5 运筹学在中国的发展趋势展望 6

2线性规划与单纯形法 8

2.1 线性规划问题 8

2.2 两变量线性规划的图解法 10

2.3 线性规划问题的标准形式 13

2.4 标准形式线性规划问题的解 15

2.5 线性规划问题的几何意义 17

2.6 单纯形法的原理 21

2.7 单纯形法的进一步讨论 31

2.8 求解和应用中遇到的一些问题 33

2.9 线性规划应用举例 37

习题 43

3线性规划的对偶理论与灵敏度分析 48

3.1 对偶问题的提出 48

3.2 对偶理论 49

3.3 对偶变量的经济含义——影子价格 52

3.4 对偶单纯形法 53

3.5 灵敏度分析 56

3.6 参数线性规划 63

习题 66

4运输问题 72

4.1 运输问题的数学模型 72

4.2 表上作业法 74

4.3 产销不平衡的运输问题 83

习题 85

5整数规划 91

5.1 整数规划问题的数学模型 91

5.2 分枝定界法 95

5.3 割平面法 100

5.4 0-1型整数规划 105

5.5 指派问题 111

习题 120

6图与网络分析 123

6.1 图与网络的基本概念 124

6.2 树与最小部分树 127

6.3 最短路问题 130

6.4 网络最大流问题 139

6.5 最小费用最大流 143

6.6 中国邮递员问题 147

习题 148

7网络计划技术 153

7.1 网络图的绘制 153

7.2 网络图时间参数的计算 160

7.3 网络计划的优化 172

习题 184

8动态规划 187

8.1 动态规划的基本概念 187

8.2 动态规划的最优性原理 190

8.3 建立动态规划数学模型的步骤 192

9动态规划应用举例 198

9.1 资源分配问题 198

9.2 生产与存贮问题 203

9.3 背包问题 210

9.4 复合系统工作可靠性问题 212

9.5 设备更新问题 214

9.6 排序问题 217

9.7 货郎担问题 220

习题 222

10排队论 224

10.1 排队论的发展与应用 224

10.2 排队服务系统的基本概念 226

10.3 到达间隔与服务时间的分布 231

10.4 生灭过程 234

10.5 单服务台排队系统模型（M/M/1） 237

10.6 多服务台排队系统模型（M/M/C） 242

10.7 M/G/1排队系统 247

习题 250

参考文献 253