绪论 5
第一章 线性规划的概念及其数学模型 5
第一节 线性规划的概念 5
第二节 线性规划数学模型的建立 7
第三节 线性规划问题的图解法 18
第二章 单纯形法 20
第一节 预备知识 20
第二节 单纯形法 28
第三节 各种类型的线性规划问题的处理方法 37
第四节 修正单纯形法 42
第三章 对偶原理 52
第一节 对偶规划 52
第二节 对偶定理 56
第三节 对偶单纯形法 61
第四节 灵敏度分析与参数规划简介 65
第一节 运输问题的数学模型 77
第四章 运输问题 77
第二节 表上作业法 81
第五章 整数规划 93
第一节 问题的提出 93
第二节 分枝定界法 94
第三节 割平面法 97
习题一 99
第一节 动态规划的研究对象和特点 107
第六章 动态规划的基本概念和方法 107
第二节 动态规划的基本概念 110
第三节 动态规划基本方程 115
第四节 动态规划基本方法 117
第七章 动态规划的应用 121
第一节 工程路线问题 121
第二节 资源分配问题 128
第三节 生产-库存问题 137
第四节 设备更新问题 141
第五节 动态规划的建模问题 144
习题二 146
第八章 图的基本概念 149
第一节 引言 149
第二节 图 151
第三节 连通图 153
第四节 子图 155
第五节 树 155
第六节 图的矩阵表示 158
第九章 网络分析 165
第一节 引言 165
第二节 最短路问题 165
第三节 最大流问题 173
第四节 最大流-最小费用问题 178
第五节 最短树问题 181
第六节 最短回路问题 185
习题三 191
第一节 概述 194
第十章 排队论 194
第二节 顾客到达流分布和服务时间分布 198
第三节 马尔可夫随机过程 202
第四节 损失制系统模型及其应用 208
第五节 等待制系统模型及其应用 213
第六节 混合制系统模型及其应用 224
第七节 串联排队服务系统 228
习题四 234
第一节 引言 236
第十一章 存贮论 236
第二节 存贮模型的建立步骤 237
第三节 确定性存贮模型 239
第四节 随机性存贮模型 254
习题五 264
第十二章 计算机程序 266
第一节 线性规划问题的计算机程序 266
第二节 动态规划的计算机程序 285
第三节 网络分析的计算机程序 291