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