物流运筹学基础/李念祖
分類: 图书,管理,生产与运作管理,
作者: 李念祖主编
出 版 社: 中国物资出版社
出版时间: 2006-2-1字数: 347000版次: 1页数: 341印刷时间: 2006/02/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787504724601包装: 平装内容简介
本人根据教育部有关物流专业人才培养培训指导方案中对物流运筹学提出的具体要求,结合自己多年从事图论、运筹学和各门物流专业基础课程的研究心得和教学经验,在多次为上海第二工业大学和兄弟院校讲授“物流运筹学”课程的讲义的基础之上修改补充而写成本书。全书共分十三章五个部分。第一部分即第一章,介绍图论的一些基本概念,为以后各章内容的展开做好准备;第二部分介绍运输规则,包括第二章至第六章,分别介绍两点间直送式、单回路分送式、多回路分送式、多点间配送式和线路容量有限制的配送运输规划问题;第三部分介绍以物流工程项目为背景的优化问题,包括第七章至第十一章,分别介绍物流工程项目的成本优化技术、车辆装货问题和车辆负荷分配问题等的动态规划方法、物流设施的选址问题、物流任务的指派问题和流通加工作业的排序问题等;第四部分即第十二章,介绍库存管理的优化技术;第五部分即第十三章,介绍一般线性规划的基本理论、整数规划的分枝定界法和0—1规划的隐枚举法。在写作形式上,本书的特点在于既不刻意追求纯粹的数学推导的严密性,也不是单纯的结果陈述和罗列,而是注意理论与实际的有机结合,推理与实际操作的有机结合。以便于教与学两方面,便于物流企业从业人员的阅读参考。
本书适合作普通高等院校和高等职业院校现代物流各类专业的本科生“物流运筹学”课程的教材,略去目录中带有*号的章节之后,也适合作大专生该课程的教材。对于广大物流企业和相关企业的有关管理人员,它也是一本学习经营管理优化技术的合适的参考用书。
目录
第一章图与网络的基本概念
第一节图和网络
第二节路和回路
第三节树和生成树
第四节有向树
第五节匹配
第二章两点间直送式配送运输规划
第一节指定两点间最短路的DIJKSTRA标号算法
第二节指定点到网络中其余各点的最短路的逐次逼近法
第三节任意两点间最短路的FLOYD算法
第三章单回路分送式配送运输规划
第一节旅行售货员问题及其模型
第二节最近邻点法
第三节最近插入法
第四节逐次改进法
第四章多回路分送式配送运输规划
第一节车辆路径问题及其模型
第二节对边服务的多回路车辆路径问题
第三节中国邮递员问题的奇偶点图上作业法的改进
第四节对点服务的多回路车辆路径问题
第五节对点服务的多回路车辆路径问题题(续)
第五章多点间配送式配送运输规划
第一节运输问题及其模型
第二节产销平衡运输问题的图上作业法
第三节产销平衡运输问题的表上作业法
第四节产销不平衡运输问题
第六章容量网络配送运输规划
第七章物流工程项目成本优化技术
第八章运输工具货物配装优化技术
第九章物流设施选址规划
第十章任务指派规划
第十一章流通加工作业排序规划
第十二章库存管理优化技术
第十三章线性规划概论
参考文献
书摘插图
第一章 图与网络的基本概念
要求学生了解和掌握图与边带权的网络的基本概念,包括:图、边带权网络、容量网络、路、回路、连通图、最短路、树、生成树、最小生成树、根树、最优二分树、匹配、最优匹配等。
在交通运输、邮电通信、工农业生产等部门,我们经常看到许多网络。例如公路网,铁路网,河道网,管道网,电话线路网等等。还有很多问题,表面看上去和网络无关,实际上也可以用网络来表示。例如生产计划,资本预算,设备更新,项目安排等问题,都可以转换为网络来表示。
本章介绍图和网络的一些最基本的概念,为以后介绍物流配送运输规划等做好准备。
第一节 图和网络
一、图的概念
上面列举的各个网络实例,具有一些共性,即:每个网络都至少包含两种类型的对象:铁路网中的火车站与铁路,公路网中的汽车站与公路,电话线路网中的电话局与电话线路,等等。我们把这些站、局等对象加以抽象,称之为点,把铁路、公路、电话线路等对象加以抽象,称之为线,而把由相应的点和线组成的图形称之为图,这些点称为图的顶点,或图的点,这些线称为图的边。
……