基于线性规划法的物流运输成本控制研究.doc

《基于线性规划法的物流运输成本控制研究.doc》由会员分享，可在线阅读，更多相关《基于线性规划法的物流运输成本控制研究.doc（22页珍藏版）》请在三一办公上搜索。

1、滨江学院 毕业论文 题 目 基于线性规划法的物流运输成本控制研究院 系 经济与贸易系 专 业 物流管理 学生姓名 李欣然 学 号 015851878796 指导教师 李方 职 称 讲师 二一二 年 五 月 十八 日目 录摘要1关键词11.引言12.文献综述22.1国外相关研究文献综述22.2国内相关研究文献综述23.物流运输问题概述33.1 运输成本在物流中的重要性33.2物流中存在的运输问题43.3物流运输成本控制中存在的问题44. 线性规划理论简介54.1线性规划的基本概念54.2线性规划的数学模型55. 运用线性规划对运输成本控制75.1线性规划在运输问题中的一般形式75.2产销平衡费用

2、优化的线性模型及运用75.3产销不平衡费用优化的线性模型及运用105.4结论146.物流运输成本控制的相关策略建议146.1选择合理的运输方式使用合理的运输工具156.2加强运输工具的实际载运能力156.3通过一定的运筹学方法实现路线的最优选择和节点规划即合理规划运输网络157.结束语15参考文献16致 谢18Abstract19基于线性规划法的物流运输成本控制研究李欣然南京信息工程大学物流管理专业，南京 210044摘要：在全球化经济发展的今天，企业竞争日益激烈。运输作为现代物流的必要环节之一，同时运输成本在物流成本中的也起着举足轻重的作用，因此，如何控制运输成本便成了降低物流成本的关键，如

3、何降低或最小化运输成本就成为事关物流企业的竞争力强弱、发展甚至生存的重要问题。本文将通过线性规划来实现运输成本的最优化，达到运输成本控制的目的。关键词：物流；运输成本；线性规划；成本控制1.引言物流是全球化经济趋势下的新型服务产业，是国民经济中的“第三利润源”，而运输是物流的重要组成部分，在物流中占有很大的比重，据近年的统计，运输成本在物流成本所占的比列一般都超过了50%，所以运输成本的控制研究已成为挖掘“第三利润源”的必要之举。在国内的很多研究中都通过线性规划来实例解决运输成本最优化的的问题，运输成本的控制始终是物流成本控制的至关重要环节。对于前者们的研究本人还是比较赞同的，在本文的研究中将

4、更深入的分析线性规划对运输成本的控制，并提出运输成本控制的相关策略，更好的阐述运输成本控制的方法。本文阐述的问题有：（1）运输在物流中的重要性及其存在的问题（2）线性规划的基本概念和数学模型（3）线性规划在运输成本控制中的运用，通过实例对运输问题进行了优化分析，建立了运输问题的线性规划数学模型并总结出物流运输成本控制的相关策略为了明确运输成本在物流成本中的重要性和线性规划对运输成本控制中的重要性而展开了本调查研究课题。如何降低或最小化运输成本是事关物流成本是否最优以及物流企业的竞争力强弱、发展甚至生存的重要问题。应用线性规划的方法可以实现运输成本的控制，从而达到物流成本最优和企业效益最优的目的

5、。本文将通过线性规划的方法对运输成本控制进行实例论证，通过实际的运输问题来反映线性规划在运输成本控制中的作用，并进行结果的分析和认识，提出运输成本控制的有利建议，以供参考和运用。通过全文的论证分析和策略建议的提出，给今后所遇到的物流运输问题有着一定的指导性作用，也将使得我们更加注重线性规划对运输成本控制的作用。给予今后对于线性规划对于运输成本控制的研究起着一定启示作用。2.文献综述下面将对线性规划对于运输成本控制的相关文献进行罗列。弗雷德里克S.希利尔(Frederick S.Hillier)（2010）运筹学导论一书中提出了运筹学建模方法、线性规划、对偶理论与灵敏度分析、网络优化模型、动态规

