运筹学PDF电子书下载

1 线性规划 1

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

1.2 图解法 6

1.3 线性规划的单纯形法 10

1.4 单纯形法的计算公式 29

习题 32

2 线性规划的对偶理论和灵敏度分析 37

2.1 对偶问题的数学模型 37

2.2 对偶性质 43

2.3 影子价格 48

2.4 对偶单纯形法 49

2.5 灵敏度分析 52

习题 65

3 整数规划 68

3.1 整数规划的数学模型 68

3.2 分支定界法 69

3.3 割平面法 72

3.4 0-1整数规划 74

习题 76

4 目标规划 78

4.1 目标规划及其数学模型 78

4.2 目标规划的图解法 82

4.3 目标规划的单纯形法 84

习题 88

5 运输与指派问题 90

5.1 运输问题的数学模型 90

5.2 运输单纯形法 93

5.3 指派问题 110

习题 115

6 动态规划 119

6.1 动态规划数学模型 119

6.2 资源分配问题 125

6.3 生产与存储问题 131

6.4 背包问题 135

6.5 其他动态规划模型 138

习题 141

7 网络模型 144

7.1 最小树问题 145

7.2 最短路问题 147

7.3 最大流问题 162

7.4 旅行售货员与中国邮路问题 176

习题 180

8 排队论 184

8.1 排队论的基本概念 184

8.2 排队系统常用分布 189

8.3 M/M/1/∞/∞/FCFS排队系统 192

8.4 其他排队系统 198

8.5 排队论在公路运输管理中的应用 206

习题 212

参考文献 215