运筹学在物流中的应用

本科生毕业设计(论文)

( 2012届 )

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

专业:数学与应用数学

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

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

合作导师:职称:

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

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

学和科学管理的热潮，运筹学是一门实用性很强的科学，他的方法应用于各个领域，包括物流领域。如果查阅运筹学方面的著作，就会发现运筹学应用的典型案例大都是物流作业及其管理，这也说明物流与运筹学之间的密切关系。

3 物流领域中的运筹学应用 3.1 数学规划论

3.1.1 数学规划论

数学规划论主要包括线性规划、非线性规划、整数规划、目标规划和动态规划。研究内容与生产活动中有限资源的分配有关，在组织生产的经营管理活动中，具有极为重要的地位和作用。他们解决的问题都有一个共同特点，即在给定的条件下，按照某一衡量指标来寻找最优方案，求解约束条件下目标函数的极值（极大值或极小值）问题。具体来讲，线性规划可解决物资调运、配送和人员分配等问题；整数规划可以求解完成工作所需的人数、机器设备台数和厂、库的选址等；动态规划可用来解决诸如最优路径、资源分配、生产调度、库存控制、设备更新等问题。 3.1.2 线性规划

线性规划是目前应用最广泛的一种优化法，他的理论已经十分成熟，可以应用于生产计划、物资调用、资源优化配置等问题。它研究的目的是以数学为工具，在一定人、财、物、时空、信息等资源条件下，研究如何合理安排，用最少的资料消耗，取得最大的经济效果。主要解决生产组织与计划问题，下料问题，运输问题，人员分派问题和投资方案问题，现以案例说明。

案例1：一个制造厂要把诺干单位的产品从1A ,2A 两个仓库发送到零售点,,21B B ,,43B B 仓库i A 能供应产品的数量为i a ,2,1=i ;零售点j B 所需产品的数量为j b ,4,3,2,1=j . 假设能供应的问题等于需要的总量,即∑∑===4

1

2

1

j j i i b a , 且已知从仓库i A 运一个单位的产品到j B 的运价为ij c . 问如何组织运输才能使总的

运输费用最小？ 解：

假定运费与运量成正比，一般地，采用不同的调动方案，总运费很可能不一样。设ij x , i=1,2,3,4表示从仓库i A 运往零售点j B 的产品数量。从1A , 2A 两仓库运往四地的产品数量总和应该分别是1a 单位和2a 单位，所以ij x 应满足

114131211a x x x x =+++ 224232221a x x x x =+++

又运输到1B , 2B , 3B , 4B 四地的产品数量应该分别满足他们的需求量，即ij x 还应该满足以下条件

12111b x x =+

22212b x x =+ 32313b x x =+ 42414b x x =+

最后，ij x 表示运量，不能取负值，即0≥ij x （i=1,2;j=1,2,3,4）. 我们希望在满足供需要求的条件下，求ij x , i=1,2;j=1, 2, 3, 4,使总运量最省。总的运输费用为

???

?????

??

??

?==≥=+=+=+=+=+++=+++++++++=4,3,2,1;2,1,0..min 4

24143231322212

1

211122423222111413121124242323222221211414131312121111j i x b x x b x x b x x b x x a x x x x a

x x x x t s x c x c x c x c x c x c x c x c z ij

3.1.3 线性代数

物流运输问题是物流运筹学中的一类重要问题，其主要的解决方法是表上作业法，要完全理解表上作业法，必须搞清楚运输问题与线性规划问题之间的关系，理清楚表上作业法与单纯形法之间的关系，从本质上讲，必须理清方法后面所隐藏的数学知识。 物流运输问题与线性规划的关系 （1）线性规划问题的标准形式

线性规划问题主要研究的是在一组线性不等式（或等式）组成的约束条件下，某个线性函数的最值问题，即用最合理的方式、有限的资源达到最满意的效果（一般是花费最小或收益最大）。其标准形式如下：

目标函数max （min ）Z=c 1x 1+c 2x 2+…+c n x n 满足的约束条件

s.t.()()()?????

??

??≥≥=≤++≥=≤++≥=≤++.

0,,,,,,21,

2211,22222121,11212111n m n mn m m n n n n x x x b

x a x a x a b x a x a x a b x a x a x a

上式中()n j m i c b a j i ij ,,2,1;,,2,1,, == 为已知常数，其中j c 称为价值系数；i b 称为限定系数；ij a 称为技术系数.

（2）物流运输问题的数学模型

设有某种物资需要从m 个产地m A A A ,,,21 运到n 个销地n B B B ,,,21 , 其中每个产地i A 的产量为

()m i a i ,,2,1 =, 每个销地j B 的销量为()n j b j ,,2,1 =. 设从产地

i A 到销地j B 的单位运价为ij C ,用ij x 表示从产地i A 到销地j B 的物资运量，则有数学模型：

∑∑===m i n

j ij ij x c Z 11

min

s.t.()()()()?????

??????==≥===≥≤=∑∑==.,,2,1,,,2,10,,,2,1,,,2,1,1

1

n j m i x n j b x m i a x ij m

i j ij n

j i ij 其中当∑==n j i ij a x 1时，为产销平衡问题，否则为产销不平衡问

题。

（3）物流运输问题与线性规划问题之间的关系

由线性规划问题和运输问题的模型，可以看出运输问题是线性规划问题的特殊情形，这种关系不仅体现在形式上，而且也体现在二者所解决问题的范畴和方法上。单纯形法是解决线性规划问题的一种重要方法，而应用于解决运输问题的简单方法——表上作业法，其实也是单纯刑法的一种变式。

3.2 存储论

存储论又称库存论，主要是研究物资库存策略的理论，即确定物资存储量、捕获频率和一次补货量。合理的库存是生产和生活顺利进行的必要保障，可以减少资金的占用，减少费用支出和不必要的周转环节，缩短物资流通周期，加速再生产的过程等。在物流领域的各节点：工厂、港口、配送中心、物流中心、仓库、零售店等都或多或少地保有库存，为了实现物流活动总成本最小或利益最大化，大多数人们都运用了存储理论的相关知识，以辅助决策。并且在各种情况下都能灵活套用相应的模型求解，如常见的库存控制模型分确定型存储模型和随机型存储模型，其中确定型存储模型又可分为几种情况：不允许缺货，一次性补货；不允许缺货，连续补货；允许缺货，一次性补货；允许缺货，连续补货。随机型存储模型也可分为：一次性订货的离散型随机型存储模型和一次性订货的连续型随机存储模型。常见的库存补货策略也可分为以下四种基本情况：连续检查，固定订货量，固定订货点的（Q, R ）策略周期性检查的（T, S ）策略以及综合库存的（T, R, S ）策略。针对库存物资的特性，选用相应库存控制模型和补货策略，制定一个包含合理存储量、合理存储时间、合理存储结构和合理存储网络的存储系统。