6、划、整数规划、决策分析等，并涉及运输问题解决。此书对各种运筹方法阐述细致，对本文起到一定的指导作用1。希尔顿,R.W.( Hilton, Ronald W. ), 马厄,M（2004）成本管理-商业决策战略一书中在所有章节中通过“成本管理重心”、“现实的公司背景”、“决策重点”、“最佳成本管理产践”、“可靠的研究发现”这五个要素来知道我们真正理解和掌握成本管理要做的工作以较低的成本创造更多的价值2。Mokhtar S. Bazaraa（2009）线性规划与网络流一书对线性规划问题通过多种途径进行分析，并且建立了模型，范例，全面的为本文线性规划法解决物流问题提供了参考3。弗雷德里克.s.希利尔（

7、2004）数据模型与决策一书运用了大量来自于企业和生活的实际案例，并且详细介绍如何建立教学模型，利用Excel电子表格贯穿整个求解过程给予本文很大指导4 。Alexander Smirnov.NikolayShilov(2010)基于智能人工求解动态物流问题一文中通过从生活中收集动态物流中存在的问题，并运用线性规划法更快的找到并解决问题，给本文的论点研究给予很多指导意义5。陈冬英（2008）线性规划法在运输问题中的应用一文中提出各个领域的大量问题都可以归结为线性规划问题，并阐述了运输问题的基本特征，通过实例对运输问题进行了优化分析，建立了运输问题的线性规划数学模型。作者对线性规划法在运输问题中

8、的运用层次分明，值得学习6。张宏斌运筹学方法及其应用（2008）提出线性规划是运筹学中研究最早、发展较快、应用较广、比较成熟的一个重要分支，并提出线性规划的实质即寻求整个问题的某个目标最优问题。也探讨了基本运输筹划问题即如何制定选择调运方案，将物资从产地调运到销地并使得总费用最小的问题。并且对线性规划以及线性规划在运输问题中的运用都有所介绍，给以本论文重要的参考作用，并且实例运用到位但忽略了总结这一重要环节，没有提出运输成本控制的相关策略建议7。吴吉明（2011）较为全面地讲述了物流运输管理的基本理论和概念、对于各种运输方式的管理实务都进行了介绍。此书中提出的对物流运输的合理化，物流运输路线的

9、优化决策是很值得本文借鉴的8。胡列格（2007）物流运筹学一书中提出的主要包括经济预测、货物配载、最短线路问题、运输问题、物流中心、库存问题、物流决策、竞争与谋略等内容，具有较高的实用价值。此书中对本文线性规划模型的建立有着指导的作用9。欧邦才（2009）基于线性规划的物流运输方案探讨这一文献中提出物流管理中，如何降低运输成本成为物流成本控制的首要方面。文章结合运输的一般情况，利用线性规划方法对运费最小化的运输方案进行了实证分析。此文直接通过线性规划对产销平衡的运输实例问题的解决来寻求最优方案，值得借鉴，但阐述过少，对于运输成本控制分析不够到位10。国外学者对物流成本的控制研究中涉及的面比较广

10、泛，运用实际生活或者企业案例比较多，运用线性规划法解决物流问题也是比较深入的；国内的学者对于线性规划在物流成本控制的研究上也运用了案例进行分析，并且理论性比较强。但是国内外学者在这个问题的研究上不够完善且建设性的意见比较少。基于此，本文将在运用线性规划法进行案例分析的基础上解决物流成本控制的问题，并且提出物流成本控制的相关策略。3.物流运输问题概述上面对基于线性规划法的物流成本控制的国内外研究情况进行了相关描述，提出了本文主要的研究方向，下面对物流运输的问题进行简单的理解。3.1 运输成本在物流中的重要性3.1.1运输成本在物流中的重要性。在物流活动的各个环节中，运输是完成货物流通的基本方式，

