物流运筹学基础
2006-2
中国物资出版社
李念祖
341
无
中共中央办公厅、国务院办公厅印发的《2002～2005年全国人才队伍建设规划纲要》指出：“进入新世纪，国际形势正在发生深刻变化。随着经济全球化的发展，人才全球化趋势进一步增强，我国加入世界贸易组织后，面临的物流人才问题更加突出。发达国家利用各种手段吸引我国人才，人才竞争日益激烈：全球范围内的经济结构调整对人才素质提出了更高要求；综合国方的竞争更加倚重于科技进步和人才开发。今后5-10年，是我国经济和社会发展的重要时期，做好加入世界贸易组织后各项应对工作，实现‘十五’划确定的宏伟目标，把建设有中国特色社会主义事业不断推向前进，人才是关键。抓住机遇，迎接挑战，走人才强国之路，是增强我国综合国力和国际竞争力、实现中华民族伟大复兴的战略选择。” 面对世界经济一体化的进程加快，许多大型跨国集团的进入，我国各级政府部门和许多市场意识敏锐的企业已把物流作为提高竞争能力和提升企业核心竞争力的重要手段，把现代物流理念、先进的物流技术和现代经营与管理模式引入国家、地区经济建设和企业经营与管理之中。但是，我国的物流教育仍十分滞后，造成现代物流综合性人才、企业尤其是流通企业改造传统物流与加强物流管理、城市规划与物流系统运筹、第三方物流企业的运作技术操作等现代物流人才严重匮乏，阻碍了经济的发展和经济效益的提高。据各地人才预测，物流人才是全国12种紧缺人才之一，物流工程规划人员、物流管理人员、物流科研人员、物流师资全面紧缺。到2010年全国大专（高职、高专）以上物流人才的需求量为30万～40万人，国际物流、物流管理、仓储与配送、物流运输、企业物流、物流营销、物流信息处理等技能型操作人才每年需要近10万人。不仅如此，根据我国加入WTO的承诺，物流和分销服务业是全面开放的行业之一，国内市场将会出现高层次、高起点的激烈竞争的局面，这势必会使本身就匮乏的人才竞争加剧。如果我们不从现在做起，加快我国物流管理与技术人才的培养，终将成为我国物流产业发展的瓶颈，物流产业化和成为21世纪新的经济增长点就成了一句空话。
本人根据教育部有关物流专业人才培养培训指导方案中对物流运筹学提出的具体要求，结合自己多年从事图论、运筹学和各门物流专业基础课程的研究心得和教学经验，在多次为上海第二工业大学和兄弟院校讲授“物流运筹学”课程的讲义的基础之上修改补充而写成《物流运筹学基础》。全书共分十三章五个部分。第一部分即第一章，介绍图论的一些基本概念，为以后各章内容的展开做好准备；第二部分介绍运输规则，包括第二章至第六章，分别介绍两点间直送式、单回路分送式、多回路分送式、多点间配送式和线路容量有限制的配送运输规划问题；第三部分介绍以物流工程项目为背景的优化问题，包括第七章至第十一章，分别介绍物流工程项目的成本优化技术、车辆装货问题和车辆负荷分配问题等的动态规划方法、物流设施的选址问题、物流任务的指派问题和流通加工作业的排序问题等；第四部分即第十二章，介绍库存管理的优化技术；第五部分即第十三章，介绍一般线性规划的基本理论、整数规划的分枝定界法和0—1规划的隐枚举法。在写作形式上，《物流运筹学基础》的特点在于既不刻意追求纯粹的数学推导的严密性，也不是单纯的结果陈述和罗列，而是注意理论与实际的有机结合，推理与实际操作的有机结合。以便于教与学两方面，便于物流企业从业人员的阅读参考。 《物流运筹学基础》适合作普通高等院校和高等职业院校现代物流各类专业的本科生“物流运筹学”课程的教材，略去目录中带有*号的章节之后，也适合作大专生该课程的教材。对于广大物流企业和相关企业的有关管理人员，它也是一本学习经营管理优化技术的合适的参考用书。
第一章 图与网络的基本概念第一节 图和网络第二节 路和回路第三节 树和生成树第四节 有向树第五节 匹配第二章 两点间直送式配送运输规划第一节 指定两点间最短路的DIJKSTRA标号算法第二节 指定点到网络中其余各点的最短路的逐次逼近法第三节 任意两点间最短路的FLOYD算法第三章 单回路分送式配送运输规划第一节 旅行售货员问题及其模型第二节 最近邻点法第三节 最近插入法第四节 逐次改进法第四章 多回路分送式配送运输规划第一节 车辆路径问题及其模型第二节 对边服务的多回路车辆路径问题第三节 中国邮递员问题的奇偶点图上作业法的改进第四节 对点服务的多回路车辆路径问题第五节 对点服务的多回路车辆路径问题题（续）第五章 多点间配送式配送运输规划第一节 运输问题及其模型第二节 产销平衡运输问题的图上作业法第三节 产销平衡运输问题的表上作业法第四节 产销不平衡运输问题第六章 容量网络配送运输规划第一节 容量网络最大流问题及其模型第二节 容量网络最大流的标号算法第三节 最小费用流问题第七章 物流工程项目成本优化技术第一节 连通网络的最小生成树问题第二节 最小生成树在对点服务的车辆路径问题（VRP）中的应用第三节 最优二分树的Huffman算法第四节 风险型决策问题的决策树求解方法第八章 运输工具货物配装优化技术第一节 装货问题及其动态规划模型第二节 多阶段运输网络最短路问题的动态规划解法第三节 品种混装问题第四节 车辆负荷分配问题第五节 资源分配问题第九章 物流设施选址规划第一节 单一设施连续点选址模型第二节 多个设施连续点选址模型第三节 离散点选址模型第四节 定性与定量相结合的选址方法第十章 任务指派规划第一节 目标值最小的指派问题第二节 目标值最大的指派问题第三节 非标准形式的指派问题第四节 指派问题在物流管理中的应用举例第十一章 流通加工作业排序规划第一节 单道工序的排序方法第二节 两道串接工序的排序方法第三节 多道串接工序的排序方法第四节 调整时间最少的单道工序的排序方法第十二章 库存管理优化技术第一节 库存管理概述第二节 瞬时进货、不允许缺货的定量订货模型第三节 瞬时进货、允许缺货的定量订货模型第四节 逐渐进货、不允许缺货的定量订货模型第五节 逐渐进货、允许缺货的定量订货模型第六节 有价格折扣的定量订货模型第七节 提价前（减价时）的定量订货模型第八节 随机型库存的订货模型第十三章 线性规划概论第一节 线性规划问题及其数学模型第二节 两个变量的线性规划问题的图解法第三节 整数线性规划问题的分枝定界法第四节 0-1型整数规划问题的隐枚举法参考文献
第一章 图与网络的基本概念 要求学生了解和掌握图与边带权的网络的基本概念，包括：图、边带权网络、容量网络、路、回路、连通图、最短路、树、生成树、最小生成树、根树、最优二分树、匹配、最优匹配等。 在交通运输、邮电通信、工农业生产等部门，我们经常看到许多网络。例如公路网，铁路网，河道网，管道网，电话线路网等等。还有很多问题，表面看上去和网络无关，实际上也可以用网络来表示。例如生产计划，资本预算，设备更新，项目安排等问题，都可以转换为网络来表示。 本章介绍图和网络的一些最基本的概念，为以后介绍物流配送运输规划等做好准备。 第一节 图和网络 一、图的概念 上面列举的各个网络实例，具有一些共性，即：每个网络都至少包含两种类型的对象：铁路网中的火车站与铁路，公路网中的汽车站与公路，电话线路网中的电话局与电话线路，等等。我们把这些站、局等对象加以抽象，称之为点，把铁路、公路、电话线路等对象加以抽象，称之为线，而把由相应的点和线组成的图形称之为图，这些点称为图的顶点，或图的点，这些线称为图的边。 ……
无