第一章 绪言 1
第二章 线性规划 5
第一节 线性规划问题 5
第二节 图解法 8
第三节 标准型和解 11
第四节 单纯形法 18
第五节 人工变量法和几种特殊情况 25
第六节 改进的单纯形法 31
习题二 38
习题二答案 42
第三章 对偶规划和灵敏度分析 44
第一节 对偶规划和对偶原理 44
第二节 对偶单纯形法和影子价格 53
第三节 灵敏度分析 58
第四节 参数规划 67
习题三 71
习题三答案 74
第四章 整数规划 75
第一节 分枝定界法 75
第二节 割平面法 82
第三节 0-1规划 86
第四节 指派问题 91
习题四 99
习题四答案 101
第五章 运输问题 103
第一节 运输问题的特点 103
第二节 表上作业法 104
第三节 产销不平衡的运输问题 115
习题五 118
习题五答案 120
第六章 对策论 121
第一节 对策论的基本概念 121
第二节 矩阵对策 124
第三节 矩阵对策的解法 132
习题六 136
习题六答案 137
第七章 动态规划 138
第一节 最短线路问题 138
第二节 动态规划的基本概念和原理 142
第三节 动态规划应用举例 145
第四节 决策变量连续的动态规划问题 157
第五节 乘积形式的目标函数 160
第六节 随机型动态规划问题 163
习题七 166
习题七答案 168
第八章 网络计划技术 169
第一节 计划网络图的绘制 170
第二节 关键路线的确定 174
第三节 计划协调技术 182
习题八 185
习题八答案 187
第九章 图和网络 191
第一节 图的基本概念 191
第二节 最小树问题 194
第三节 中国邮路问题 196
第四节 最短路问题 199
第五节 网络的最大流 205
第六节 最小费用最大流 213
习题九 216
习题九答案 219
第十章 决策分析 220
第一节 决策问题概述 220
第二节 非确定型决策 221
第三节 风险型决策 224
第四节 效用理论 235
第五节 马尔柯夫分析 240
第六节 层次分析法 249
第七节 数据包络分析 255
习题十 259
习题十答案 262
第十一章 存储论 263
第一节 引言 263
第二节 存储论的基本概念 263
第三节 确定型存储模型 268
第四节 随机性存储模型 283
习题十一 297
习题十一答案 299
第十二章 模拟技术 300
第一节 概述 300
第二节 均匀随机数和任意概率分布的随机数 301
第三节 模拟的分类与数据收集 306
第四节 存储问题模拟的例子 310
第五节 排队问题模拟的例子 313
第六节 模拟的计算机语言 317
附表1 均匀分布随机数表 318
附表2 标准正态分布随机数表 320
习题十二 321
第十三章 排队论 325
第一节 排队论的基本概念 325
第二节 单服务台系统 329
第三节 多服务台系统 333
习题十三 335
习题十三答案 336
第十四章 非线性规划 337
第一节 基本概念 337
第二节 一维搜索方法 339
第三节 最速下降法和DFP法 341
第四节 单纯形法 344
第五节 约束最优化方法 347
习题十四 353
习题十四答案 354
参考文献 355