绪论 1
第一章 线性规划基础 6
第一节 线性规划问题的提出与模型 6
第二节 线性规划的图解 9
第三节 线性规划标准型与解的概念 10
第四节 线性规划的基本理论 13
习题 17
第二章 线性规划原理与解法 20
第一节 线性规划求解原理 20
第二节 单纯形方法 27
第三节 人工变量及其处理 30
第四节 改进单纯形法简介 33
第五节 用Excel求解线性规划 38
习题 40
第三章 线性规划对偶理论与方法 44
第一节 对偶问题的提出 44
第二节 写对偶问题 46
第三节 对偶问题的性质 49
第四节 对偶单纯形法 54
习题 56
第四章 线性规划灵敏度分析 59
第一节 目标函数系数的变化 59
第二节 约束右端常数项的变化 61
第三节 系数矩阵A的变化 62
第四节 用Excel进行灵敏度分析 67
习题 69
第五章 运输规划 73
第一节 运输规划模型 73
第二节 运输模型的求解 76
第三节 运输模型的扩展 90
第四节 用Excel求解运输模型 98
习题 101
第六章 整数规划 104
第一节 整数规划问题的提出 104
第二节 分枝定界法 106
第三节 割平面法 109
第四节 0-1型整数规划 114
第五节 指派问题与匈牙利法 119
第六节 用Excel求解整数规划 128
习题 131
第七章 目标规划 134
第一节 多目标问题与目标规划模型 134
第二节 目标规划模型的图解法 138
第三节 用单纯形法求解目标规划 140
第四节 用Excel求解目标规划 142
习题 144
第八章 动态规划 147
第一节 多阶段决策过程的最优化 147
第二节 动态规划的基本概念和基本原理 148
第三节 动态规划的应用分析 151
习题 161
第九章 图与网络优化 164
第一节 图与树 164
第二节 最短路问题 167
第三节 最大流问题 173
第四节 用Excel进行网络优化 177
习题 181
第十章 网络计划技术 184
第一节 网络图的基本概念 185
第二节 绘制网络计划图 187
第三节 网络计划图参数及其计算 191
第四节 随机工序时间 200
第五节 网络图的优化 202
习题 207
第十一章 非线性规划 210
第一节 非线性规划基础 210
第二节 一维搜索 215
第三节 无约束极值问题 223
第四节 有约束极值问题 233
习题 246
第十二章 存储论 248
第一节 存储论概述 248
第二节 确定型存储模型 250
第三节 随机型存储模型 260
习题 264
第十三章 排队论 266
第一节 随机服务系统与过程 266
第二节 单服务台负指数分布排队系统分析 269
第三节 多服务台负指数分布排队系统分析 273
第四节 一般服务时间排队模型 275
第五节 排队系统的优化 277
习题 279
第十四章 决策分析 281
第一节 不确定型决策方法 281
第二节 风险型决策方法 284
第三节 贝叶斯(Bayes)决策分析 286
习题 288
习题参考答案及提示 291
参考文献 309