运输问题的求解及其应用 　文献综述.docVIP

文献综述 运输问题的求解及其应众所周知,现代交通运输事业的发展对人类社会的进步与经济的发展是有着十分重要的意义的。可以说,没有通向资源与市场的运输设施、没有科学而周密的运输规划,不仅社会进步与经济发展会受到严重制约,而且人们生活质量的提高与消除贫困的目标也往往难以得到真正的实现。当然,不科学的运输规划、运输方式与运输理念也会在加剧环境污染问题的同时,造成稀缺资源的日益紧张和阻碍人们生活质量的提高。也正是有鉴于此,现阶段积极构建和推行运输研究,无疑是有着极为重要的理论与实践意义的。一类具有特殊结构的线性规划问题。由于运输问题约束方程组的系数矩阵是完全么模的，即所有的子行列式为0或±1，存在着比单纯形法更简单的特殊解法。对于规模不太大的运输问题可用图上作业法或表上作业法求解。这类问题的典型提法是，为了把某种产品从若干个产地调运到若干个销地，已知每个产地的供应量和每个销地的需求量，如何在许多可行的调运方案中，确定一个总运输费或总运输量最少的方案。具有上述特点的线性规划问题通常被称为运输型问题。现已发现的运输型问题有以下6类:一般运输问题,又称希契科克运输问题，简称H问题。网络运输问题，又称图上运输问题,简称T问题。最大流量问题,简称F问题。最短路径问题,简称S问题。任务分配问题，又称指派问题,简称A问题。生产计划问题，又称日程计划问题,简称CPS问题。其中一般运输问题、任务分配问题和生产计划问题通常都可以用表上作业法求解，而网络运输问题、最大流量问题和最短路径问题一般可用图上作业法或网络技术求解。运输问题表上作业法求解。初始基本可行解的求法有三种：左上角法。它的基本思想是给运输表中左上角的变量分配运输量以确定产销关系。小元素法，或最小成本法。它的基本思想是就近供应，即从运输表中运价最小的格子开始分配运输量以确定产销关系。元素差额法,又称沃格尔近似法，简称VAM法。它是从运输表中各行和各列的最小元素和次小元素的差额来确定产销关系。改进初始基本可行解的方法有两种：闭回路法。这种方法需要对每一个空格寻找一条闭回路，并根据闭回路求出每个空格的检验数。当运输问题中m 和n 较大时，计算检验数的工作量很大。位势法，或乘数法。先对初始调运方案求出位势，然后求各空格的检验数。当所有的检验数均为非负时，就得到最优方案。如果出现负的检验数，则从检验数为负的空格出发，作闭回路，重新计算检验数，作进一步调整。用位势法求检验数就是对偶问题的表上作业法。 （1）对运输问题中的中转再分拨，其中转的装卸搬运费用，无论是求最小费用最大流的优化方法还是表上作业法求具有中转站的运输问题最佳方案时，都没有考虑此因素，但装卸搬运费用及时间在物流费用中占有一定的比重。 （2）多种运输方式的联合运输问题，当物资通过运输网络从出发地运往目的地时，由于各线路的不同特点，可能需要采用不同的运输方式，不同的运输方式所产生的费用是不同的，但上述的优化方法没有考虑此因素。虽然，人们对多式联运的优化方法也进行了一定的研究，但其方法也是有某些前提条件。 （3）对于物流系统中的配送问题，由于实际的配送问题，其配送方式有多种，按照物流据点的不同，可分为配送中心配送、仓库配送、就站配送、就港配送、就厂配送等；按照配送货物的品种和数量，可分为单一品种大批量配送、多品种小批量配送、配套成套配送等；按照配送时间和数量，可分为定时配送、定量配送、定时定量配送、不定时（及时）配送等；按照配送时间和路线，可分为定时定路线配送、不定时定路线配送、定路线巡回配送等；按照配送用户的范围，可分为企业配送、行业配送、地区配送、城市配送等；按照配送经营形式的不同，可分为销售配送、供应配送、销售—供应一体化配送、代理配送等；按照企业之间的关系，可分为共同配送、集团配送、单独配送等。寻找能综合解决满足所有条件的最佳配送方案的方法正是人们所期望的。 （4）对于新的运输网络，只知道从各产地运往各销地及可经过的线路，这进修求最佳方案，需要求多个指标的最优方案。如各地之间的单位物资的费用（即单位运价）、最大流量、最优路线等。 因此对于复杂的运输问题的优化，要根据具体情况，综合应用各种优化技术求其最优的调运方案。 主题部分（阐明有关主题的历史背景、现状和发展方向，以及对这些问题的评述） 近两年，物流已成为当今中国经济最热门名词之一运输在整个物流中占有很重要的地位，总成本占物流总成本的35％-50％左右，占商品价格的4％-10％。运输对物流总成本的节约具有举足轻重的作用。会计学上将物流成本分为显性成本和隐性成本。在我国现行的物流运输方式中无论是自营物流，合营物流还是第三方物流，隐性成本占据了很重要的地位，这些隐性成本在物流运输过程中主要包括以下几个方面：返程或起程空驶：空车无货载行驶，是不合理运输的最严重形式。在实际运输组织中，必须调运空