3.3 图（网络）论

自从上世纪50年代以后，图论就广泛应用于解决工程系统和管理问题，将复杂的问题用图与网络

进行描述简化后再求解。图与网络理论有很强的构模能力，描述问题直观，模型易于计算实现，很方便地将一些复杂的问题分解或转化为可能求解的子问题。图与网络在物流中的应用也很显著，其中最明显的应用是运输问题、物流网点间的物资调运和车辆调度时运输路线的选择、配送中心的送货、逆向物流中心产品的回收等，运用了图论中的最小生成树、最短路、最大流、最小费用等知识，求得运输所学时间最少或路线最短或费用最省的路线。另外，工厂、仓库、配送中心等物流设施的选址问题，物流网点内部工种、任务、人员的指派问题，设备更新问题，也可以运用图论的知识辅助决策者进行最优的安排。

3.4 排队论

排队论也称随机服务理论，主要研究各种系统的排队队长、等待时间和服务等参数，解决系统服务设施和服务水平之间的平衡问题，以较低的投入求得更好的服务。排队现象现实生活中普遍存在，物流领域中也多见，如工厂生产线上的产品等待加工，在制品、产成品排队等待出入库作业，运输场站车辆进出站的排队，客服务中心顾客电话排队的服务设施数量、系统容量、顾客到达时间间隔的分布、服务时间的分布特征，可分为（M/M/1/ ）, （M/M/1/k）, （M/M/1/m）, (M/M/s/k), （M/M/s/m）几种不同情况，不同情形套用相应的模型可以求解。

3.5 对策论、决策论

对策论也称博弈论，对策即是在竞争环境中做出的决策，决策论即研究决策的问题，对策论可归属为决策论，它们最终都是要做出决策。决策普遍存在于人类的各种活动之中，物流中的决策就是在占有充分资料的基础上，根据物流系统的客观环境，借助于科学的数学分析，实验仿真或经验判断，在己提出的若干物流系统方案中，选择一个合理、满意方案的决断行为。如制定投资计划、生产计划、物资调运计划、选择自建仓库或租赁公共仓库、自购车辆或租赁车辆等等。物流决策多种多样，有复杂有简单，按照不同的标准可化分为很多种类型，其中按决策问题目标的多少可分为单目标决策和多目标决策。单目标决策目标单一，相对简单，求解方法也很多，如线性规划、非线性规划、动态规划等。多目标决策相对而言复杂得多。如要开发一块土地建设物流中心，既要考虑设施的配套性、先进性，还要考虑投资大小问题等，这些目标有时相互冲突，这时就要综合考虑。解决这类复杂的多目标决策问题现行用的较多的，行之有效的方法之一是层次分析法，一种将定性和定量相结合的方法。

4 运筹学软件及其应用

运筹学是应用分析、实验、量化的方法，对物流工程管理系统中人力、物力、财力等资源进行系统安排，为决策者提供有依据的最佳方案，以实现最有效的管理.通过运筹学的与物流的联系，我们能轻易的看到运筹学对于现代物流的重要性，我们在掌握运筹学的基本分析方法之后，可以利用LINGO的软件分析实际问题。

Lingo软件主要用于求解和分析线性规划、非线性规划、二次规划和整数规划等问题，提供了建立

最有问题的一种语言。容易建立起约束或目标函数组，能使输入大规模问题的过程得到简化.Lingo 软件包含了Lingo 建模语言和许多常用的内部数学函数，可以供使用者建立数学规划模型时调用。

运筹学中的线性规划问题可以用于解决有限的物流工程资源的最佳分配问题，即如何有限的物流工程资源做出最佳方式的调配和最有利的使用，一遍充分地发挥资源的效能去获取最佳经济效益。利用线性规划的方法解决实际问题，首先建立数学模型,可以用单纯形法或用表上作业法进行求解，得到结果，并且对结果进行灵敏度分析，对有限资源做出最佳的调配和使用。

下面就通过物流当中的一个实际问题，利用Lingo 软件来进行解决。

莫运输公司经营Ⅰ、Ⅱ、Ⅲ三条路线的货物运输，每天正常运行所需要的司机人数、消耗的燃油有关数据见表4-1要求：

（1） 确定获利最大的运输调度计划；

（2） 线路Ⅰ的利润在什么范围变动时，上述最优运输调度计划不变；

（3） 如果司机人数不增，燃油不足时可以从市场购买，每吨4000元，该公司是否购进燃油扩大运输？购进多少燃油为宜？

表4-1 某运输公司三条线路的货物运输状况

建立数学模型：

设某运输公司经营Ⅰ、Ⅱ、Ⅲ三条线路的货物运输数量分别为321,,x x x . 单位：t 。

32143x x x Z MAX ++= ???

??≥≥≥≤++≤++0

,0,03054345536.321

321321x x x x x x x x x st 用LINGO 编程： Model ：

3*421*3m ax x x x ++=; 453*52*31*6<++x x x ; 303*52*413<++x x x ;

end 求解结果：

目标函数：Objective value ：27

51=x 检验数01=σ; 02=X , 检验数22=σ; 33=X , 检验数03=σ;

司机人数与燃油两项资源所对应的影子价格（Dual Price ）分别为：0.2和0.6 灵敏度分析结果为：

1 价值系数（Objective Coefficient Ranges ）的灵敏度变化

Current Allowable Allowable

Variable Coefficient Increase Decrease （线路Ⅰ）1X 3.000000 1.800000 0.6000000 （线路Ⅱ）2X 1.000000 2.000000 INFINITY （线路Ⅲ）3X 4.000000 1.000000 1.500000 2 资源项（Righthand Side Ranges ）的灵敏度变化 Row Current Allowable Decrease RHS Increase Decrease 司机人数资源项 45.00000 15.00000 15.00000 燃油资源项 30.00000 15.00000 7.500000

从以上求解的结果对问题进行分析：

（1）确定获利最大的运输调度计划：t X t X t X 3,0,5321===;

（2）线路Ⅰ的利润在（3-0.6，3+1.8），即（2.4，4.8）范围内变动时，上述最优运输调度计划不变： （3）如果司机人数不增，燃油的市场价格4000元/t ，而其所对应的影子价格（Dual Price ）为0.6万元，影子价格大于市场价格，该公司应购进燃油扩大运输；按照燃油资源项的灵敏度变化，购进15t 燃油为宜。

5 物流问题的实际应用 5.1 问题的提出

