运筹学在物流中的应用

本科生毕业设计(论文)

( 2012届 )

题目: 运筹学在物流中的应用

专业:数学与应用数学

学生姓名:喻伟杰学号: ********

指导教师:胡海良职称:讲师

合作导师:职称:

完成时间:2012 年 4 月 12 日

成绩:

浙江师范大学行知学院本科毕业设计(论文)正文

目录

摘要 (1)

英文摘要 (1)

1 引言 (1)

2 运筹学与物流 (2)

2.1 运筹学 (2)

2.2 物流学 (2)

2.3 运筹学与物流的关系 (2)

3 物流领域中的运筹学应用 (3)

3.1 数学规划论 (3)

3.1.1 数学规划论 (3)

3.1.2 线性规划 (3)

3.1.3 线性代数 (4)

3.2 存储论 (5)

3.3 图（网络）论 (5)

3.4 排队论 (6)

3.5 对策论、决策论 (6)

4 运筹学软件及其应用 (6)

5 物流问题的实际应用 (8)

5.1 问题的提出 (8)

5.2 问题的分析 (9)

5.3 问题的解决 (10)

5.4 问题的总结 (12)

6 结束语 (12)

参考文献 (13)

运筹学在物流中的应用

数学与应用数学专业喻伟杰(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 solut

1 引言

物流(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年代的第二次世界大战，从开始起，两者就是互相渗透，交叉发展。然而，运筹学发展较快，已经形成了比较完备的理论体系和多种专业学科，而物流科学发展比较迟缓，理论体系尚不完备，包含的专业学科也很少。

在第二次世界大战期间，运筹学家们在解决后勤保障、潜艇战术等一系列军事问题上做出了巨大的成就，战后运筹学受到美国一些大公司的重视，他们把运筹学应用到企业管理之中，在部分企业取得成功以后，运筹学的应用得到了迅速的发展。随后，几乎在所有发达国家中都掀起了一股研究和应用运筹