11、是物流过程各项业务的中心活动。物流过程中的其他活动都是围绕着运输而进行的。，所以，在物流过程的各项业务活动中想要实现物流的合理化，就必须重视运输的合理化。3.1.2运输工作是作为整体物流工作的一个十分重要的环节，搞好运输工作对企业物流的意义可以体现在以下方面：（1）运输是物流系统功能的核心。物流系统具有创造物品的空间效用、时间效用、形式效用三大效用（或称三大功能）。运输是物流系统不可缺少的功能。物流系统的三大功能是主体功能，其他功能（装卸、搬运等）是从属功能。而主体功能中的运输功能的主导地位更加凸现出来，成为所有功能的核心。 5) 运输影响着物流的其他构成因素。运输在物流过程中还影响着物流的其

12、他环节。例如，运输方式的选择决定着装运货物的包装要求；企业库存储存量的大小直接受运输状况的影响，发达的运输系统能比较适量、快速和可靠地补充库存，以降低必要的储存水平。 6) 运输费用在物流费用中占有很大比重。在物流过程中，耗费的直接费用里运输费用所占的比重最大，是运输降低物流费用、提高物流速度、发挥物流系统整体功能的中心环节，特别在交通运输业还很不发达的中国更是如此。因此，在物流的各环节中，如何搞好运输工作，开展合理运输，对于提高物流经济效益和社会效益都起着重要的作用。7) 运输合理化是物流系统合理化的关键。物流合理化是指在各物流子系统合理化的基础上形成的最优物流系统总体功能，简而言之，就是以

13、最低的成本为用户提供更多优质的物流服务。运输是各功能的基础与核心，只有运输合理化，才能使总体功能更优，因此，运输合理化是物流系统合理化的关键。 运输的合理化很大程度上取决于运输成本的优化，即以最小的费用实现目标，由此可见运输成本在物流成本占有较大比列也起着重大的作用，实现运输成本的优化是当今物流发展的重中之重。13.2物流中存在的运输问题现代物流在我国的发展还尚未成熟，在各方面都存在着一定的问题，作为物流发展的重要环节运输也不可避免的存在着一些问题。第一、物流运输中的决策问题：运输中的决策在物流作业中十分重要。决策的好坏直接关系到物流成本是否能够优化，运输决策中运输路线的的选择和优化是重中之重

14、，合理的运输路线是物流合理化，成本节约的关键。第二、物流管理的不到位：物流管理简而言之就是用最低的成本实现最好的效益，从我国目前的物流业发展来看，物流管理能力和服务的水平的低下是较大问题，加强物流管理实现成本的优化是企业发展的必要之举。第三、物流运输不合理：物流运输这个过程中往往消耗的时间长，距离大，它是物流环节中耗费最大的一个，所以合理化运输将大大降低成本，节省物流费用。运输问题，简而言之就是有关物资调运的问题。本文将围绕产销平衡和产销不平衡这两个运输问题展开运输成本控制的讨论。2 3.3物流运输成本控制中存在的问题第一、运输成本是物流成本的重要组成部分，是指运输企业为完成特定货物位移而消耗

15、的物化劳动与活劳动的货币变现，即各种耗费和支出，如工资、燃料费等。运输成本占物流成本的50%左右，控制物流成本很大程度上取决于运输成本控制运输成本通常是物流成本中最大的单项成本，影响运输成本的主要有运输量、输距离、运输方式、货物的密度、转运、服务水平、市场等因素。第二、运输成本控制中存在的问题（1）不合理的运输现象比较严重：对流运输，迂回运输，倒流运输，过远运输，运力选择不当等现象时常会出现，这样大大提高了运输成本，耗费不必要的资源。（2）会计核算和监督机制不完善：运输成本没有单独的会计核算制度，这就造成运输成本的分摊很难把握，另外更企业之间的比较也难以形成，进而造成运输成本的控制的难度很大。

