第一章 线性规划基础 7
第一节 线性规划问题的一般模型 7
第二节 线性规划的标准型 15
第三节 线性规划的图解法 18
第四节 线性规划的几何意义 21
习题一 25
第二章 单纯形法 29
第一节 单纯形法的引入 29
第二节 单纯形法 33
第三节 对单纯形法的进一步讨论 43
第四节 对线性规划问题解的讨论 48
第五节 改进单纯形法 55
习题二 62
第三章 对偶线性规划 66
第一节 对偶问题的建立 66
第二节 对偶问题的基本性质 70
第三节 对偶单纯形法 77
第四节 对偶单纯形法的应用 80
习题三 83
第一节 边际值(影子价)及其应用 85
第四章 线性规划问题的灵敏度分析 85
第二节 对Cj值的灵敏度分析 91
第三节 对bi值的灵敏度分析 95
第四节 对aij值的灵敏度分析 98
第五节 灵敏度分析举例 100
习题四 104
第五章 运输问题 106
第一节 运输问题的数学模型 106
第二节 表上作业法 110
第三节 运输分配法 116
第四节 供需不平衡的运输问题 119
第五节 转运问题 122
第六节 有特殊要求的运输问题 124
习题五 127
第六章 整数规划 132
第一节 引例 132
第二节 分枝定界法 133
第三节 0—1型整数规划 136
第四节 割平面法 139
第五节 任务分配问题 143
习题六 148
第一节 两个引例 152
第七章 动态规划 152
第二节 动态规划的基本概念和原理 154
第三节 常见的动态规划模型 163
习题七 174
第八章 图和网络分析 178
第一节 引例 178
第二节 图和网络的基本概念 181
第三节 树图及最短连线问题 186
第四节 最短路径问题 193
第五节 最长路径问题 200
第六节 网络的最大流 202
第七节 中国邮递员问题 210
第八节 旅行商问题 214
习题八 217
第九章 排队论 224
第一节 基本概念 224
第二节 泊松过程 230
第三节 到达间隔时间和服务时间的分布 234
第四节 生灭过程 236
习题九 239
第十章 几个排队系统的分析 241
第一节 单服务台系统M/M/1模型 242
第二节 多服务台并列系统M/M/C模型 254
第三节 一般服务台系统M/G/1模型 265
第四节 排队系统的优化 268
习题十 272
第十一章 存储论 275
第一节 存储论的基本概念 275
第二节 确定型存储模型 278
第三节 简单随机存储模型 293
第四节 ABC库存分类管理方法 297
习题十一 298
第一节 模拟概述 301
第十二章 系统模拟 301
第二节 随机数的生成 311
第三节 模拟实例 323
习题十二 337
第十三章 运筹学的计算机算法和程序 339
第一节 线性规划问题的计算机程序 339
第二节 动态规划的计算机算法和程序 367
第三节 网络分析的计算机算法和程序 374
第四节 排队系统的模拟计算机算法和程序 389
第五节 数学规划软件系统简介 402