运输问题有产销平衡和产销不平衡两种，产销不平衡问题在实际生产中占绝大部分，但是考虑其处理方法和产销问题类似，这里只就产销平衡问题的解决方法加以说明，探讨出其中所蕴含的数学方法。表上作业法是求解产销平衡问题的一种简便方法，其基本思路是：（1）找出初始基本可行解；（2）在表

上计算非基变量的检验数，判别是否达到最优解（非基变量是和基变量相对的，基变量可简单理解为能用相同的变量线性表示的那些变量，或者进一步可理解为其系数向量性无关的那些变量）；（3）确定换入变量和换出变量，找出新的基本可行解，在表上用闭回路法进行调整；（4）重复（2）和（3），直到得到最优解为止。为便于理解和简单起见，下面用具体的例子解进行说明。

例：某公司有三个加工厂1A , 2A , 3A 生产某产品，每日的产量分别为7t ，4t ，9t ，该公司把这些产品分别运往四个销售点1B , 2B ,3B , 4B , 各销售点每日销量分别为3t ，6t ，5t ，6t 。从各工厂到各销售点的单位运价如5-1表所示。问该公司应如何调运产品，在满足各销售点需要量的前提下，使总运费最少？

表5-1 公司调运产品前提

5.2 问题的分析

因为是产销平衡问题，所以若记ij x 表示从产地i A 到销地j B 的运量（i=1，2;j=1，2，3，4），则可建立下面数学模型：

34333231242322211412115104782910113min x x x x x x x x x x x Z ++++++++++=

s.t. ???

???

??

?????≥=++=++=++=++=+++=+++=+++.0,6,5,6,3,9,

4,7342414332313322212

3121113433323124232221

14131211ij x x x x x x x x x x x x x x x x x x x x x x x x x （1）

表5-2 解题表格

表5-2左下角数字表示从工厂i A 到销地j B 的单位运价。

5.3 问题的解决

考虑到约束方程组（1）的增广矩阵的秩为6（后面给出推导），因此在下面寻找初始可行解时所选

的基变量个数为6。因为目标函数是求最小运费，故初始可行解可从ij c 中最小的数字开始逐次确定，且使单位运费小的数值所对应的运量尽可能的大（该运量用加括号的方法表示），同时规定对同样小的数值，任取其中一个，当某一行或列对应的发量或收量已经满足时，该行或列其余位置处的运量划“×”。最后得到一个调运方案，如表5-3所示：

表5-3 调运方案

由上表可知，初始基变量为：13x , 14x , 21x , 23x , 32x , 34x ; 非基变量为：11x , 12x , 22x , 24x ,

31x , 33x .

该方案的总费用：863531012436431=?+?+?+?+?+?

然后确定打“×”处变量即非基变量所对应的检验数，判断上面解是否最优解。此时的判断方法是

用闭回路法或位势法等简单方法，但实际上只是单纯形法的变式而已，最终只要判断所有的检验数是否全部大于等于0即可（后面给出解释），若是，则说明已经是最优解，否则要重新换基。利用闭回路法求得非基变量的检验数如表5-4所示（在闭回路法中，检验数由回路上的变量对应的单位运价按“+”，“-”相间求和得到）：

表5-4 检验数表格

其中24x 的检验数小于0,故上面的解不是最优解。

接下来换基，将24x 作为基变量，以24x 作为出发点找闭回路：23131424x x x x →→→（此时，原来的基变量23x 成为非基变量），按“+”“-”相间的方法计算得到调整后的方案如表5-5所示：

表5-5 调整后的调运方案

此时重新计算所有非基变量的检验数可以发现全部大于等于0,因此,此时的解为最优解,计算得总费用为：85。

5.4 问题的总结

通过上面方法解决的问题，可以看到利用了线性方程组的解的相关概念，向量的线性无关性或者矩阵的秩的概念，用到了矩阵的初等变换法，矩阵的乘法运算，矩阵转置的概念等线性代数中的概念和方法。物流中产生的问题通过线性方程组等运筹学方法的解决，使得运筹学跟物流更紧密的联系了在一起。

6 结束语

运筹学的研究内容非常广泛，根据其研究问题的特点，可分为两大类，确定模型与概率型模型。其中确定模型模型中主要包括：线性规划、非线性规划、整数规划、图（网络）论和动态规划等；概率型模型主要包括：对策论、排队论、存储论和决策论等。与物流管理学有密切联系，运筹学为物流提供了更有效的管理，对物流成本的系统化管理研究、有效减少或消除生产经营过程中不必要的物流作业成本。

虽然运筹学的理论知识很成熟，并在物流领域中的很多方面都有实用性，可实现许多物流企业，特别是中、小型物流企业，并没有重视运筹学理论的实际应用，理论归理论，遇到实际问题时许多还是凭几个管理者的主管臆断，并没有运用相关的数学、运筹学等知识加以科学的计算、论证、辅助决策。因此，对于当前许多企业、部门，应该加强对管理者、决策者的理论实践教育，使之意识到运筹学这门有用的决策工具。

正文: 运筹学在物流中的应用

参考文献

[1]蒙殿元. 线性代数在物流运输问题中的应用[J]. 福建高教研究. 福建:福建高教研究杂志

社,2005（5）,77-94.

[2]张干宗. 运筹学在物流中的应用与发展[J]. 沿海企业与科技. 广西:广西社会科学院企业文

化研究中心,2005（12）:176-177.

[3]白世贞. 物流管理学[M]. 北京: 化学工业出版社,2009.

[4]吴祈宗. 运筹学与最优化方法[M]. 北京:机械工业出版社,2003:38-73.

[5]梁桂航,王健,李栋,赵万胜,林红旗. LINGO软件在物流工程运筹学教学过程中的应用. 物流技

术[J]. 山东:物流技术出版社,2010（230-231）,226-228.

[6]Wayne L. Winston,杨正凯,周红,易兵,张瑜. 运筹学应用范例与解法[M].北京:清华大学出版

社,2006.

[7]别文群,缪兴锋,李超锋,秦明森. 物流运筹学方法求解软件与应用案例[M]. 广州:华南理工

大学出版社, 2007:25-99.

[8]缪兴锋,秦明森. 物流运筹学方法[M]. 广州:华南理工大学出版社,2006.

[9]黄平,孟永钢. 最优化理论与方法[M]. 北京:清华大学出版社,2009:3-30.

[10]张卫星.物流学[M]. 北京:北京工业大学出版社,2004.

[11]李林曙,线性代数与线性规划[M]. 北京:中国人民大学出版社,2010-8-1.

[12]P arra Guevara.D, Skiba Yu.N. A linear programming model for controlling air pollution[J].

