目录 1
第1章 线性规划 1
1.1 线性规划的数学模型 1
1.2 线性规划问题的图解法及解的性质 6
1.3 单纯形法 11
1.4 大M法和两阶段法 18
1.5 对偶问题 22
习题一 28
第2章 运输问题 32
2.1 运输问题的数学模型 32
2.2 表上作业法 35
2.3 产销不平衡运输问题及其解法 46
2.4 应用举例 49
习题二 54
第3章 整数规划 57
3.1 整数线性规划的例子 57
3.2 整数规划问题的解法 59
3.3 0—1规划 66
3.4 指派问题 70
习题三 78
第4章 动态规划 80
4.1 动态规划问题的例子 80
4.2 动态规划的基本概念 82
4.3 动态规划的最优化原理 84
4.4 动态规划应用举例 88
习题四 100
第5章 图与网络分析 104
5.1 图的基本概念 104
5.2 最短路问题及算法 111
5.3 最大流问题 116
5.4 最小费用流问题 123
5.5 应用举例 127
习题五 131
第6章 存储论 133
6.1 存储问题的基本概念 133
6.2 确定性存储问题 137
6.3 随机性存储问题 147
6.4 多阶段存储问题 150
习题六 154
第7章 矩阵对策 156
7.1 矩阵对策的基本概念 156
7.2 矩阵对策的纯策略 158
7.3 矩阵对策的混合策略 163
习题七 174
附录 MATLAB简介 176
一、MATLAB的进入与运行方式 176
二、变量与函数 178
三、数组与矩阵 180
四、MATLAB程序设计 189
五、用MATLAB优化工具箱解线性规划 194