出版说明
前言
第一章 导论 1
第一节 运筹学概述 1
一、运筹学的概念和特点 1
二、运筹学的发展简史 3
第二节 运筹学与物流 5
一、物流中的运筹学问题 5
二、物流运筹学发展探索 7
本章小结 8
课后习题 8
第二章 线性规划 9
第一节 线性规划问题概述 9
一、线性规划问题的提出 9
二、线性规划模型 11
三、线性规划模型的标准型 12
第二节 线性规划问题解法 14
一、线性规划问题解的类型 14
二、线性规划的图解法 16
三、线性规划的单纯形法 19
第三节 对偶问题和灵敏度分析 34
一、线性规划的对偶问题 34
二、对偶单纯形法 42
三、灵敏度分析 45
第四节 线性整数规划问题概述 51
一、线性整数规划问题的提出 51
二、线性整数规划问题解法 52
第五节 物流领域中几类典型线性规划问题 61
一、生产组织与计划问题 61
二、资源分配问题 63
三、投资项目组合问题 63
四、资源外包问题 65
五、配载问题 65
本章小结 67
课后习题 68
第三章 运输与分配问题 73
第一节 运输问题概述 73
一、运输问题的提出 73
二、运输问题的数学模型 75
三、运输问题数学模型的特点 76
第二节 运输问题的表上作业法 77
一、初始方案的给定 78
二、最优解的判别 82
三、方案的调整 84
四、表上作业法的几点说明 85
第三节 其他形式的运输问题 86
一、产销不平衡的运输问题 86
二、有条件限制的运输问题 88
三、需求量灵活的运输问题 89
四、物资转运问题 91
第四节 几类特殊运输问题及解法 93
一、迂回和对流运输问题及图上作业法 93
二、产量无约束的运输问题及节约里程法 97
三、单次多点运输问题及贪心算法 102
四、车辆调度问题及扫描法 104
第五节 分配问题概述 107
一、分配问题的提出 107
二、分配问题的数学模型 108
三、分配问题的解法——匈牙利法 109
四、匈牙利法的几点说明 112
第六节 物流领域中几类典型分配问题 112
一、供应商优选决策问题 113
二、资源优化配置问题 116
本章小结 116
课后习题 117
第四章 图与网络分析 125
第一节 图与网络概述 125
一、图与网络问题的提出 125
二、图与网络的基本概念 126
三、中国邮路问题 128
第二节 最小支撑树问题 130
一、问题的提出 130
二、基本性质和基本定理 131
三、避圈法和破圈法 132
第三节 网络最短路问题 134
一、问题的提出 134
二、Dijkst
a算法 134
三、矩阵算法 137
第四节 网络最大流问题 138
一、问题的提出 138
二、基本性质和基本定理 139
三、标号算法 142
第五节 最小费用流问题 144
第六节 物流领域中几类典型图与网络问题 146
一、图的中心问题 146
二、网络服务及设施布局问题 147
三、设备更新问题 150
四、运输网络流量问题 151
本章小结 152
课后习题 153
第五章 网络计划 160
第一节 网络计划概述 160
一、网络计划问题的提出 160
二、网络图的基本类型 161
三、网络图的基本要素 162
四、网络图的线路与关键线路 163
第二节 网络图的绘制 164
一、任务的分析与分解 164
二、绘图原则 165
三、几种逻辑关系的表达 168
四、绘制方法 170
第三节 网络图时间参数的计算 171
一、工序时间的估计方法 171
二、事项的时间参数 171
三、工作的时间参数 172
四、关键路线的确定方法 174
第四节 规定总工期的概率评价方法 176
一、求指定完工时间的概率 177
二、求指定概率的完工时间 178
第五节 网络计划的优化 179
一、工程项目总工期的缩短 179
二、工程项目时间-成本优化方法 180
第六节 物流领域中几类典型网络计划问题 183
一、资源配置问题 183
二、物流成本控制问题 185
三、物流作业流程问题 187
本章小结 188
课后习题 189
第六章 动态规划 193
第一节 动态规划问题概述 193
一、动态规划问题的提出 193
二、动态规划问题的特点和分类 194
第二节 动态规划的基本概念和数学模型 194
一、动态规划基本概念 194
二、动态规划数学模型 199
第三节 动态规划的最优化原理和求解方法 200
一、最优化原理 200
二、递推求解方法 201
三、动态规划的基本思想及不足 203
第四节 物流领域中几类典型动态规划问题 205
一、生产库存问题 205
二、资源分配问题 208
三、装载问题 213
四、设备的维护与更新问题 216
五、设备可靠性问题 218
本章小结 220
课后习题 220
第七章 存储论 224
第一节 存储系统概述 224
一、存储问题的提出 224
二、存储系统费用及变量 225
三、存储策略和存储模型分类 227
第二节 确定型存储模型 228
一、不允许缺货的订货批量模型 228
二、允许缺货的生产批量模型 229
三、允许缺货的订货批量模型 232
四、不允许缺货的生产批量模型 233
第三节 随机型存储模型 234
一、单周期存储模型 234
二、多周期存储模型 238
第四节 其他类型存储模型 242
一、价格有折扣的存储模型 242
二、容量有限制的存储模型 243
本章小结 244
课后习题 245
第八章 排队论 248
第一节 排队系统概述 248
一、排队问题的提出 248
二、基本知识 248
第二节 到达和服务的时间分布 252
一、泊松流 252
二、负指数分布 253
三、爱尔朗分布 253
第三节 常用的排队系统模型 253
一、单服务台排队系统模型 254
二、多服务台排队系统模型 265
第四节 排队系统的优化 273
一、最优服务率*的确定 274
二、最优服务台数c*的确定 275
第五节 物流领域中几类典型排队问题 276
一、物流系统服务效率问题 276
二、物流作业资源配置问题 279
本章小结 282
课后习题 282
第九章 常用优化软件 287
第一节 Excel中优化模块的使用 287
一、在Excel中加载规划求解工具 287
二、用Excel求解线性规划问题 288
三、用Excel进行灵敏度分析 291
四、用Excel求解整数规划问题 293
五、用Excel求解运输问题 295
六、用Excel进行网络分析 297
七、用Excel进行网络计划优化 300
八、用Excel求解动态规划问题 307
九、用Excel求解存储问题 307
十、用Excel求解排队问题 309
第二节 WinQS
软件的使用 310
一、用WinQS
求解线性规划问题 310
二、用WinQS
求解线性规划的对偶问题 315
三、用WinQS
求解线性整数规划问题 319
四、用WinQS
求解运输与分配问题 320
五、用WinQS
求解图与网络分析问题 323
六、用WinQS
求解网络计划问题 327
七、用WinQS
求解动态规划问题 329
八、用WinQS
求解存储问题 329
九、用WinQS
求解排队问题 332
本章小结 334
参考文献