16、（3）企业对运输成本的控制不够重视：运输成本控制的研究在我国起步很晚，也只是近几年的事情，所以企业对运输成本控制各方面的安排都不健全，管理相对落后。所以本文将运用线性规划来对运输成本控制进行探讨研究，实现合理化运输，完善运输成本控制。 4) 线性规划理论简介上面对物流运输问题进行了简单的概述，让我们看到物流中运输成本存在的问题和重要性，下面我们将对解决物流运输问题的方法线性规划进行一些认识。4.1线性规划的基本概念线性规划(Linear Programming)是运筹学中研究最早、发展较快、应用较广、比较成熟的一个重要分支。线性规划及其通用的解法-单纯形法事由美国数学家G.B.Dantzing

17、在1947年研究美国空军军事规划时提出来的。线性规划研究的问题主要分为两类：一类是当一项任务确定以后，如何统筹安排，就是尽量以最少的人力、物力等资源去完成；另外一类是在人力、物力等资源确定后，如何安排这些资源，使得创造的价值最多。其实，它所研究的问题可以总结为：如何在一定经济条件的约束下，使得某项指标能够取得最大成果即利润最大或者成本最低，即为最优设计理论的一种。线性规划法是一种基本的数学规划方法，问题的主要特征是所有的约束和目标函数表示成变量的线性关系，约束既可以是等式的，也可以是不等式的，目标函数可取其极小值或极大值。在现实生活中，运输问题、配料问题、下料问题、布局问题、任务安排等问题都运

18、用线性规划的方法。34.2线性规划的数学模型4.2.1线性规划模型都具有以下4个要素2) 决策变量。在线性规划问题中都有未知变量（x1,x2.,xn)来代表某一方案，这组未知变量称为决策变量。3) 目标函数。为了达到最大化或者最小化的目标要求，即要么用最少的资源完成某项任务，要么在一定的资源条件下，完成最多的任务。4) 约束条件。一个方案实现中会受到资源限制的约束，这些约束条件都为线性等式或者线性不等式5) 线性关系。约束条件及目标函数均保持线性关系。线性规划为题的模型由一组含有等式或者不等式的代数方程及一个具有求及值关系的目标函数（优化函数）表达式构成的复合式抽象数学模型。4.2.2线性规划

19、一般形式根据以上的描述我们可以得到线性规划问题的数学模型的一般形式，如下： max(或者min)z=c1x1+c2x2+cnxn (2-1）s.t. (2-2)在式（2-1)和（2-2）中，xj(j=1,2,3,.,n)成为决策变量，ci成为价值（费用）系数，在实际问题中通常会是单位利润、单位成本等；aij称为技术约束系数，bi称为资源常量系数，在实际问题中可表现为工时限额、材料限额等。等式（2-1)常称为线性规划的目标函数，式(2-2)称为线性规划的约束条件。4.2.3线性规划标准形式在现实运用中，线性规划的形式是多种多样的，但都可以转化成标准形式，如下： Max z=CXs.t. 或者s.

20、t.式中：C=（c1,c2,),A=（P1，P2，.Pn)。X=； Pj= ； b=向量Pj对应的决策变量是xj。其中A为mn维系数矩阵（一般m，b为资源向量，C为价值向量，X为决策变量向量。在线性规划的标准形式数学模型中应该注意以下几点：3) 目标要求为极大化max，也可以是极小化min；4) 约束条件要用等式表示5) 决策变量要为非负值6) 右端的常数均为非负值在实际运用中，根据题目建立的线性规划模型并不是标准形式，对于这些非标准形式的线性规划模型，我们可以通过目标函数的标准化和约束条件的标准化两方面入手进行转换。45) 运用线性规划对运输成本控制上面对物流成本控制的问题和解决方法线性规划

21、进行了简单的理解，那么下面将通过实例来分析基于线性规划法的物流运输成本的控制。5.1线性规划在运输问题中的一般形式假设某一种物资有n个生产地分别是A1，A2，A3.An，各个产地的产量分别是a1,a2,.an；有m个销售地分别是B1，B2，.Bm,每个销售地的销量分别是b1,b2,.bm。当这个物资的生产总供给量与这种物资的总需求量相等，即=时，可称这种运输为平衡运输问题。并且我们还假设从产地Ai(i=1,2,.n)向销售地Bj(j=1,2,.m)运输单位物资的运价为cij(i=1,2,.n；j=1,2,.m),xij为产地i到销地j的最佳运货量，z为最佳总运费。寻求如何调运物资，使得运费最小

