第一章 线性规划与单纯形法 5
第一节 线性规划的基本概念 5
第二节 线性规划的标准形式和解的性质 11
第三节 单纯形法 16
第四节 初始可行基的求法——人工变量法 26
第五节 线性规划应用举例 31
第二章 对偶理论与灵敏度分析 45
第一节 单纯形法的矩阵描述 45
第二节 对偶问题的概念 48
第三节 对偶问题的基本性质 54
第四节 影子价格 58
第五节 对偶单纯形法 59
第六节 灵敏度分析 62
第七节 参数线性规划 72
第三章 运输问题 85
第一节 运输问题及其数学模型 85
第二节 表上作业法 89
第三节 产销不平衡的运输问题 100
第四节 应用举例 105
第四章 目标规划 113
第一节 目标规划问题与数学模型 114
第二节 目标规划的图解法 117
第三节 解目标规划的单纯形法 121
第四节 目标规划的灵敏度分析 124
第五节 目标规划应用举例 127
第五章 整数规划 134
第一节 整数规划问题的提出及其特点 134
第二节 分枝定界法 138
第三节 割平面法 143
第四节 0—1规划 146
第五节 指派问题 151
第六章 非线性规划 162
第一节 基本概念 163
第二节 一维搜索 174
第三节 无约束极值问题 181
第四节 约束极值问题 185
第七章 动态规划 201
第一节 多阶段决策问题 201
第二节 动态规划的基本概念和基本原理 203
第三节 动态规划模型及求解方法 209
第四节 动态规划应用举例 215
第八章 图与网络分析 236
第一节 图与网络基本知识 237
第二节 树 242
第三节 最短路问题 245
第四节 最大流问题 250
第五节 最小费用流问题 256
第六节 中国邮递员问题 261
第九章 网络计划 270
第一节 网络图 271
第二节 关键路线与时间参数 277
第三节 网络计划的优化 283
第四节 实施计划的管理 294
第五节 图解评审法简介 295
第十章 排队论 311
第一节 排队论 311
第二节 M／M/1／∞／∞排队模型 316
第三节 其他马氏过程排队模型 321
第四节 非马氏排队模型 332
第五节 排队系统的经济分析 336
第六节 排队系统的模拟分析 340
第十一章 存贮论 348
第一节 存贮论的基本概念 348
第二节 确定型存贮模型 351
第三节 随机型存贮模型 365
第十二章 对策论 377
第一节 对策论的基本概念 377
第二节 矩阵对策的基本理论 382
第三节 矩阵对策的求解 389
第四节 其他对策模型简介 397
第十三章 决策分析 403
第一节 决策分析的基本概念 403
第二节 不确定型决策 406
第三节 风险型决策 411
第四节 决策树 416
第五节 决策的效用分析 418
第六节 层次分析法 422
第七节 多目标决策分析 427
练习题参考答案 435
主要参考文献 463