受时间约束的运输问题求解的一种算法

本针对受时间约束的运输问题，提出了一种基于表上作业法的优化求解算法，并用算例说明了该算法的求解过程。     

带严格时间限制的大宗物资运输模型及算法

阐述了带严格时间限制的大宗物资运输问题的特性，应用目标规划建立了单个发点多收点问题的数学模型，根据模型约束条件多的特点，给出了求解算法，并编制了相应的计算机程序。     

带时间限制的最小费用运输问题的求解方法

本文研究了带时间限制的最小费用运输问题。首先分析了运输量与运输时间的关系,并把运输时间划分成两部分,一部分与运输量无关,一部分与运输量有关;进一步根据运输时间与运输量的关系,把带时间限制的最小费用运输问题转化为变量有上界的运输问题,给出了求解该问题的有效算法,并通过实例进行了计算。     

一类受时间约束的广义运输问题的求解

研究一类受时间约束的广义运输问题,将时间约束转化为容量约束,并将该问题转化为标准的最小费用流问题进而求解.该方法能够较快地找到最优运输方案.     

产销平衡运输问题的表上作业法解法的一个注记

本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填“O”的更为明确的规则，利用该规则可以避免可能存在的多余计算。本文还给出了用改进后的表上作业法求解指派问题的方法和步骤，该方法与求解指派问题的常用方法“匈牙利法”相比，具有手工计算更为简便的优点。     

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

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

一类带单源约束的选址运输问题算法研究

带单源约束的选址运输问题是在经典的选址运输问题基础上考虑每个顾客需求的产品仅由一家工厂供应的情况。所建立的模型是整数规划，是NP难的。本文先考虑了开办费用为零的带单源约束的选址运输问题，即带单源约束的运输问题。松弛其中一种变量约束，借鉴求解运输问题的表上作业法，给出了一种修正的表上作业法，然后将算法推广。最后给出了将算法应用在Excel随机生成的测试问题上所得到的结果，与LINDO求得的最优解相比，差距很小。由此得出结论：对规模较小的带单源约束的选址运输问题，本文提出的算法是简便且行之有效的。     

运输问题的改进算法探讨

探讨了运输问题表上作业法初始解的取得和最优解的判断，在一定程度上可以省略表上作业法的方案调整过程，从而简便了求解运输问题的最优解的过程。     

退化运输问题最优解求法的一个注记

求解有两个和两个以上退化解的运输问题,在选择基变量时,应避免其中任意四个xi1j1,xi2j2,xi3j3,xi4j4的下标满足i1=i2,i3=i4,j1=j3,j2=j4.通过表上作业法寻求调运方案,确定第二个以后的退化解时不应使任意两行两列的交叉点处同时填有运量.     

求解运输问题的一种新算法

本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijk-stra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单、计算量少、及易于推广等优点;最后证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时)。     

运输最短时限问题的网络解法及讨论

本提出了运输最短时限问题的基于Ford-Fullerson最大流算法的网络解法，并讨论了这个算法给出的附加信息的意义和应用价值，特别是可据以解决“运输某给定量至少需费时多少”的问题。     

求解运输问题的一种算法

文章给出了运输问题的一种算法,该算法计算过程容易掌握,求解具有一次终止性     

求解课程表问题的分支定界算法

本通过对中学排课程表问题的特征分析，给出了基于分支定界法的优化算法，数值试验表明这是解决一般编排中学课程表问题的有效算法。     

运输问题求解的一种网络算法

本着重探讨了在网络图上求运输问题的初始解的方法，并指出在求解受时间约束的运输问题时得到的初始解，在很大程度就是该问题的最优解，通过实例说明了该算法。     

最短时限运输问题的推广

在目前文献所讨论的最短时限运输问题中,从一个发点到一个收点的运输时间为常数,与运输量无关.这有一定的局限性.本文从实际出发,在已有模型中加入运输量对运输时间的影响,使其更具一般性.实际上,可把时间函数推广到单调递增函数.文中给出了推广模型的多项式时间算法,它能相对快速地找到最优运输方案.     

需求区间型运输问题的求解算法

为了便于建立与需求区间型运输问题有关的决策支持系统，本给出了一个求解需求区间型运输问题的数值算法，证明了算法的理论依据，并举例说明算法的应用，该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法有较高的计算效率。     

求解基于专用道设置的动态交通规划问题的启发式算法

基于专用道设置的策略,该文提出了一个新的动态交通规划问题。大型运动会要求主办方在规定时间内将指定人员从运动员村运送到指定地点。该问题便是源自2010年广州亚运会的交通需求。其要求在保证30分钟内将运动员从运动员村运送到指定场馆的条件下,最小化设置专用通道的总成本。由于该问题的规模较大,本文提出了三种启发式算法用以求解已提出的线性整数规划模型。计算结果表明,通过该文提出的启发式算法得到的解与相对应的采用数学规划软件Lingo8．0得到的解之间的平均误差均小于1．89％。同时,启发式算法的计算时间远小于Lingo8．0所需的计算时间。     

运筹学中几种运输问题的求解方法探析

从目前研究生入学考试中出现的几种新的运筹学运输问题出发,探讨了各种运输问题与传统运输问题的差异。提出以传统运输问题为本,将非传统运输问题转化为传统运输问题借助表上作业法求解的思路。并针对6种不同的非传统运输问题分析了转化的过程和步骤,为运输问题的研究提供了新的内容.