American Mathematical Society 2010, 2010, 23(3): 549- 569.

[13]J osefa Mula, David Peidro, Euardo Vicens. Mathematical programming models for supply chain

production and transport planning[J]. European Journal of Operational Research, 2010, 204(3): 377-390.

浅析运筹学在物流管理中的应用与发展(正文)080220142杜娟

浅析运筹学在物流管理中的基本应用与发展 杜娟 (河南大学数学与信息科学学院开封475004) 摘要本文对运筹学在物流管理中的基本应用与发展进行了总结，分析了一些物流管理中常用的运筹学方法。目前物流产业作为社会的基础产业，已成为推动经济持续发展的重要力量。在物流系统中应用优化技术，合理配置物流资源、有效控制物流活动，以降低物流系统成本，显得尤为重要。 关键词运筹学；物流运输；线性规划；存储论；对策论 1 引言 近年来，随着我国经济水平的提高，连锁企业的迅速发展，连锁经营已成为我国商业企业发展的主要模式，伴随而来的物流管理方面的问题如采购量不当、库存过多、运输安排不合理等已成为制约企业发展壮大的瓶颈。运用运筹学的理论，可以为解决这些问题提供科学的方法。运筹学是采用系统化的方法，通过建立数学模型及其测试，协助达成最佳决策的一门科学。它在经济管理系统中应用广泛，能对企业的人、财、物等资源进行统筹安排，为决策提供科学的依据。本文探索运用运筹学的方法，解决企业物流管理中的采购、仓储和运输等方面的问题。 2 运筹学与现代物流 2.1运筹学 运筹学是上世纪四十年代开始形成的一门学科[1]。起源于二战期间英、美等国的军事运筹小组，主要用于研究军事活动。二战后，运筹学主要转向经济活动的研究，研究活动中能用数字量化的有关运用，筹划与管理等方面的问题。通过建立模型的方法或数学定量方法，使问题在化的基础上达到科学、合理的解决，并使活动系统中的人、才、财、物和信息得到最有效的利用，使系统的投入和产出实现最佳的配置。运筹学的研究内容非常广泛，根据其研究问题的特点，可分为两大类：确定型模型与概率型模型。其中确定型模型中主要包括：线性规划、非线性规划、整数规划、图与网络和动态规划等；概率型模型主要包括：对策论、

11物流运筹学上机考试试卷(物流2班)

梧州学院全日制课程考核试卷 （供11物流2班使用） 课程名称：物流运筹学 考试□ 考查□ 课程序号： 开课系：工商管理 任课教师：乐小兵 班级：11物流2班 试卷序号：B 卷 考试时间： 140分钟 考核方式：闭卷 □ 开卷 □ 实验操作 一、求解线性规划问题： 12max 52S x x =+ 112 1212435210,0 x x x x x x x ≤??-≥?? +≥??≥? 二、 某公司需要决定建大厂还是建小厂来生产一种新产品，该产品的市场寿命为10年。建大厂的投资为280万元，建小厂的投资为140万元。估计10年内销售状况的概率分布是：需求高的概率为0.5，需求一般的概率为0.3，需求低的概率为0.2。不同工厂规模和市场需求量的组合对应的年收益见表13。试用决策树进行决策（要求画出决策树，求出最优解）。 三、设有三个化肥厂供应四个地区的农用化肥，假定等量的化肥在这些地区使用效果相同。各化肥厂年产量、各地区年需求量及从化肥厂到各地运送单位化肥运价如表2所示。试求总的运费最节省的方案。（要求求出最优解） 学 号： 姓 名： 系： 专业： 班 级： 装订密封线 考生答题不得出现红色字迹，除画图外，不能使用铅笔答题；答题留空不足时，可写到试卷背面；请注意保持试卷完整。

表2 四、某部门三年内有四项工程可以考虑上马，每项工程的期望收益和年度费用（千元）如下表所示：假定每一项已选定的工程要在三年内完成，是确定应该上马哪些工程，方能使该部门可能的期望收益最大。(要求：列出模型并用整数规划求解) 五、有一份中文说明书，需译成英、日、德、俄四种文字。分别记作E、J、G、R。现有甲、乙、丙、丁四人。他们将中文说明书翻译成不同语种的说明书所需时间如表3所示。问应指派何人去完成何工作，使所需总时间为最少？ 表3 六、某项工程由11项作业组成（分别用代号A，B，……，J，K表示），其计划完成时间及作业间相互关系如表所示，要求编制该项工程的网络计划图并找出关键路线，求出关键时间并指出每项作业的开工和完工时间。

课业报告物流运筹学

无锡商业职业技术学院 工商管理学院 学生课业报告 课程名称：物流运筹学基础 姓名： 专业：物流管理 班级（学号）： 指导教师：孙君 2013 年- 2014 年第二学期

第一部分课程项目内容及考核（小三号宋体） 一、项目内容课时分配 二、课程考核 第二部分项目任务完成情况 项目1 物流需求预测技术 （一）项目目标 1．了解物流需求预测的概念和程序 2．了解物流需求预测的原则和类型 3．了解常见的物流需求预测的定性预测法 4．掌握移动平均预测模型、指数平滑预测模型、回归分析预测 （二）项目任务 1．运用一次、二次移动平均模型预测 2．运用一次、二次指数平滑模型预测 3．运用一元回归分析模型预测 （三）项目内容及完成 1.习题1-2 某汽车销售点2013年前三个季度每月销售的汽车数量如表1-2所示。（1）试用

一次移动平均模型在N=4的条件下预测第四季度各月的销售数量。（2）试用二次移动平均模型在N=4的条件下预测第四季度各月的销售数量。 2.习题1-4 某物流公司积累了6个年度的货物运输量的实际值如表1-4所示。试用一次、二次指数平滑法取平滑系数4.0=α，预测第六年度的货物运输量（第一年度的预测值，根据专家估计为3800吨） 表1-4 某物流公司货物运输量

3.习题1-6 某公司购某原材料，已知货物在途运输时间与供货工厂离该公司的铁路运输距离之间的具体数据表1-6所示。现该公司准备从2000km 外的A 工厂购入该原材料，方式估计在途运输时间。 表1-6 货物在途运输时间与供货工厂离该公司的铁路运输距离 ====n i i i i i i i i i x 2 1111)?i 项目2 运输资源调配技术 （一）项目目标 1．了解运输问题的基本数学模型 2．掌握线性规划问题的模型构建，会用线性规划法求解运输任务调配问题。 3．掌握整数规划问题的模型构建，会用整数规划法解决指派问题。 （二）项目任务 1．运用线性规划法求解运输任务调配问题。 2．运用整数规划法解决指派问题。 3．运用线性规划、整数规划法完成排班问题。 （三）项目内容及完成 1．习题2-2 几个城市需要对某种商品互通有无，各市调出量或调入量及各城市间的单位运价如表2-4表示，试制定最优调运方案。