22、的方案。那么此运输问题的数学模型为： Minz= (1)s.t.其中，公式（2）表示这批物资从出发地点向指定地点Bj 供应，并且bj是地点Bj 所要求的物资相符合的物资单位。公式（3）同理表示。公式（4）表示运输只是由出发点向指定地点进行。加其约束条件就是用线性规划求最优解的数学模型。45.2产销平衡费用优化的线性模型及运用5.2.1产销平衡产销平衡的问题即是=的问题，如上所述，产销平衡问题的模型如下：minz= (1)s.t.这个运输问题的线性规划模型具有以下几个特征：平衡型运输问题的基变量共有mn1个且不含闭回路它一定存在最优解建立了模型之后就可以通过表上作业等来进行求解。45.2.2产销

23、平衡费用优化的应用实例下面将举例讨论产销平衡的问题，产销平衡是运输中的理想状态。已知某加工厂有三个生产基地A1，A2，A3，需要满足四个市场的需求B1，B2，B3，B4，其产量和销量以及单位运输成本见表1，那么我们如何在满足要求的前提下，选择运输方案，使得运费最低？表1某加工厂运输问题的产量、市场需求量、单位运输成本 元/t产地产地产量/tB1 B2B3B4A14002091018A250012101216A31501513925市场需求量/t1050500300100150第一步：判定设Xij ( i = 1, 2.3; j = 1, 2, 3,4)为每个产地到销地的数量，目标是找出从产地运

24、往销地运输成本最低的数量，因为产量=市场需求量，可判定是产销平衡问题。所以，目标函数：Minz=20x11 9x12 10x13 18x14 12x21 10x22 12x23 16x24 15x31 13x32 9x33 25x34s.t.第二步：求解利用Excel规划求解就能够得到该加工厂运费最小的物流运输方案，如表2所示：表2某加工厂物流运输方案从产地到销地的市场配送产地B1B2B3B4产地产量/tA1300100400A2500500A310050150市场需求量/t5003001001501050第三步：做出调运方案调运方案：A2运500t到B1 ；A1运300t到B2； A3运10

25、0t到 B3； A1运100t到 B4 ；A3运50t到 B4。第四步：最优解运输最优总费用=125009100181002550=12650（元）运用了线性规划法制定的上述运输方案，在满足了市场需求的同时还可以实现物流运费的最小化，最小运费为 12650 。5.2.3总结由上面的例题可以看出,对于一般的运输问题,首先是建立线性规划的模型,模型中包含的内容主要是目标函数和约束条件。产销平衡是企业运营的最佳模式，也是赚钱的不二法门，所以很多企业的管理都争取做到产销平衡，使得企业效益最佳。但这是运输问题的理想状态，产销平衡问题的解决只是简单借以说明线性最优化模型的应用,，下面将对常见的不平衡问题的

26、解决。5.3产销不平衡费用优化的线性模型及运用5.3.1对于产销不平衡的运输问题它分为两种情况3) 产大于销的情况，即，这个时候运输问题的数学模型为： Minz=s.t.由于总的产量大于总的销量，所以我们就要考虑物资如何存储的问题。假设在各个产地都增加一个虚拟的销地Bn1,那么该地的总需求量就是 。再将运价表中各地的虚拟销地Bn1的单位运价设为0，即ci,n1=(i=1,2,.,m),那么这个问题就可以转化成产销平衡的问题解决了。在最有解中，产地Ai到虚设的销地Bn1的运输量实际上就是产地Ai存储的多余物资数量。（2）供不应求的情况，即，此时运输问题的数学模型为： Minz=S.t.供不应求的

