广义多品种最小费用流问题的对偶理论(英文)

基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导出了广义多品种最小费用流问题的对偶规划,对偶定理和Kuhn.Thcker条件.

受容量限制的多品种物质运输问题的最小费用最大流算法

对于有容量限制的多品种物资运输问题,不仅可以用传统的表上作业法求解,还可以转化为最小费用最大流算法求解。事实证明,有容量限制的运输问题用最小费用最大流算法求解比表上作业法求解更方便。

运费有差异的多品种流交通网络最小费用算法

对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.

运费无差异的多品种流交通网络最小费用算法

为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通网络最小费用流分配算法,通过算例验证了算法的可行性.运费无差异的多品种流交通网络最小费用算法为解决交通运输领域普遍存在的运送费用无差异的多品种流最小费用流问题提供了应用基础.

有运送路径限制的多品种流交通网络最小费用流算法研究

传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson算法中构造伴随增流网络的思路,建立了多品种流交通网络图的顺推重构方法,在此基础上,构造了有运送路径限制的多品种流交通网络最小费用流算法.在交通运输领域,多品种流最小费用流问题普遍存在,此算法为解决实际交通网络的相关问题提供了基础.

带时间限制的最小费用运输问题的网络流解法

研究了带时间限制的最小费用运输问题,在分析了运量与运输时间关系的基础上,把运输时间划分成与运量无关和与运量有关的两部分;进一步根据已知的运输时间与运量的函数关系,把带时间限制的最小费用运输问题转化为最小费用最大流问题,给出了求解该问题的方法,并通过实例进行了计算。

拟凹费用的最小费用流问题

研究拟凹费用的最小费用流问题,建立问题的优化模型,给出了求解算法和数值例子.

最小费用流问题中的多反而少现象

本文研究了最小费用流问题中的多反而少现象。得到了网络存在多反而少现象的充分必要条件。给出了避免多反而少现象的方法。

紧急运输最小费用流问题算法

紧急运输与平时运输最大的区别就是时间性要求，在追求经济性指标时必须首先满足时间要求。提出紧急运输“时间-容量约束的多品种最小费用流”问题模型，并设计流的增广算法求解，通过算例对算法进行了验证。

用最小费用流的允许边算法求解运输问题

将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量;对于非标准运输问题,可以直接求解,而不需要先将其转化为标准形式。

一种多品种最小费用流求解方法的研究

尽管有许多实际问题都可以建立单品种网络流规划模型,但是多品种问题则更为普遍,其中最典型的是运输中的多物资问题。本文通过引入修正费用的办法来解决多品种竞争问题。首先建立起多品种流最小费用问题的数学模型,然后根据弧在增广圈中出现的次数来确定流量调整量,得到了一种求解多品种最小费用流问题的方法。

EXCEL在最小费用流问题中的应用

EXCEL是日常办公软件Office的套件之一,除了常用的报表处理功能外,还有另外一个强大的功能就是管理决策和优化决策的应用。本文针对线性规划中的最小费用流问题,提供了物流配送网络的案例,使用最优化方法并利用EXCEL软件给出最小费用流问题的解决步骤和方法。

容差法在带模糊约束最小费用流问题中的应用

文献[1]首先提出了带模糊约束最小费用流问题的数学模型.但是对于“虚拟运价”中参数θ没有给出具体的方法.本文使用“容差法”对“虚拟运价”重新进行了研究,由于最优水平值可以通过模糊综合评判法或灰色综合评判法来给定,这样确定的“虚拟运价”就更科学,而且更适于实际操作.

基于多品种流划分的最小费用流算法研究

本文基于多品种流思想对车流进行划分,将最小费用流算法结合交通网络和交通流特性实现路段流量均衡。算法以交通总阻抗最小以及将各个路段的饱和度控制在0.75及以下为目标,以服务水平分类确定的交通拥堵状态和多品种流中大、小车型流的分配比为约束获取各路段流量精确调整量,交通网络中路段阻抗随流量调整实时更新,最终使拥挤网络流达到均衡状态。以12节点的网络为例,算例证明了算法能有效均衡交通网络流,该算法为交通网络流控制和车辆导航路径诱导提供了有力依据,让出行者避开拥堵路段和选择阻抗最小路径出行。

基于最小费用流的应急物资运输问题研究

自然灾害的发生是不可避免的,同时也是难以预测的。灾害发生后,其破坏程度很大一部分取决于应急救援工作的实施是否顺利。应急物资的运输,是实施紧急救助的基础和保障,直接影响应急物流系统的反应速度和最终成效。首先将应急物资运输问题模型化,使其成为一个总量一定的最小费用流问题;其次,对已有的最小费用流算法进行调整,使其适用于运输问题;最后,利用具体算例,进行实例分析。利用最小费用流算法解决应急物资运输问题,有助于国家减少灾害造成的损失,节约社会资源。

容量型最小费用流逆问题的可行性研究

针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行.

基于复杂最小费用流的影片运输问题

由于最小费用流问题的局限性,使其在实践中得不到广泛的应用,针对该问题,提出了复杂最小费用流问题,给出了此类问题的一种影片运输模型及求解模型的遗传模拟退火算法。最后用一个算例进行了仿真实验,验证了优化模型的正确性和算法的有效性。模型简明、客观,算法易于扩展并具有鲁棒性、通用性。

总流量可变的最小费用流问题及其求解

讨论在总流量可变动的情况下 ,网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络 ,将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题 ,然后用瑕疵算法求最小费用循环流问题的最优解 ,这样在求出原网络中最小费用流的同时 ,也获得了总流量的最优取值 .

基于线性规划的对偶算法求解最小费用流问题

首先描述了线性规划对偶性和最小费用流问题,提出了最小费用流的对偶算法。简单的证明了此算法的正确性,并说明通过此算法可以获得最小费用流问题的最优解。最后通过一个实例说明了利用对偶算法求解最小费用流问题的步骤。

制造网络的一个最小费用最大流算法

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.