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

正文:运筹学在物流中的应用PAGE4运筹学在物流中的应用摘要:物流在现代社会当中扮演着非常重要的角色。本文通过运筹学方面的知识来解决物流中出现的问题。最后通过运筹学来解决几个例题的最优解问题。1引言物流(Logistics)是指物品从供应地向接受地的实体流动过程.在现代物流中，物流管理（LogisticsManagement）是指在社会在生产过程中，根据物质资料实体流动的规律，应用管理的基本原理和方法，对物流活动进行计划、组织、指挥、协调、控制和监督，使各项物流活动实现最佳的协调与配合，以降低物流成本，提高物流效率和经济效益。随着我国社会经济的快速发展,国民经济和贸易呈现迅猛发展的态势。现代综合物流管理中，对采购、包装、流通加工、储存保管、配送、装卸和运输等物流活动诸要素的管理，对人、财、物、设备、方法和信息等物流系统诸要素的管理,对物流经济管理、物流质量管理和物流工程经济管理等物流活动中具体职能的管理都要用到数学知识。运筹学在现代物流企业的实际应用是一个非常具有意义的课题，借助运筹学的主要研究内容和方法，建立了大致的知识框架体系，它不是枯燥乏味的理论，而是非常实用的学科，生活中几乎处处都有运筹学，特别是对物流工作更是意义深远，能帮助物流企业解决许多实际的问题。运筹学是运用系统化的方法，经由建立数学模型及其测试，协助达成最佳决策的一门科学。它主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题，它根据问题的要求，通过数学的分析与运算，做出综合的合理安排，以达到较经济、有效地使用人力、物力、财力等资源。运筹学与物流学作为正式的学科都始于二战时期，从一开始,两者就密切的联系在一起，相互渗透和交叉发展，运筹学应用的案例大都是物流作业和管理。运筹学作为物流学科体系的理论基础之一，其作用是提供实现物流系统优化的技术与工具，是系统理论在物流应用的具体方法。二战后，各国都转向快速恢复工业和发展经济，而运筹学此时正转向经济活动的研究，因此极大地引起了人们的注意，并由此进入了各行业和部门，获得了长足发展和广泛应用，形成了一套比较完整的理论，如规划论、存储论、决策论、和排队论等.而战后的物流并没有像运筹学那样引起人们及时的关注，直到20世纪60年代，随着科学技术的发展、管理科学的进步、生产方式和组织方式等的改变，物流才为管理界和企业界所重视，因此，相比运筹学，物流的发展滞后了一些。不过，运筹学在物流领域中的应用却随着物流学科的不断成熟而日益广泛。随着科学技术的不断进步和普及，运筹学所能解决的问题越来越多,广泛应用于军事、工业、农业、自然科学、社会科学等各个领域，已成为人们为合理利用有限资源制定最佳决策的有力工具，它的研究范围正在不断扩大。2运筹学与物流2.1运筹学运筹学也称作业研究，是运用系统化的方法，经由建立数学模型及其测试，协助达成最佳决策的一门学科。他主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题。它根据问题的要求，通过数学的分析与运算，作出综合的合理安排，以达到较经济地、有效地使用人力、物力、财力等资源。运筹学的主要分支有规划论、对策论、排队论、网络计划（即统筹方法）和质量控制等，许多著作把也测技术也作为运筹学的一个分支。2.2物流学物流译自英文PhysicalDistribution（实体分配）“物的流通”，简称PD.简单的说，早期的物流概念就是指商品的实体存储与运输，即商品实体的空间位移。此概念最早源于没过，20世纪60年代中期为日本所引用，在我国曾一度叫做“商品储运”。而现代物流则使用Logistics“后勤”这个词。20世纪80年代物流的概念普遍用Logistics取代PD.1985年没过物流管理协会正式从名称NationalCouncilofPhysicalDistributionManagement改为NationalCouncilofLogisticsManagement，从而标志现代物流观念的确立,以及对物流战略管理的统一化。Logistics本来是作为军事用语，指的是战时物资补给等后方支持业务。日本的林周二对物流的定义是这样描述的：“物流是包括物料的废弃与还原，联结供给主体与需要主体，克服空间与时间距离，并创造一部分形质效几种不同情况，不同情形套用相应的模型可以求解。3.4对策论、决策论对策论也称博弈论，对策即是在竞争环境中做出的决策，决策论即研究决策的问题，对策论可归属为决策论，它们最终都是要做出决策。决策普遍存在于人类的各种活动之中，物流中的决策就是在占有充分资料的基础上，根据物流系统的客观环境，借助于科学的数学分析，实验仿真或经验判断，在己提出的若干物流系统方案中，选择一个合理、满意方案的决断行为。如制定投资计划、生产计划、物资调运计划、选择自建仓库或租赁公共仓库、自购车辆或租赁车辆等等。物流决策多种多样，有复杂有简单，按照不同的标准可化分为很多种类型，其中按决策问题目标的多少可分为单目标决策和多目标决策。单目标决策目标单一，相对简单，求解方法也很多，如线性规划、非线性规划、动态规划等。多目标决策相对而言复杂得多。如要开发一块土地建设物流中心，既要考虑设施的配套性、先进性，还要考虑投资大小问题等，这些目标有时相互冲突，这时就要综合考虑。解决这类复杂的多目标决策问题现行用的较多的，行之有效的方法之一是层次分析法，一种将定性和定量相结合的方法。4运筹学软件及其应用运筹学是应用分析、实验、量化的方法，对物流工程管理系统中人力、物力、财力等资源进行系统安排，为决策者提供有依据的最佳方案，以实现最有效的管理.通过运筹学的与物流的联系，我们能轻易的看到运筹学对于现代物流的重要性，我们在掌握运筹学的基本分析方法之后，可以利用LINGO的软件分析实际问题。Lingo软件主要用于求解和分析线性规划、非线性规划、二次规划和整数规划等问题，提供了建立最有问题的一种语言。容易建立起约束或目标函数组，能使输入大规模问题的过程得到简化.Lingo软件包含了Lingo建模语言和许多常用的内部数学函数，可以供使用者建立数学规划模型时调用。运筹学中的线性规划问题可以用于解决有限的物流工程资源的最佳分配问题，即如何有限的物流工程资源做出最佳方式的调配和最有利的使用，一遍充分地发挥资源的效能去获取最佳经济效益。利用线性规划的方法解决实际问题，首先建立数学模型,可以用单纯形法或用表上作业法进行求解，得到结果，并且对结果进行灵敏度分析，对有限资源做出最佳的调配和使用。5.1问题的提出运输问题有产销平衡和产销不平衡两种，产销不平衡问题在实际生产中占绝大部分，但是考虑其处理方法和产销问题类似，这里只就产销平衡问题的解决方法加以说明，探讨出其中所蕴含的数学方法。表上作业法是求解产销平衡问题的一种简便方法，其基本思路是：（1）找出初始基本可行解；（2）在表上计算非基变量的检验数，判别是否达到最优解（非基变量是和基变量相对的，基变量可简单理解为能用相同的变量线性表示的那些变量，或者进一步可理解为其系数向量性无关的那些变量）；（3）确定换入变量和换出变量，找出新的基本可行解，在表上用闭回路法进行调整；（4）重复（2）和（3），直到得到最优解为止。为便于理解和简单起见，下面用具体的例子解进行说明。例：某公司有三个加工厂,,生产某产品，每日的产量分别为7t，4t，9t，该公司把这些产品分别运往四个销售点,,,,各销售点每日销量分别为3t，6t，5t，6t。从各工厂到各销售点的单位运价如5-1表所示。问该公司应如何调运产品，在满足各销售点需要量的前提下，使总运费最少？1010101088885555表5-1公司调运产品前提5.2问题的分析因为是产销平衡问题，所以若记表示从产地到销地的运量（i=1，2;j=1，2，3，4），则可建立下面数学模型：s.t.（1）表5-2解题表格发量731131041928974105收量3656表5-2左下角数字表示从工厂到销地的单位运价。5.3问题的解决考虑到约束方程组（1）的增广矩阵的秩为6（后面给出推导），因此在下面寻找初始可行解时所选的基变量个数为6。因为目标函数是求最小运费，故初始可行解可从中最小的数字开始逐次确定，且使单位运费小的数值所对应的运量尽可能的大（该运量用加括号的方法表示），同时规定对同样小的数值，任取其中一个，当某一行或列对应的发量或收量已经满足时，该行或列其余位置处的运量划“×”。最后得到一个调运方案，如表5-3所示：表5-3调运方案发量××（4）（3）7311310（3）×（1）×41928×（6）×（3）974105收量3656由上表可知，初始基变量为：,,,,,;非基变量为：,,,,,.该方案的总费用：然后确定打“×”处变量即非基变量所对应的检验数，判断上面解是否最优解。此时的判断方法是用闭回路法或位势法等简单方法，但实际上只是单纯形法的变式而已，最终只要判断所有的检验数是否全部大于等于0即可（后面给出解释），若是，则说明已经是最优解，否则要重新换基。利用闭回路法求得非基变量的检验数如表5-4所示（在闭回路法中，检验数由回路上的变量对应的单位运价按“+”，“-”相间求和得到）：表5-4检验数表格非基变量闭回路检验数121-11012其中的检验数小于0,故上面的解不是最优解。接下来换基，将作为基变量，以作为出发点找闭回路：（此时，原来的基变量成为非基变量），按“+”“-”相间的方法计算得到调整后的方案如表5-5所示：表5-5调整后的调运方案发量××（5）（2）7311310（3）××（1）41928×（6）×（3）974105收量3656此时重新计算所有