第一章 绪论 1
第一节 运筹学的定义和发展简史 1
第二节 运筹学的性质与特点 4
第三节 运筹学的研究步骤 5
第四节 运筹学的研究分支 7
第五节 运筹学的研究展望 9
第二章 线性规划及单纯形法 11
第一节 线性规划数学模型 11
第二节 线性规划问题的图解法 17
第三节 线性规划问题的单纯形法 19
第四节 单纯形法的进一步讨论 28
第五节 案例分析及WINQSB软件应用 32
第三章 线性规划的对偶理论 45
第一节 对偶模型与对偶理论 45
第二节 对偶单纯形法 53
第三节 对偶问题的性质与影子价格 56
第四节 灵敏度分析 58
第五节 对偶问题的WINQSB软件应用 67
第四章 运输问题及应用 79
第一节 运输问题的数学模型 79
第二节 产销平衡运输问题的表上作业法 81
第三节 产销不平衡的运输问题 98
第四节 案例分析及WINQSB软件应用 107
第五章 整数规划 116
第一节 整数规划的数学模型 116
第二节 整数规划的求解 117
第三节 0-1型整数规划 124
第四节 指派问题 128
第五节 案例分析及WINQSB软件应用 134
第六章 目标规划 143
第一节 目标规划的数学模型 143
第二节 目标规划的图解法 147
第三节 目标规划的单纯形法 149
第四节 目标规划的灵敏度分析 152
第五节 案例分析及WINQSB软件应用 154
第七章 动态规划 162
第一节 多阶段决策问题 163
第二节 动态规划的基本概念及最优性原理 164
第三节 动态规划问题的求解 171
第四节 案例分析及WINQSB软件应用 177
第八章 图论 204
第一节 基本概念 204
第二节 最短路问题 208
第三节 最大流问题 211
第四节 中国邮递员问题 215
第五节 案例分析及WINQSB软件应用 218
第九章 网络规划 227
第一节 网络图的绘制 227
第二节 时间参数及关键线路的确定 231
第三节 网络优化 236
第四节 网络规划的WINQSB软件应用 246
第十章 决策分析 253
第一节 决策分析概述 253
第二节 不确定性决策问题 255
第三节 风险性决策问题 260
第四节 信息价值与贝叶斯决策 266
参考文献 271