绪论 运筹学简介 1
第1章 线性规划与单纯形法 5
1.1线性规划问题及其数学模型 5
1.2线性规划问题的解的基本概念与基本理论 17
1.3单纯形法 26
1.4单纯形法的计算步骤与单纯形表 35
1.5单纯形法的矩阵解释与改进单纯形法 46
1.6应用问题的建模与求解实例 53
习题1 57
第2章 对偶理论与灵敏度分析 62
2.1对偶问题的提出 62
2.2线性规划的对偶理论 66
2.3对偶问题的经济意义 78
2.4对偶单纯形法 82
2.5灵敏度分析 88
习题2 95
第3章 运输问题 99
3.1运输问题的数学模型及其特点 99
3.2表上作业法 106
3.3产销不平衡的运输问题及其求解方法 121
习题3 128
第4章 目标规划 131
4.1目标规划的基本概念与数学模型 131
4.2解目标规划的图解法 136
4.3解目标规划的序贯算法 140
4.4解目标规划的单纯形法 142
习题4 147
第5章 整数规划 149
5.1整数规划模型与应用实例 149
5.2整数规划的求解方法 155
5.3分配问题与匈牙利法 169
习题5 177
第6章 动态规划及其应用 180
6.1动态规划的数学模型 180
6.2最优性原理与动态规划的基本方程 189
6.3动态规划的应用实例 192
习题6 223
第7章 图与网络分析 226
7.1图的基本概念与存储结构 226
7.2最小生成树问题 233
7.3最短路问题 240
7.4网络最大流问题 248
7.5最小费用最大流问题 259
7.6应用举例 269
习题7 273
部分习题参考答案 277