第一章 绪论 1
第二章 线性规划与单纯形法 6
第一节 线性规划的概念 6
第二节 线性规划问题解的概念及性质 12
第三节 单纯形法 22
第四节 线性规划的应用 42
第三章 对偶理论与灵敏度分析 51
第一节 改进的单纯形法 51
第二节 对偶原理 56
第三节 对偶单纯形法 65
第四节 灵敏度分析 69
第四章 运输问题 82
第一节 运输问题模型与性质 82
第二节 表上作业法 86
第三节 产销不平衡的运输问题 97
第五章 整数规划 104
第一节 分枝定界法 104
第二节 割平面法与0—1型整数规划 110
第三节 指派问题 115
第六章 动态规划 122
第一节 动态规划的概念与模型 122
第二节 动态规划求解 129
第七章 动态规划应用举例 138
第一节 资源分配问题 139
第二节 生产计划、采购问题 145
第八章 图与网络分析 152
第一节 图的基本概念 152
第二节 最短路问题 162
第三节 最大流问题 168
第九章 网络计划 176
第十章 排队论 185
第一节 基本概念 185
第二节 M/M/1无限源系统 198
第三节 M/M/C无限源系统 204
第四节 客源有限的排队系统 209
习题参考答案 214