27、情况其实和产大于销的情况类似，我们可以在产销平衡表中虚设一个产地Am1, 该产地的产量是，再令从Am1到各个销地的单位运价为0，即cm1， j=0(j=1,2,.n),这样就可以转化成产销平衡的问题解决。在最优解中，虚设产地Am1到销地Bj的运量实际上就是最后所得方案中销地Bj的缺货量。在产销不平衡的问题中如果某个产地不允许存在缺货现象或者就地安排多余物资的话，就要令运价 ci,n1 或cm1，j =M（M是相当大的正数）。45.3.2产销不平衡费用优化的简单应用实例现实生活中产销不平衡的情况是比较多的，下面通过产销不平衡的问题的解决深入了解基于线性规划法下运输最优方案的选择：例:设某集团公司

28、有A1，A2，A3三个产地生产某种物资，它的产量分别是6,5,8吨。有三个销地B1，B2，B3需要该物资，销量分别是4,7,6吨，已知各产销地之间的单位运价如下表3所示，试确定使得总运费最小的运输方案。表3. 某集团的产量、销量（t）产地销地B1B2B3产量A12626A24135A33858销量476分析：第一步：将产销不平衡转化为产销平衡产地的总产量为19吨，销地的总销量为17吨，产大于销，所以设一虚拟销地B4，令其销量b4=2,运价ci4=0,i=1,2,3,那么问题就转变成以下表4的运输问题，如下：表4 .产销不平衡转化成平衡问题产地销地B1 B2B3B4产量A126206A24130

29、5A338508销量4762第二步：利用最小元素法来解决这个问题，得到以下方案，如表5表5. 运输方案产地销地B1B2B3B4产量A1426A2415A33418销量4762再用闭回路法对其进行检验,如表6.必回路检验产地销地B1B2B3B4产量A1（2）4(6)（2）2（0）6A2（4）(1)4（3）（0）15A3（3）(8)3（5）4(0)18销量4762依据最小元素法的结果，表中空格（A1，B2)的闭回路之一如表中虚线所示，检验数12=6214=1，式中计算出的所用值为闭回路顶点所在格的运价，以起点为奇数位，下一个顶点为偶数位，奇偶相间奇数取正，偶数取负，各数相加就是检验数。同样我们可以

30、计算出其他空格的检验数，如下表所示： 表7.各空格检验数产地销地B1B2B3B4产量A110A230A31销量以上的检验数均为非负值，所以利用最小元素法求得的方案已是最优解。第三步：调运方案调运方案：A1运4t到 B1 ；A2 运4t到B2 ； A3 运3t到B2； A1 运2t到B3； A3运4t到 B3 ；A2 运1t到B4 ；A3 运1t到B4。通过上述验证可得最小总运费为：4241382245=60。5.3.3考虑相关影响运输成本因素的成本控制实例因为物流部门的运输接收很多，往往是很多种物资同时调运，因此单单一种模型很难成为最优方案。因为在运输过程中避免不了空车现象。例如某公司车队某天

31、完成如表8任务。各地距离如表9，那如何安排才能最省呢？表8运输任务货物装货点卸货点车数钢材制造厂钢材市场4铝器制造厂工地2纸张文具公司公司2大米粮店公司2表9运输距离起点终点钢材市场工地公司制造厂958文具公司374粮店71013分析：我们把空车看成是货物的话，那么它的发、收（产、销）点及收的（产、销）量按如下方法决定：（1）若某点的卸货量大于装货量那么该点是空车的发点，它的发量是卸货量和装货量的差。（2）若某点装货量大于卸货量，那么该点是空车的收点，其收量也是二者差。（3）若某点卸货量与装货量相等，那么不存在空车。因此，车辆调度问题也可作为物资调运问题处理。主要步骤：确定空车的收货点和发货量

