求解变量有界的运输问题的新方法

提出了变量有界的运输问题的一种新解法:先将此类问题转化为变量有上界的产销平衡的运输问题,在求初始解时采用类似最小元素法确定基变量,若变量取值可能超过其上界约束,则用拆分销地并限制其销量的方法加以控制,优化调整时也采用拆分销地的方法,从而逐步将变量有上界的运输问题转化为一般运输问题求解.最后给出一个计算实例.     

产销不平衡运输问题初始方案的改进—基于表上作业法

表上作业法是求解运输问题的有效方法,对于由产销不平衡运输问题转换得到的产销平衡运输问题求解时,由于存在多个同为最小的单位运价为零(因引入的虚拟产地或虚拟销地),选择何者作为最开始的最小单位运价直接影响了初始调运方案的质量.但只在原有的实际单位运价范围内寻找最小值即可有效简化计算过程,本文结合实例验证了该改进规则的有效性.     

东北经济区焦煤生产能力布局及运输模型

东北经济区某一规划年在产地、销地已知,各销地焦煤需求量一定的情况下,如何合理布局新增焦煤生产能力,合理进行运输,使得规划年焦煤运销系统总的投入和营运费用最少.     

运费不确定的运输问题

在一般运输问题中,总假设从产地到销地的单位物资运价是确定的,但是在特殊情况下,如在发生自然灾害的情况下运输救灾物资、在战时运输军需物资等,因现有的交通网络可能遭到破坏,所以单位物资运价不再是确定的,而是不确定的有理灰数。我们把这一类运费不确定的运输问题称为灰色运输问题。本文给出了灰色运输问题的数学模型、有关理论和求解方法。     

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

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

钢管订购和运输问题的线性规划模型

本文运用线性规划理论建立了钢管订购和运输计划问题的数学模型。在求解时分别利用了图论中求最短路长的算法、整数规划中的 0— 1规划的解法及运输问题的表上作业法 ,利用计算机求得最优方案 :即最小总费用为 1 2 741 44 .4万元。     

求运费最小的运输问题

这种问题在联合运输中经常遇到,目的在于选择不同运输工具使总运费最小,这是非常有用的。在求同类运输工具的最小运费时,也是有用的。现在看一个具体数字的运输问题。设某种物资产于甲_1,甲_2,甲_3三处,需要运送到乙_1,乙_2,乙_3,乙_4四处。三处产出的数量:甲_1为7吨,甲_2为4吨,甲_3为9吨。四处需要的数量:乙_1要3吨,乙_2要6吨,乙_3要5吨,乙_4要6吨。产地到销地的运费如下表所示。现问怎样调运才能使总的运费最小。     

高维运输问题及其解法

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

广义运输问题的状态算法

经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题.广义运输问题不能用运输问题的表上作业法进行求解.利用网络流算法对广义运输问题进行求解.我们首先将广义运输问题等价化为最小费用循环流模型,然后根据求最小费用循环流的状态算法,构造了求解用于广义运输问题的有效方法.     

基于遗传算法的运输问题最优解研究

用表上作业法求解运输问题计算量很大,且收敛速度较慢.本文用遗传算法求解运输问题,通过选择恰当的编码方案和遗传算子,求运输问题的最优解.通过实例说明了基于遗传算法的产销平衡的运输问题及求解过程.