运筹学在物流领域中的应用

运筹学在物流中的应用 摘要: 物流在现代社会当中扮演着非常重要的角色。本文通过运筹学方面的知识来解决物流中出现的问题。最后通过运筹学来解决几个例题的最优解问题。 1 引言 物流(Logistics)就是指物品从供应地向接受地的实体流动过程、在现代物流中,物流管理(Logistics Management)就是指在社会在生产过程中,根据物质资料实体流动的规律,应用管理的基本原理与方法,对物流活动进行计划、组织、指挥、协调、控制与监督,使各项物流活动实现最佳的协调与配合,以降低物流成本,提高物流效率与经济效益。随着我国社会经济的快速发展,国民经济与贸易呈现迅猛发展的态势。现代综合物流管理中,对采购、包装、流通加工、储存保管、配送、装卸与运输等物流活动诸要素的管理,对人、财、物、设备、方法与信息等物流系统诸要素的管理,对物流经济管理、物流质量管理与物流工程经济管理等物流活动中具体职能的管理都要用到数学知识。 运筹学在现代物流企业的实际应用就是一个非常具有意义的课题,借助运筹学的主要研究内容与方法,建立了大致的知识框架体系,它不就是枯燥乏味的理论,而就是非常实用的学科,生活中几乎处处都有运筹学,特别就是对物流工作更就是意义深远,能帮助物流企业解决许多实际的问题。 运筹学就是运用系统化的方法,经由建立数学模型及其测试,协助达成最佳决策的一门科学。它主要研究经济活动与军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题,它根据问题的要求,通过数学的分析与运算,做出综合的合理安排,以达到较经济、有效地使用人力、物力、财力等资源。 运筹学与物流学作为正式的学科都始于二战时期,从一开始,两者就密切的联系在一起,相互渗透与交叉发展,运筹学应用的案例大都就是物流作业与管理。运筹学作为

现代物流运筹学基础试题

现代物流运筹学试题 第一部分选择题（共15分） 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列向量中的概率向量是（） A．（0.1,0.4,0,0.5）B．（0.1,0.4,0.1,0.5） C．（0.6,0.4,0,0.5）D．（0.6,0.1,0.8,-0.5） 2．当企业盈亏平衡时，利润为（） A．正B．负 C．零D．不确定 3．记M为产品价格，V'为单件可变成本，则边际贡献等于（） A．M+V'B．M-V' C．M*V'D．M/V' 4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（） A．确定各种自然状态可能出现的概率值 B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5．下列说法正确的是（） A．期望利润标准就是现实主义决策标准 B．最小最大决策标准是乐观主义者的决策标准 C．确定条件下的决策只存在一种自然状态 D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 6．下述选项中结果一般不为0的是（） A．关键结点的结点时差B．关键线路的线路时差 C．始点的最早开始时间D．活动的专用时差 7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是（） A．搞技术革新、缩短活动，特别是关键活动的作业时间 B．尽量采用标准件、通用件等 C．组织平行作业 D．改多班制为一班制 8．一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素 （2）收集资料，确定模型 （3）模型求解与检验 （4）优化后分析 以上四步的正确顺序是（） A．（1）（2）（3）（4）B．（2）（1）（3）（4） 1

物流运筹学答案 期末复习重点

1、某车间有两台机床甲和乙，可用于加工三种工件。假定这两台机床的可用台时数分别为700和800，三种工件的数量分别为300、500和400，且已知用三种不同机床加工单位数量的不同工件所需的台时数和加工费用（如下表所示），问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？ 机床加工情况表 机床类型单位工作所需加工台时数单位工件的加工费用可用台时数工件1 工件2 工件3 工件1 工件2 工件3 甲0.4 1.1 1.0 13 9 10 700 乙0.5 1.2 1.3 11 12 8 800 解：因使总加工费用最低（用min表示）故甲乙机床生产工件1、2、3分别设为x1、x2、x3、x4、x5、x6 则数学模型 列得目标函数：minz=13x1+9x2+10x3+11x4+12x5+8x6 s.t: x1+x4≥300 x2+x5≥500 x3+x6≥400 0.4x1+1.1x2+1.0x3≤700 0.5x4+1.2x5+1.3x6≤800 x1≥0 x2≥0 x3≥0 x4≥0 x5≥0 x6≥0 根据上图通过运筹管理软件解得： 答：甲型机床生产0件工件1 乙型机床生产300件工件1 甲型机床生产500件工件2 乙型机床生产0件工件2 甲型机床生产0件工件3 乙型机床生产400件工件3 加工费用最低为11000元

2. 解:根据题可知这是一个供需不平衡表，需要使产量和销量平衡。 MinF=15X11+15X12+20X13+20X14+20X15+15X21+40X22+15X23+30X24+30X25+25X31+3 5X32+40X33+55X34+25x35 求解，输入相应的软件里结果输出为：

物流运筹学B

