《管理运筹学》

第一章线性规划基础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