32、如表10确定空车数学模型并求解根据解来合理安排车辆。如下所示：表10空车收发运程运输距离空车收货点空车发量钢材市场工地公司空车发送制造厂9374文具公司52102粮店86413空车收量622约束条件：Minz=9x11+3x12+7x13+5x21+2x22+10x23+8x31+4x32+13x33用单纯形法的程序在计算机上可得：公司和工地分别向制造厂发2t空车，钢材市场向文具公司和粮店发2t空车。空车吨公里数最小是minz=32722284=56.运输成本控制是根据计划和控制过程中发生的各种耗费进行计算，调节，监督的过程，同时也是找出薄弱地方，并寻找一切可能降低成本途径的过程。运输成本控制

33、的关键是在运输方式、运输价格、运输时间、运输的准确性、运输的安全可靠性以及它的批量水平等方面。常采用的策略是：先对运输成本进行经济核算，科学计算成本为成本控制做铺垫；而后在对整个过程进行控制；最后在作业过程中运用数理分析方法和最优化原理实现最优的组织控制。运输成本控制措施中常见的就是通过最优化原理来组织运输系统，实现最优组织控制。就像我在文中的线性规划法制定最优的运输计划实现物资运输的优化。在最优化运输计划的解决方案中除了考虑运输的车辆调度等问题也要充分考虑运行时间等因素来选择最优方案。5.3.4总结产销不平衡问题是现实问题中常见的问题，对于此类问题最优方案的选择可以通过将其转化为产销平衡问题

34、来解决。对于产销不平衡的最优解要通过一定的验证方法来寻求最终方案。5.4结论通过上述对运用线性规划对产销平衡和产销不平衡这两个运输问题的解决，我们可以看运用线性规划可以方便快捷帮助我们寻找到运输问题的最优方案，实现运输成本的控制，基于线性规划的运输成本控制值得深入研究并广泛运用，在实际生活中也具有很强的指导作用。6.物流运输成本控制的相关策略建议货物的运输成本占物流成本的比重较大，所以它是影响物流成本的重要甚至关键因素。运输成本控制中，我们不仅追求成本的最小化，也注重运输的快捷性，安全性和可靠性的基本要求。对于如何使得实现运输的价格最低，时间最短，费用最低，消耗最省化进而达到运输成本的有效控制

35、，可以通过以下几个方面。6.1选择合理的运输方式使用合理的运输工具对于运输方式的选择，我们要根据自身的需求以及不同运输方式的使用范围来和技术经济特征来定夺，通过合理的综合比较在进行选择；对于运输工具的，要了解各运输工具的使用特点，针对性的选择，在实现运输成本控制的前提下，根据商品的不同特性，多少，类型，需要的运输环境（温度，湿度）选择符合要求的运输工具。6.2加强运输工具的实际载运能力在实际的物流运载中，常会出现对流运输，迂回运输等不合理的运输现象，对于这些情况，我们应通过合理的配载，循环取货，等形式尽量避免，通过相应的模拟软件计算货物最佳装载位置等进行系统优化提高装载率，进而提高运输工具的利

36、用价值，使得运输成本的控制更进一步。6.3通过一定的运筹学方法实现路线的最优选择和节点规划即合理规划运输网络（1）路线的选择对运输成本的影响是很重大的。线性规划法在路线选择上起到了很大的作用，我们只需要将在一定约束条件下的运费、距离、各地需求量等参数输入通过计算机软件建模求解，就能够得到最快的时间或者最低的成本等，并计算出线路设计的最优解，进而实现运输成本的最小化。（2）对于节点的规划，利用最优化的线性和非线性规划等建立模型对运输量、运输费用等因素综合衡量，进而对物流中心等节点进行合理的设置，这样就能到达运输成本控制的目标。从上面可以看出加强线性规划在运输成本控制优化中的作用是非常有必要的。5

37、7.结束语本文对运输成本控制进行了系统分析并通过线性规划的运筹方法实现运费的最小化，寻找出最优的运输方案，给出运输成本控制的相关策略建议。本文的不足之处是对于现实中所运到的运输问题阐述不够全面，理论性较强，在实际运用中可行性一般。运输成本控制是企业的“第三利润源”物流成本优化的重中之重，是提高企业竞争理合经济效益的重要手段。所以有关于它的研究也将是未来物流研究的重点，希望在今后的线性规划对于运输成本控制的研究将更加的全面和具有参考性，能够很好的投入实际运用当中。参考文献：1弗雷德里克.S.希利尔(Frederick S.Hillier).运筹学导论（第9版）.北京.清华大学出版社，2010.5