XX海洋大学成人教育学院试卷 XX：学号：专业班名： 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。每题1分，共15分) 1. 图解法提供了求解线性规划问题的通用方法。( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≥0，则问题达到最优。( ) 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。( ) 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。( ) 6. 对偶问题的目标函数总是与原问题目标函数相等。( ) 7. 原问题与对偶问题是一一对应的。( ) 8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。( ) 9. 指派问题的解中基变量的个数为m＋n。( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。( ) 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 二、单项选择题（每题1分，共11分)

1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ） A 应尽可能多的存储物资，以零风险保证生产的连续性 B 应尽可能少的存储物资，以降低库存造成的浪费 C 应从多方面考虑，制定最优的存储方案 D 以上说法都错误 2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的 C 假设当存储降至0时，可以立即得到补充 D 假设全部定货量一次供应 3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ） A 需求是连续，均匀的 B 进货是连续，均匀的 C 当存储降至零时，可以立即得到补充 D 每个周期的定货量需要一次性进入存储，一次性满足 4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ D ） A 确定性决策问题 B 风险型决策问题 C 不确定性决策问题 D 指导性决策问题 5、决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ B ） A 确定目标 B 分析问题 C 拟定各种可行方案 D 选取最优方案 6、决策问题都必须具备下面四个条件，下列哪项不是（ C ） A 只有一个明确的决策目标，至少存在一个自然因素 B 至少存在两个可供选择的方案 C 至少一个明确的决策目标，只有存在一个自然因素 D 不同的方案在各种自然因素影响下的损益值可以计算出来 7、对于确定型决策问题，下列说法错误的是（C ） A 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策 B 当计算成本或费用时，“选优”原则是取损益值最小的方案 C 当计算利润或收益时，“选优”原则是取损益值最小的方案 D 确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自

物流运筹学教案

《物流运筹学》教案 课程名称：物流运筹学 适用专业：物流管理 规定学时：32学时，2学分 开课学期：三年级上学期 任课教师：王金红 《物流运筹学》教案 一、课程说明 《物流运筹学》运筹学是经管类专业本、专科生的主干课、学位课。通过本书学习要求学生掌握线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法，通过案例分析，要求学生学会建模的方法，能用各类模型的建立解决在经济管理中出现的各类问题。 二、教学内容 《物流运筹学》是物流管理专业的专业方向课程，教材涵盖了线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法，讨论了目标规划、图与网络分析在物流中的主要应用领域，探讨了利用线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法解决物流活动中的问题，并对物流运输路线安排、物资调配等专题进行了剖析。 三、本课程的教案主要包括下列教学活动形式

1、本章的教学目标及基本要求 2、本章各节教学内容 3、教学重点与难点 4、本章教学内容的深化和拓宽 5、本章教学方式（手段）及教学过程中应注意的问题 6、本章的主要参考书目 7、本章的思考题和习题 8、教学进程 四、课程教学的基本要求 本课程的教学环节包括：课堂讲授、习题课、课外作业。通过本课程各个教学环节的教学，重点培养学生的学习能力、分析问题解决问题的能力。 （一）课堂讲授 主要教学方法：主要采用教师课堂讲授为主，增加讨论课和习题课，调动学生学习的主观能动性。 （二）习题 习题是本课程的重要教学环节，通过习题巩固讲授过的基本理论知识，培养学生自学能力和分析问题解决问题的能力。 习题课：安排每章后。

运筹学在物流中的应用

摘要 本文是通过对运筹学在物流领域中应用分析研究，发现造成物流成本较高的原因，提出解决对策. 我们的做法是通过建立模型，运用运筹学中的规划论，研究物流的合理化问题，尽量避免运输路线上成本的无谓浪费，避免空驶，提高运作效率，从而实现成本降低的研究. 首先从运筹学、物流学、运筹学与物流管理学的关系三个方面阐述运筹学与现代物流的关系. 然后，概括了运筹学在物流领域中的一些主要应用，如应用数学规划论、存储论、图（网络）论、排队论、对策与决策论等去解决一些物流问题. 最后提供了一些运筹学在物流领域中的应用的案例，如：研究直达供货系统下，中转供货系统下，运力约束供货系统下的物流运输成本优化的研究；在运量和运价一定的情况下，如何规划运输路线的问题等. 关键词：物流运输；成本；优化；运筹学模型

Operations research Applications in logistics Abstract In this paper, we apply the theory of operations research to analyze and investigate logistics, try to find the cause of higher logistics costs and put forward countermeasures. Our work is as follows: Some mathematic models are established in order to study logistics, by using the planning of operations research methods to study the rationalization of logistics, transportation routes to avoid being wasted on unnecessary costs and avoid Venting, improve operational efficiency, and lower cost of achieving. Firstly, we introduce the relations between Operational Research and Logistics by investigate the relations among Operational Research, Logistics, and the relations of Operations Research and Logistics. Secondly, we conclude some applications about operations research in logistics, i.e., some logistic problems are settled by using some theory such as Mathematical programming theory, Memory , Figure (network) theory, Exclusion , Game theory, decision theory etc. Lastly, some examples are offered by applying the theory of operations to research some questions in logistics as follows: Under the direct delivery system, or the transit supply system, or the capacity constraints, how to obtain optimization of transportation costs; how to plan transport routes under maintain the same traffics and price. Key words: logistics transport; costs; optimization; Operational model

物流运筹学

物流运筹学 在物流系统中，物流设施地址的选择是物流系统优化的一个具有战略意义的问题。物流设施是整个物流网络系统的关键节点，是连接上游和下游的重要环节，起着承上启下的作用，并且这些大型设施的建设与运营需要耗费大量的资源。因此，这些设施的选址十分重要，科学合理的设施选择可以有效的节约资源，降低物流成本，优化物流网络结构和空间布局，提高物流经济效益和社会效益，确保提供优质服务，是实现集约化经营，建立资源节约型物流至关重要的一步。 国内外学者在设施选址研究方面已形成了多种方法，大致可以分为定性研究法，定量研究法及定性与定量相结合的研究方法。 1.设施选址问题的定性研究：定性研究是以影响设施选址合理性的因素分析基础，如影响物流设施选址的因素很多，包括土地利用，环境保护，资源分布，产业布局，交通区位，公共设施，市场经营等各各个方面的因素，通过综合的定性分析，建立设施选址的评价指标体系，并且常常采用层次分析法，模糊综合评判法对各个备选方案进行指标评价，最后寻求最优地址。可见，定性研究从较全面的角度，将较多的因素考哦率在内，对设施选址进行决策，通过将定性指标进行评判，可以有效的吸纳决策者的经验，偏好，意愿等来进行方案的评价，但由于定性方法在研究过程中主观性比较强，大量的主观判断易造成评价偏差。 2.设施选址问题的定量研究：设施选址问题的定量研究主要是依据物流费用或物流成本最低的原则，建立数学模型，通过模型求解获得最佳选址方案，根据考虑的影响费用因素的简易与复杂程度，形成多种类型的选址模型，但总体上可以概括为连续模型与离散模型两类。 对现有设施选址研究的评述 有关设施选址问题，国内外学者都进行了大量的研究，由简单的选址因素分析、选址原则的制定到多层次、模糊的综合指标评判与决策，由重心法到多元离散选址模型，最后定性分析与定量模型相结合，各种研究方法从不同的角度和层次为设施选址的规划决策提供理论依据。但上述研究或多或少地存在着一些欠缺与问题。 1.定性分析方法考虑众多影响因素，通过对定性因素进行评测，可以较全面、综合地进行方案的比选，但是其中的定量因素的比较性被削弱，同时，大量的主观判断造成评价偏差较大。 2.设施选址的量化研究，通过建立数学模型，可以得到较为精确的最优解。在现有量化研究中，主要是建立在成本最低的原则之上，运输费用成为模型的目标函数唯一的或重要的影响因素，而没有考虑其他方面的因素，尤其是一些无法量化但又具有重大影晌的因素。 3.现有的量化模型只是对现实世界简单的抽象与模拟，如模型中假定物流设施与供需点之间为直线，相应地，运输距离、运输费用只能表示两点之间的距离或费用，无法较好地描述物流设施的空间布局特性和物流系统的网络特性，与实际相差甚远。 4.定性与定量研究相结合，使之在设施选址的准确性和完备性进行相互补充，但现有的研究仍然只是两种研究方法的简单叠加，无法克服现有研究中的存在的根本性问题。 因此，如何采用更加先进的新技术、新方法，与现实更加贴切地描述物流系统，

运筹学在物流中的应用

运筹学在物流中的应用 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 问题的解决1

15、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）是指在社会在生产过程中，根据物质资料实体流动的规律，应用管理的基本原理和方法，对物流活动进行计划、组织、指挥、协调、控制和监督，使各项物流活动实现最佳的协调与配合，以降低物流成本，提高物流效率和经济效益。随着我国社会经济的快速发展,国民经济和贸易呈现迅猛发展的态势。现代综合物流管理中，对采购、包装、流通加工、储存

管理学运筹学在经济管理和物流中的主要应用其它

运筹学在经济管理和物流中的主要应用_其它管理论文-毕业论文 作者：网络搜集 下载前请注意： 1：本文档是版权归原作者所有，下载之前请确认。 2：如果不晓得侵犯了你的利益，请立刻告知，我将立刻做出处理 3：可以淘宝交易，七折 时间：2010-06-10 21:06:42 运筹学作为一门新兴科学, 其应用范围是十分广泛的。对于不同类型问题, 运筹学都有着不同的解决方法,因而形成了许分支学科。它们虽然各有特性, 但在运用系统观念分析问题,并对问题建立模型求解这两点上都是共同的。以下主要介绍运筹学在经济管理和物流方面的应用。 一、运筹学在经济管理中的应用在经济管理中, 常用的运筹学方法有线性规划和动态规划。 1. 线性规划: 线性规划是目前在经济管理中应用最广泛的一种优化 法, 它的理论已经十分成熟, 可以应用于生产计划、物资调用、资源优化配置等问题。它主要研究的是经济管理活动中经常遇到的两类问题: 一类是在有限的劳动力、设备、资金等资源条件下, 研究如何合理安排生产计划, 以取得最大的经济效益; 另一类是为了实现某一特定的目标( 生产指标或其它指标) , 研究如何组织生产, 或合理安排工艺流程, 或调整产品的成份等等,以使消耗的资料( 人力、设备台数、资金原材料等) 最少。这类统筹规划的问题用数学语言表达( 即数学模型) , 先根据问题要达到的目标选取适当的决策变量, 问题的目标通过用决策变量的函数形式来表示, 称之为目标函数,对问题的限制条件用有关变量的等式或不等式表 达, 称为约束条件。当目标函数和约束条件均为线性时, 即为线性规划的数学模型。线性规划可通过单纯型法求出最优解, 现在已有专门的软 件, 使用起来非常方便。 2. 动态规划: 动态规划是运筹学的一个分支, 是一种解决多阶段决策过程最优化的数学方法, 它把复杂的多阶段决策问题分解成一系列相互联系的较容易解决的单阶段决策问题,通过解决一系列单阶段决策问题来解决多阶段决策问题。以寻求最优决策序列的方法。动态规划研究多阶段决策过程的总体优化, 即从系统总体出发, 要求各阶段决策所构成的决策序列使目标函数值达到最优。在经济管理方面, 动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存问题、装载问题、排序问题、设备更新问题、生产过程最优控制问题等等, 所以它是现代经济管理中的一种重要的决策方法。 二、运筹学在物流方面的应用 在流通领域, 应该大力推广运用各种新型高效的交通运输工具, 实现公路、铁路、水运和空运等各种运输方式的合理配置及优化组合, 提高运输效

物流运筹学-线性规划

物流运筹学—线性规划 运筹学的概念 ?运筹学是一门研究各种资源的运用、规划以及相关决策等问题的学科，其目的是根据问题的要求，通过数学的分析和运算，做出系统的、合理的优化安排，以便更经济、更有效地利用有限的资源。简略地说，是运用科学的数量方法（主要是数学模型）研究对人力、物力进行合理的规划和运用，寻求科学决策的综合性交

叉学科。 运筹学的产生 ?运筹学作为科学名词是出现在20世纪30年代末，但作为运筹学的早期工作其历史可追溯到1914年。 ?第二次世界大战后，在英、美军队中相继成立了更为正式的运筹研究组织，并以兰德公司(RAND)为首的一些部门开始着重研究战略性问题。 ?最早建立运筹学会的国家是英国(1948年)，接着是美国(1952年)、法国(1956年)、日本和印度(1957年)等。到1986年为止，国际上已有38个国家和地区建立了运筹学会或类似的组织。

运筹学在我国的发展?运筹学在1956年曾称为运用学，到1957年正式定名为运筹学。 ?运筹学在我国的发展始于1955年，钱学森、许国志等教授结合我国的特点将运筹学由西方引入我国。 ?1980年我国成立运筹学会。运筹学的研究方法 数学规划、图论、决策论、 对策论、排队论、 存储论、可靠性理论等。 –线性规划 –整数规划

–非线性规划 –动态规划 –几何规划 –参数规划 –多目标规划 –组合优化 –图论与网络分析 –优选与统筹方法 运筹学的研究思路?提出和形成问题 ?建立模型 ?求解 ?解的检验 ?解的控制 ?解的实施

线性规划 设置变量 变量，就是待确定的未知数，也称决策变量变量一般要求 非负。 确定目标函数 目标函数:某个函数要达到最大值或最小值，也即问题要实现的目标，就是目标函数。目标是求最大值的，用max；求最小值的，用min。 考虑约束条件 约束条件，就是变量所要

运筹学在物流领域中地应用

实用标准文档 运筹学在物流中的应用 摘要: 物流在现代社会当中扮演着非常重要的角色。本文通过运筹学方面的知识来解决物流中出现的问题。最后通过运筹学来解决几个例题的最优解问题。 1 引言 物流(Logistics)是指物品从供应地向接受地的实体流动过程.在现代物流中，物流管理（Logistics Management）是指在社会在生产过程中，根据物质资料实体流动的规律，应用管理的基本原理和方法，对物流活动进行计划、组织、指挥、协调、控制和监督，使各项物流活动实现最佳的协调与配合，以降低物流成本，提高物流效率和经济效益。随着我国社会经济的快速发展,国民经济和贸易呈现迅猛发展的态势。现代综合物流管理中，对采购、包装、流通加工、储存保管、配送、装卸和运输等物流活动诸要素的管理，对人、财、物、设备、方法和信息等物流系统诸要素的管理,对物流经济管理、物流质量管理和物流工程经济管理等物流活动中具体职能的管理都要用到数学知识。 运筹学在现代物流企业的实际应用是一个非常具有意义的课题，借助运筹学的主要研究内容和方法，建立了大致的知识框架体系，它不是枯燥乏味的理论，而是非常实用的学科，生活中几乎处处都有运筹学，特别是对物流工作更是意义深远，能帮助物流企业解决许多实际的问题。 运筹学是运用系统化的方法，经由建立数学模型及其测试，协助达成最佳决策的一门科学。它主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题，它根据问题的要求，通过数学的分析与运算，做出综合的合理安排，以达到较经济、有效地使用人力、物力、财力等资源。 运筹学与物流学作为正式的学科都始于二战时期，从一开始,两者就密切的联系在一起，相互渗透和交叉发展，运筹学应用的案例大都是物流作业和管理。运筹学作为文案大全． 实用标准文档 物流学科体系的理论基础之一，其作用是提供实现物流系统优化的技术与工具，

物流运筹学试题三及答案

物流运筹学试题三及答案 1．已知A 、B 两个人对策时对A 的赢得矩阵如下，求双方各自的最优策略及对策值。 （1）963564743--?? ???? ???? （5分） （2） 1 76435024????????-?? －－（5分） 2．用优超法简化计算以下矩阵对策。（7分） 3 4030502597 3959468766 0883A ?? ??????=?? ?????? 3．某小城市有两家超市互相竞争，超市A 有三个广告策略，超市B 也有三个广告策略。已经算出当双方采取不同的广告策略时，A 方所占市场份额增加的百分比数如下： 302020214A ?? ??=?? ??-?? 则此对策问题表示为一个线性规划模型，并用单纯形法求解此对策。(8分) 4．某理发店只有一名理发师，来理发的顾客按泊松分布到达，平均每小时4人，理发时间服从负指数分布，平均需6小时，求： （1）理发店空闲时间的概率； （2）店内有3个顾客的概率； （3）店内至少有1个顾客的概率；

（4）在店内顾客平均数； （5）在店内平均逗留时间； （6）等待服务的顾客平均数； （7）平均等待服务时间； （8）必须在店内消耗15分钟以上的概率。（15分） 5．一个计算中心有三台电子计算机，型号和计算能力都是相同的。任何时间在中心的使用人数等于10。对每一个使用人，书写（和穿孔）一个程序的时间是服从于平均率为每小时0.5的指数分布。每当完成程序后，就直接送到中心上机。每一个程序的计算时间是服从于平均率每小时为2的指数分布。假定中心是全日工作的，并略去停机时间的影响，求以下各点。 （1）中心收到一个程序时不能立即执行计算的概率； （2）直到由中心送出一个程序为止的平均时间； （3）等待上机的程序的平均个数； （4）空闲的计算机的期望台数； （5）计算机中心空闲时间的百分率； （6）每台计算机空闲时间的平均百分率。（15分） 6．有一种游戏：任意掷一枚钱币，先将出现的正面或反面告诉甲。甲有两种选择：（1）认输，付给乙一元；（2）打赌，只要甲认输，就从新开始下一局。当甲打赌时，乙有两种选择：（1）认输，付给甲一元；（2）叫真，如果掷的钱币是正面，乙输给甲二元，如果钱币是反面，甲输给乙二元。试建立对甲方的赢得矩阵，并找出各自的最优策略和对策值矩阵（10分）。 7．某地方书店希望订购最新出版的图书。根据以往经验，新书的销售量可能为50，100，150或200本．假定每本新书的订购价为4元，销售价为6元，剩书的处理价为每本2元．要求：（1）建立损益矩阵；（2）分别用悲观法、乐观法及等可能法决策该书店应订购的新书数字；（3）建立后悔矩阵，并用后悔值法决定书店应订购的新书数．（4）书店据以往统计资料新书销售量的规律见表1，

运筹学在经济管理和物流中的主要应用汇总

运筹学作为一门新兴科学, 其应用范围是十分广泛的。对于不同类型问题, 运筹学都有着不同的解决方法, 因而形成了许分支学科。它们虽然各有特性, 但在运用系统观念分析问题, 并对问题建立模型求解这两点上都是共同的。以下主要介绍运筹学在经济管理和物流方面的应用。 一、运筹学在经济管理中的应用在经济管理中, 常用的运筹学方法有线性规划和动态规划。 1. 线性规划: 线性规划是目前在经济管理中应用最广泛的一种优化法, 它的理论已经十分成熟, 可以应用于生产计划、物资调用、资源优化配置等问题。它主要研究的是经济管理活动中经常遇到的两类问题: 一类是在有限的劳动力、设备、资金等资源条件下, 研究如何合理安排生产计划, 以取得最大的经济效益; 另一类是为了实现某一特定的目标( 生产指标或其它指标 , 研究如何组织生产, 或合理安排工艺流程, 或调整产品的成份等等, 以使消耗的资料( 人力、设备台数、资金原材料等最少。这类统筹规划的问题用数学语言表达( 即数学模型 , 先根据问题要达到的目标选取适当的决策变量, 问题的目标通过用决策变量的函数形式来表示, 称之为目标函数, 对问题的限制条件用有关变量的等式或不等式表达, 称为约束条件。当目标函数和约束条件均为线性时, 即为线性规划的数学模型。线性规划可通过单纯型法求出最优解, 现在已有专门的软件, 使用起来非常方便。 2. 动态规划: 动态规划是运筹学的一个分支, 是一种解决多阶段决策过程最优化的数学方法, 它把复杂的多阶段决策问题分解成一系列相互联系的较容易解决的单阶段决策问题, 通过解决一系列单阶段决策问题来解决多阶段决策问题。以寻求最优决策序列的方法。动态规划研究多阶段决策过程的总体优化, 即从系统总体出发, 要求各阶段决策所构成的决策序列使目标函数值达到最优。在经济管理方面, 动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存问题、装载问题、排序问题、设备更新问题、生产过程最优控制问题等等, 所以它是现代经济管理中的一种重要的决策方法。 二、运筹学在物流方面的应用

运筹学在物流中的应用

本科生毕业设计(论文) ( 2012届 ) 题目: 运筹学在物流中的应用 专业:数学与应用数学 学生姓名:喻伟杰学号: 08176138 指导教师:胡海良职称:讲师 合作导师:职称: 完成时间: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年代，随着科学技术的发展、管理科学的进步、生产方式和组织方式等的改变，物流才为管理界和企业界所重视，因此，相比运筹学，物流的发展滞后了一些。不过，运筹学在物流领域中的应用却随着物流学科的不断成熟而日益广泛。