第一章 绪论 1
第二章 线性规划和单纯形法 5
本章导读 5
第一节 线性规划模型 5
第二节 线性规划的图解法 8
第三节 线性规划标准模型与基本性质 10
第四节 单纯形法 17
第五节 用Excel求解线性规划 28
第六节 线性规划的应用 30
本章练习题 40
第三章 线性规划对偶理论及其应用 46
本章导读 46
第一节 线性规划对偶问题 46
第二节 对偶规划的基本性质 51
第三节 对偶单纯形法 55
第四节 影子价格和灵敏度分析 61
第五节 用Excel进行灵敏度分析 73
本章练习题 77
第四章 运输问题 83
本章导读 83
第一节 运输问题的基本模型 83
第二节 求解初始方案的方法 85
第三节 最优性检验 89
第四节 解的改进 93
第五节 供需不平衡及转运问题 97
第六节 用Excel求解运输问题 103
本章练习题 107
第五章 目标规划 109
本章导读 109
第一节 目标规划模型 109
第二节 目标规划求解方法 113
第三节 目标规划的应用 120
第四节 用Excel求解目标规划 124
第五节 目标规划的灵敏度分析 125
本章练习题 129
第六章 整数规划 132
本章导读 132
第一节 整数规划问题 132
第二节 割平面法 135
第三节 分支定界法 138
第四节 0—1规划 142
第五节 指派问题 146
第六节 用Excel求解整数规划 150
本章练习题 153
第七章 排队论 158
本章导读 158
第一节 排队论的基本概念 158
第二节 生灭过程 161
第三节 常用的排队模型 165
第四节 其他排队模型及优化 175
第五节 Excel在排队系统中的应用 179
本章练习题 186
第八章 动态规划 188
本章导读 188
第一节 动态规划原理和模型 188
第二节 一维动态规划求解方法 195
第三节 动态规划在经济和管理中的应用 198
第四节 Lingo软件对几类特殊动态规划问题的实现 212
本章练习题 215
第九章 网络优化 219
本章导读 219
第一节 图与网络 219
第二节 树和最小树问题 222
第三节 最短路问题 225
第四节 最大流问题 229
第五节 最小费用流问题 235
第六节 用Excel求解网络优化问题 238
本章练习题 243
第十章 网络计划 246
本章导读 246
第一节 网络计划的基本概念 246
第二节 计划评审技术(PERT) 250
第三节 网络计划的优化 255
本章练习题 258
第十一章 库存论 262
本章导读 262
第一节 库存论模型的基本概念及分类 262
第二节 确定性库存模型 263
第三节 单周期随机库存模型 275
第四节 Excel在库存论中的应用 286
本章练习题 297
第十二章 博弈论 301
本章导读 301
第一节 博弈论的基本概念 301
第二节 纯策略矩阵博弈 304
第三节 混合策略矩阵博弈 308
第四节 其他类型博弈简介 318
本章练习题 324
第十三章 非线性规划基础 326
本章导读 326
第一节 非线性规划的基本概念 326
第二节 凸函数 329
第三节 最优性条件 333
第四节 非线性规划问题的算法 340
本章练习题 342
参考文献 344