38、.65-130.2希尔顿,R.W.( Hilton, Ronald W. ), 马厄,成本管理-商业决策战略.中国人民大学出版社.2004.10-48.3Mokhtar S. Bazaraa.线性规划与网络流. Wiley.2009.25-42.4弗雷德里克.s.希利尔.数据模型与决策.中国财政经济出版社.2004.12-60.5AlexanderSmirnov.NikolayShilov.基于智能人工求解动态物流问题.网上发布.2010.1-5.6陈冬英.线性规划法在运输问题中的应用，江西财经大学，江西南昌330013.1-4.7张宏斌 .运筹学方法及其应用，清华大学出版社；北京交通大学出版

39、社；2008.4.25-60.8吴吉明.物流运输管理实务，北京理工大学出版社；2011.1.48-80.9胡列格，物流运筹学，人民交通出版社；2007.8.112-160.10欧邦才.基于线性规划的物流运输方案探讨 ，南京工程学院，南京211167.1-4.11张静怡物流运输业的现状及发展中存在的问题，黑龙江交通职业技术学院运输管理系，黑龙江齐齐哈尔161002.1-3.12周芳娟,雷定猷.运输成本的控制分析，中南大学, 湖南长沙410075.2-3.13赵艳林.中国物流业运输成本偏高的原因分析及相关建议，首都经济贸易大学 ；会计学院 ，北京 100026.1-3.14齐德强.运输在物流中的作

40、用编辑：陌上花开，来源：浙江物流网，网址15 谢 金 宝.有供需要求运输问题的数学模型及算法，兰州交通大学交通运输学院, 甘肃兰州 730070.2-3.16董丽，周强,郭淑利.一类产销不平衡最短时限运输问题的求解 ，信阳师范学院；数学与信息科学学院,河南信阳464000.2-3. 17张家善线性规划在产销不平衡运输问题中的应用，湛江师范学院商学院，广东湛江524048.1-3.18张艳丽，李萍物流运输成本的控制，合作经济与科技2011年5月号上（总第416 期）.2-3.19胡若飞, 冯松产销平衡条件下的产量优化问题，长春大学管理学院，吉林长春130022.2-3. 致 谢非常感谢罗倩老师在

41、我大学的最后学习阶段，给以我论文写作阶段的指导。从开始的选题，到资料的收集，写作、修改，最终的定稿，都给了我耐心的指导和无私的帮助。对于罗老师的帮助，本人表示诚挚的谢意。同时，也感谢所有任课老师和所有同学在这四年来给以的指导和帮助，拥有你们，让我学会了很多，懂得了很多，在人生的道路上迈进很大的一步，在此像他们表示我由衷的谢意。通过这一阶段的努力，我的毕业论文基于线性规划法的物流运输成本控制研究终于完成了，这表示我的大学生活即将结束。在大学生活中我的学习和思想上的巨大进步是和老师，同学的支持、关心、鼓励分不开的。在本论文的写作过程中，我的导师罗倩老师花费了大量的精力，从选题到最后的定稿中一遍一遍

42、的严格把关，纠正我的错误，循循善诱，在此表示我深深的感谢。写作毕业论文是一个系统的学习过程，毕业论文完成了，变意味着我学习生活的结束和新生活的开始，我将铭记老师的教诲，并在以后的生活中优秀的走下去。感谢各位专家的批评指导Study on logistics cost control based on linear programming method lipingNanjing information Engineering University logistics management major,Nanjing210044AbstractIn the development of econ

43、omic globalization today, businesses increasingly competitive. As one of the necessary link of modern logistics for transport, while transport costs also played a prominent role in the logistics cost and, therefore, how to control your shipping costs will become a key to reducing logistics costs, how to reduce or minimize transport cost as a ma