绪论 1
第Ⅰ部分 运筹学模型与方法 4
第1章 线性规划与单纯形法 4
线性规划问题及数学模型 4
线性规划问题的图解法 9
线性规划问题解的基本理论 11
单纯形法 15
单纯形法的进一步讨论 23
本章小结 33
习题1 34
第2章 对偶理论与灵敏度分析 38
对偶问题的提出 38
原问题与对偶问题的关系 39
对偶问题的基本性质 41
对偶单纯形法 44
对偶变量的经济意义 47
灵敏度分析 48
本章小结 54
习题2 55
第3章 运输问题 58
运输问题的数学模型 58
平衡运输问题的表上作业法 59
不平衡运输问题的解法 67
本章小结 70
习题3 71
第4章 整数规划 73
整数规划问题 73
分枝定界法 76
0-1规划 79
指派问题与匈牙利法 85
本章小结 90
习题4 91
第5章 动态规划 94
动态规划的基本概念 94
资源分配问题 101
背包问题 107
随机性动态规划问题 109
本章小结 113
习题5 113
第6章 图与网络分析 115
图论基础 115
树 118
最短路问题 120
网络最大流问题 125
最小费用最大流问题 130
本章小结 132
习题6 132
第7章 存储模型 135
经济采购批量模型 136
价格有折扣的存储模型 140
随机性存储模型 144
本章小结 153
习题7 153
第8章 排队论 155
排队系统概述 155
排队系统的数学模型 160
排队模型的应用 163
排队系统的最优化 168
本章小结 170
习题8 171
第Ⅱ部分 运筹学实验 173
第9章 基于LINGO软件的运筹学实验方法 173
LINGO快速入门 173
求解规划问题 174
灵敏度分析 177
LINGO中集合的定义与操作 178
求解运输问题 183
求解网络问题 185
LINGO中外部数据文件的调用 188
习题参考答案 191
参考文献 199