单回路运输问题的表上作业求解

基于单回路运输问题的数学模型的特征与多点间运输问题有相似之处,提出了单回路运输问题的表上作业求解法;并探讨了该方法的求解适用原则,除了适用大部分多点间运输问题可行解的确定原则法外,还可以和其启发式算法——最近邻点法结合使用.但运用闭回路法优化时易产生子回路,优化方法有待继续探索.

退化型运输问题的几种求解方法

运输问题作为一个线性规划问题,合理、快速求解对节约物流运输费用有重要的意义.对退化型运输问题,常用的求解方法无法实现解的最优性检验.分别运用Lingo、Excel和Matlab等3种计算机软件,以总运费最低为目标,在不超出供应能力、满足需求的前提下,构建运输方案数学模型,获得运输问题的可行调运方案,求解问题.研究表明,这3种计算机软件均能有效地求解退化型运输问题.

定位-运输路线安排问题的两阶段启发式算法

重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先,采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个选中的设施所要提供服务的客户群;其次,运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线.提出利用两阶段启发式算法求解LRP问题,此方法实现容易、运算简单,一定程度上避免了遗传算法中的"局部最优现象".仿真实验证明了该算法求解单目标LRP的有效性和准确性.

集成物流管理系统中定位—运输路线安排问题的研究

综述集成物流管理系统中设施定位—运输车辆行程路线安排问题的主要研究进展 ,分析提出有关求解问题的算法的特点 ,最后提出该研究领域应该关注的几个重要发展方向 .

带容量限制和手续费用的运输问题

本文首次提出了既带容量限制又有手续费用的平衡运输问题,建立了相应的数学模型并给出了求解这一模型的表上作业法.最后,给出了一个具体实例.

农业运输问题的表上作业法与图上作业法的比较

表上作业法与图上作业法都是单纯形法在求解农业运输问题的简化方法。它们的实质都是单纯形法,但它们的具体运算(操作)过程略有不同。就这2种方法在具体求解运输问题上进行比较。

运输问题表上作业法的一点注记

表上作业法是运输问题的经典算法,然而按照表上作业法闭回路构建方法有时竟然不能成功,为此本文重新设计了新的闭回路构建方法,改进了表上作业法。

运输问题新解法的探讨

在求解运输问题中,传统的解法比较繁琐.为了克服这一缺陷,提出了快捷新解法.快捷法求解运输问题不仅比表上作业法计算步骤少、简单,而且比广义匈牙利法(常规法)的计算步骤还少、还简单.快捷法是根据约束条件的要求,基本上是一步到位造出每行及每列所需要的零元素.然后检验是否满足约束条件,满足可得最优解,否则需进一步造零.快捷法总是比表上作业法计算步骤少、简单且便于掌握.

一种求解救灾物资运输问题的改进解法

本文通过对B运输问题建立数学模型,提出了一种求解B运输问题的改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了一个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路法省略了求检验数的环节,使得新算法比两种现有的算法更简便。

运输问题表上作业法的再探讨

表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题.

运输问题表上作业法的改进研究

在传统的“闭回路法”和“位势法”基础上 ,提出利用“流水原理”来寻求运输问题最优解。即以“最小元素法”求得初始调运方案后 ,将表中各栏单位物资的运价视为“水位”的高低 ,将已安排的运输量视为处于一定水位高度的“蓄水量”,依据“水往低处流”的自然界基本原理 ,考察处于最高“水位”的“蓄水量”沿其所在的行或列的“渠道”流向最低“水位”的可能性 ,来确定“流向”及其相应的“闭回路”,据此调配运输方案 ,直至总体“蓄水量”处于最低水位状态 ,则方案达最优。

最短时限运输问题及解法

提出了存在于实际中的最短时限运输问题，研究了其解的最优性充分 条件，并给出了求解这一问题的具体步骤，最后用实例说明了解法的可操作性 ，该解法是解决这一类问题的一个好算法。

运输问题的一种新的迭代算法

通过引入运输问题的检测矩阵、位置矩阵和路向矩阵,给出了一种求解运输问题的新的迭代算法,这种算法不受基可行解退化的影响,便于用计算机程序运行。

集成物流管理系统中定位-运输路线安排问题评述

在分析定位-配给问题(LAP)和运输路线安排问题(VRP)概念的基础上,对定位-运输路线安排问题(LRP)的含义进行了界定,并详细地介绍了近几十年来国内外关于LRP问题的研究现状,最后提出了将来LRP问题的研究重点。

关于一类退化型运输问题求解的研究

该文从一个实际问题出发,讨论了一类退化型运输问题的求解方法,证明了某些添加0运量的方案相互等价的事实,从而简化了此类问题的运算。

运输问题的简化解法

本文对运输问题的传统解法(表上作业法)做了改进,提出跳过计算"检验数",直接采用"闭回路法"和"对角相加法"可以简化运输问题的求解过程。

运输问题出现退化解时0元添加的改进方法

运输问题表上作业法确定初始基可行解时,可能出现退化解,此时应当在适当的位置添加一个0元。本文探讨了这种情况下,如何恰当选取0元添加的位置,以减少表上作业法调整的工作量,最后提出了0元添加的改进方法。

调运量带限制的运输问题

经典的运输问题（产销平衡运输问题或产销不平衡运输问题）实际上只描述了特定的一类运输问题，即将产地的供应量全部调运到销售地或销售地的需求量全部得到满足，但在实际问题中，采用某一运输工具调运时往往由于运输能力所限，只能将产地的部分产品调运到销售地，这时，经典的表上作业法是不适用的。本文给出了求解总调运量带限制的运转问题的表上作业法。

高维运输问题及其解法

本文将通常的运输问题(Ⅰ)推广到高维情形(Ⅱ),并给出了求其最优解的表上作业法.

变量有上界的运输问题的解法

变量有上界的运输问题的解法葛万霞（北京经济学院）变量有上界的运输问题的一般提法是：设某种物资有ｍ个产地Ａｌ，／１。…·，Ａ。产量分别为山，ａ。，…，ａ。个单位，有。个销地Ｂ；，Ｂ。，…，凡，销量分别为ｂ；，ｂ。，…，ｂ。个单位，且产销平衡．即】ａ。一...