第一章 线性规划基础 6
第一节 线性规划的提出与模型 6
第二节 线性规划的图解 9
第三节 线性规划标准型与解的概念 11
第四节 线性规划的基本理论 14
习题 19
第二章 线性规划原理与解法 22
第一节 线性规划求解原理 22
第二节 单纯形方法 30
第三节 人工变量及其处理 34
第四节 改进单纯形法简介 38
第五节 用Excel求解线性规划 43
习题 46
第三章 线性规划对偶理论与方法 50
第一节 对偶问题的提出 50
第二节 写对偶问题 52
第三节 对偶问题的性质 55
第四节 对偶单纯形法 61
习题 63
第一节 目标函数系数的变化 67
第四章 线性规划灵敏度分析 67
第二节 约束右端常数项的变化 69
第三节 系数矩阵A的变化 70
第四节 用Excel进行灵敏度分析 77
习题 78
第五章 运输规划 83
第一节 运输规划模型 83
第二节 运输模型的求解 86
第三节 运输模型的扩展 102
第四节 用Excel求解运输模型 111
习题 114
第六章 整数规划 119
第一节 整数规划问题的提出 119
第二节 分枝定界法 121
第三节 割平面法 125
第四节 0-1型整数规划 130
第五节 指派问题与匈牙利法 136
第六节 用Excel解整数规划 147
习题 150
第一节 多目标问题与目标规划模型 153
第七章 目标规划 153
第二节 目标规划模型的图解法 158
第三节 用单纯形法解目标规划 160
第四节 用Excel求解目标规划 162
习题 165
第八章 动态规划 168
第一节 多阶段决策过程的最优化 168
第二节 动态规划的基本概念和基本原理 169
第三节 动态规划的应用分析 173
习题 184
第九章 图与网络优化 187
第一节 图与树 187
第二节 最短路问题 190
第三节 最大流问题 197
第四节 用Excel进行网络优化 202
习题 207
第十章 网络计划技术 211
第一节 网络图的基本概念 212
第二节 绘制网络计划图 214
第三节 网络计划图参数及其计算 220
第四节 随机工序时间 230
第五节 网络图的优化 233
习题 240
第十一章 存储论 242
第一节 存储论概述 242
第二节 确定型存储模型 244
第三节 随机型存储模型 255
习题 260
第十二章 排队论 262
第一节 随机服务系统与过程 262
第二节 单服务台负指数分布排队系统分析 265
第三节 多服务台负指数分布排队系统分析 270
第四节 一般服务时间排队模型 272
第五节 排队系统的优化 274
习题 276
第十三章 决策分析 279
第一节 不确定型决策方法 279
第二节 风险型决策方法 282
第三节 贝叶斯(Bayes)决策分析 284
习题 287
习题参考答案及提示 290
参考文献 308