运筹学在物流中的应用xx届 )题目: 运筹学在物流中的应用专业: 数学与应用数学学生姓名: 喻伟杰学号: 08176138 指导教师: 胡海良职称: 讲师合作导师: 职称: 完成时间:xx 年4 月12 日成绩: 浙江师范大学行知学院本科毕业设计(论文)正文目录摘要1英文摘要11 引言12 运筹学与物流22、1 运筹学22、2 物流学22、3 运筹学与物流的关系33 物流领域中的运筹学应用33、1 数学规划论33、1、1 数学规划论33、1、2 线性规划33、1、3 线性代数53、2 存储论63、3 图(网络)论63、4 排队论73、5 对策论、决策论74 运筹学软件及其应用75 物流问题的实际应用105、1 问题的提出105、2 问题的分析105、3 问题的解决115、4 问题的总结136 结束语13参考文献14 运筹学在物流中的应用数学与应用数学专业喻伟杰(08176138)指导老师:胡海良(讲师)摘要: 物流在现代社会当中扮演着非常重要的角色。
本文通过运筹学方面的知识来解决物流中出现的问题。
最后通过运筹学来解决几个例题的最优解问题。
关键词:物流;运筹学;模型;最优解Application Of Operations Research In Logistics YU Wei-jie Director: HU Hai-liang(Department of Mathematics and Applied Mathematics, Zhejiang Normal University, Xingzhi College, No、08176138)Abstract: Logistics in modern society plays a very important role、 This article using the operations research knowledge to solve the logistics problems、Finally, operations research was used to solve an example of optimal solution、Keywords: Logistics; Operational research; Model;Optimal solut1 引言物流(Logistics)是指物品从供应地向接受地的实体流动过程、在现代物流中,物流管理(Logistics Management)是指在社会在生产过程中,根据物质资料实体流动的规律,应用管理的基本原理和方法,对物流活动进行计划、组织、指挥、协调、控制和监督,使各项物流活动实现最佳的协调与配合,以降低物流成本,提高物流效率和经济效益。
随着我国社会经济的快速发展,国民经济和贸易呈现迅猛发展的态势。
现代综合物流管理中,对采购、包装、流通加工、储存保管、配送、装卸和运输等物流活动诸要素的管理,对人、财、物、设备、方法和信息等物流系统诸要素的管理,对物流经济管理、物流质量管理和物流工程经济管理等物流活动中具体职能的管理都要用到数学知识。
运筹学在现代物流企业的实际应用是一个非常具有意义的课题,借助运筹学的主要研究内容和方法,建立了大致的知识框架体系,它不是枯燥乏味的理论,而是非常实用的学科,生活中几乎处处都有运筹学,特别是对物流工作更是意义深远,能帮助物流企业解决许多实际的问题。
运筹学是运用系统化的方法,经由建立数学模型及其测试,协助达成最佳决策的一门科学。
它主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题,它根据问题的要求,通过数学的分析与运算,做出综合的合理安排,以达到较经济、有效地使用人力、物力、财力等资源。
运筹学与物流学作为正式的学科都始于二战时期,从一开始,两者就密切的联系在一起,相互渗透和交叉发展,运筹学应用的案例大都是物流作业和管理。
运筹学作为物流学科体系的理论基础之一,其作用是提供实现物流系统优化的技术与工具,是系统理论在物流应用的具体方法。
二战后,各国都转向快速恢复工业和发展经济,而运筹学此时正转向经济活动的研究,因此极大地引起了人们的注意,并由此进入了各行业和部门,获得了长足发展和广泛应用,形成了一套比较完整的理论,如规划论、存储论、决策论、和排队论等、而战后的物流并没有像运筹学那样引起人们及时的关注,直到20世纪60年代,随着科学技术的发展、管理科学的进步、生产方式和组织方式等的改变,物流才为管理界和企业界所重视,因此,相比运筹学,物流的发展滞后了一些。
不过,运筹学在物流领域中的应用却随着物流学科的不断成熟而日益广泛。
随着科学技术的不断进步和普及,运筹学所能解决的问题越来越多,广泛应用于军事、工业、农业、自然科学、社会科学等各个领域,已成为人们为合理利用有限资源制定最佳决策的有力工具,它的研究范围正在不断扩大。
2 运筹学与物流2、1 运筹学运筹学也称作业研究,是运用系统化的方法,经由建立数学模型及其测试,协助达成最佳决策的一门学科。
他主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题。
它根据问题的要求,通过数学的分析与运算,作出综合的合理安排,以达到较经济地、有效地使用人力、物力、财力等资源。
运筹学的主要分支有规划论、对策论、排队论、网络计划(即统筹方法)和质量控制等,许多著作把也测技术也作为运筹学的一个分支。
2、2 物流学物流译自英文Physical Distribution(实体分配)“物的流通”,简称PD、简单的说,早期的物流概念就是指商品的实体存储与运输,即商品实体的空间位移。
此概念最早源于没过,20世纪60年代中期为日本所引用,在我国曾一度叫做“商品储运”。
而现代物流则使用Logistics“后勤”这个词。
20世纪80年代物流的概念普遍用Logistics取代PD、1985年没过物流管理协会正式从名称National Council of Physical Distribution Management 改为National Council of Logistics Management,从而标志现代物流观念的确立,以及对物流战略管理的统一化。
Logistics本来是作为军事用语,指的是战时物资补给等后方支持业务。
日本的林周二对物流的定义是这样描述的:“物流是包括物料的废弃与还原,联结供给主体与需要主体,克服空间与时间距离,并创造一部分形质效果的物理性经济活动。
具体包括运输、保管、包装、装卸、物流加工等活动以及有关的信息活动。
”德国的R尤尼曼对物流所下的定义为:“物流是研究对系统的物料流(material flow)及有关的信息流(information flow)所进行的规划与管理的科学理论。
”在现阶段,“物流”作为最有代表性的定义,是全美物流管理协会的定义,即“物流是以适应顾客需要为目的的,对从产地到消费地的原材料、半成品、成品和与之相关信息的专业保管进行有效率的计划、执行、管理等一系列过程”。
与原有的物流概念相比,“后勤”的概念有所扩大,包括从原材料供给到消费的整个过程的管理。
随着顾客需求的多样性、多品种、少量、多频度的商品供给以及经济的全球化现象,使后勤在企业的活动中相对重要性逐步提高,随着信息技术的发展,尤其是网络技术的发展,物流的范围已经超过了一个企业的界限,扩大到了多个企业。
我国在2001年8月1日开始实施的国家标准《物流术语》中对物流作了如下规定:物流即物品从供应地向接收地的实体流动过程,根据实际需要,将运输、存储、装卸、搬运、包装、物流加工、配送、信息处理等基本功能实施有机的结合。
2、3 运筹学与物流的关系物流与运筹学具有紧密的联系,它们作为科学概念都是起源于20世纪40年代的第二次世界大战,从开始起,两者就是互相渗透,交叉发展。
然而,运筹学发展较快,已经形成了比较完备的理论体系和多种专业学科,而物流科学发展比较迟缓,理论体系尚不完备,包含的专业学科也很少。
在第二次世界大战期间,运筹学家们在解决后勤保障、潜艇战术等一系列军事问题上做出了巨大的成就,战后运筹学受到美国一些大公司的重视,他们把运筹学应用到企业管理之中,在部分企业取得成功以后,运筹学的应用得到了迅速的发展。
随后,几乎在所有发达国家中都掀起了一股研究和应用运筹学和科学管理的热潮,运筹学是一门实用性很强的科学,他的方法应用于各个领域,包括物流领域。
如果查阅运筹学方面的著作,就会发现运筹学应用的典型案例大都是物流作业及其管理,这也说明物流与运筹学之间的密切关系。
3 物流领域中的运筹学应用3、1 数学规划论3、1、1 数学规划论数学规划论主要包括线性规划、非线性规划、整数规划、目标规划和动态规划。
研究内容与生产活动中有限资源的分配有关,在组织生产的经营管理活动中,具有极为重要的地位和作用。
他们解决的问题都有一个共同特点,即在给定的条件下,按照某一衡量指标来寻找最优方案,求解约束条件下目标函数的极值(极大值或极小值)问题。
具体来讲,线性规划可解决物资调运、配送和人员分配等问题;整数规划可以求解完成工作所需的人数、机器设备台数和厂、库的选址等;动态规划可用来解决诸如最优路径、资源分配、生产调度、库存控制、设备更新等问题。
3、1、2 线性规划线性规划是目前应用最广泛的一种优化法,他的理论已经分成熟,可以应用于生产计划、物资调用、资源优化配置等问题。
它研究的目的是以数学为工具,在一定人、财、物、时空、信息等资源条件下,研究如何合理安排,用最少的资料消耗,取得最大的经济效果。
主要解决生产组织与计划问题,下料问题,运输问题,人员分派问题和投资方案问题,现以案例说明。
案例1:一个制造厂要把诺干单位的产品从,两个仓库发送到零售点仓库能供应产品的数量为,;零售点所需产品的数量为,、假设能供应的问题等于需要的总量,即, 且已知从仓库运一个单位的产品到的运价为、问如何组织运输才能使总的运输费用最小?解:假定运费与运量成正比,一般地,采用不同的调动方案,总运费很可能不一样。
设, i=1,2,3,4表示从仓库运往零售点的产品数量。
从, 两仓库运往四地的产品数量总和应该分别是单位和单位,所以应满足又运输到, , , 四地的产品数量应该分别满足他们的需求量,即还应该满足以下条件最后,表示运量,不能取负值,即(i=1,2;j=1,2,3,4)、我们希望在满足供需要求的条件下,求, i=1,2;j=1,2,3,4,使总运量最省。
总的运输费用为3、1、3 线性代数物流运输问题是物流运筹学中的一类重要问题,其主要的解决方法是表上作业法,要完全理解表上作业法,必须搞清楚运输问题与线性规划问题之间的关系,理清楚表上作业法与单纯形法之间的关系,从本质上讲,必须理清方法后面所隐藏的数学知识。