共查询到20条相似文献,搜索用时 31 毫秒
1.
最小费用最大流问题是运筹学中的一类典型问题,亦是许多实际问题的本质抽象。此外,最小费用最大流本身可以视为线性规划的一种特殊情况。由于其模型的特殊性和解决方法的特殊性,能够接受的数据规模远比一般线性规划大。对于某些线性规划问题,如果将其转化为最小费用流可以解决的模型,则可大大提高效率。文中针对一现有案例,探讨了用矩阵变化的方法,将一个本不能用最小费用最大流解决的问题巧妙转化为最小费用最大流问题,并从约束矩阵结构和实际问题两个方面给出了该算法的适用范围。 相似文献
2.
阐述了最大流—最小截的基本原理,并运用它对工程网络图实例进行了工期—费用优化分析. 相似文献
3.
阐述了最大流-最小截的基本原理,并运用它对工程网络图实例进行了工期一费用优化分析. 相似文献
4.
孙泽宇 《甘肃联合大学学报(自然科学版)》2009,23(4):64-66
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展.本文简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法.此算法使得计算网络最大流变得简便,且具有很强的实用性. 相似文献
5.
厍向阳 《江苏大学学报(自然科学版)》2011,32(3):341-345,358
针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小... 相似文献
6.
工程项目进度计划优化方法的研究 总被引:8,自引:0,他引:8
刘津明 《天津大学学报(自然科学与工程技术版)》2003,36(5):610-613
网络计划技术是当前工程项目进行进度安排与控制时普遍采用的一种方法,但网络的工期—成本优化问题至今没有得到很好的解决,该文根据“最大流最小截”理论,针对多年来难以解决的工期,成本优化问题提出了解决方法,并通过一个简单的单代号网络例题说明其优化步骤和数学模型,使工期一成本优化很容易在计算机上实现,该方法对控制工程进度、降低工程成本具有积极意义。 相似文献
7.
研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势.算例证明了算法的正确性和复杂性及算法的有效性. 相似文献
8.
最小费用最大流维度拓展及其在反洗钱中的应用研究 总被引:1,自引:0,他引:1
本文借助最小费用最大流理论对时间压力下最小风险最大流问题进行了研究,分析了最小风险、最大流路径下的最短时间,构建了基于时间压力条件下的最小风险最大流模型,利用多目标规划方法给出了求解该模型的算法,最后通过实例验证了该方法的有效性. 相似文献
9.
网络流优化的快速数值逼近算法 总被引:1,自引:0,他引:1
陈际平 《陕西师范大学学报(自然科学版)》2006,34(1):18-20
研究了网络中最大共存流的优化问题,提出了网络流优化的快速数值逼近算法.该算法用被定性的共存流的轮流选取取代了传统的共存流随机选取,用O(k(ε-2 lgk)lgn)(其中k是共存流数,n是节点数,ε是精度要求)个单个流的最小成本流的计算来定性计算最大共存流的逼近解.其优点是在不增加总的运算时间的前提下,显著地改进了已知的定性上界,并且可以达到目前已知的随机上界. 相似文献
10.
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁。本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流。 相似文献
11.
陈际平 《云南大学学报(自然科学版)》2006,28(5):388-391
解决了网络流优化的快速数值逼近算法的稳定性问题,从而保证了用O(k(ε-2+lgk)lgn)个单个流的最小成本流的计算,来定性计算最大共存流的逼近解(其中:k是共存流数,n是节点数,而ε是精度要求)是优化的.
相似文献
12.
李良材 《兰州理工大学学报》1981,(1)
网络最大流是应用图论的中心问题之一,为求得网络最大流,Ford and Fulkerson 1956年最先提出标号法,Fdmonds and karp于1970年提出先标号先扫描的算法,选一条最短的增大路,得到较好的算法。本文对一网络的生成有向树的节点,同时分层标号,证明了一个关健性定理:网络N上为最小截充分必要条件是相应N从S到t的生成有向树是断开的,且所有有向树上没有回。由此得到推论:由Cap=Volt因而可求出N的最大流f,于是仅需在有向树上且不考虑后向弧增大路的情况下求出最大流,使算法大大简化,算法有效性为O(E~2)。 相似文献
13.
应用风网特征图来确定通风系统最大流与最小流,解决矿井最大风量通过能力与全矿所需最小总风量问题。与文献中所提的方法相比,更直观、而且要简便得多. 相似文献
14.
鉴于网络理论在人力物力分配方面和物资调运方面等具有重大的应用意义,特对其中的网络流问题作出如下二个注释及有关算法的改进:1.最大流问题及有关算法的改进;2.最小费用的最大流问题及有关算法。 相似文献
15.
刘凯 《华中理工大学学报》1997,25(9):86-88
研究了广义最小费用流问题,给出并证明了最小费用流的直接优化算法。数据裕列表明,直接优化算法不仅有效而且可以弥补OKA算法的缺陷,并能解决网络流规划的其他类型的问题。 相似文献
16.
鉴于网络理论在人力物力分配方面和物资调运方面等具有重大的应用意义,特对其中的网络流问题作出如下二个注释及有关算法的改进:1.最大流问题及有关算法的改进;2.最小费用的最大流问题及有关算法。 相似文献
17.
用Excel提供的“规划求解”功能解决网络规划问题中的主要问题:最大流问题、最小代价流问题、最短路问题和网络计划关键路径问题. 相似文献
18.
G=(N,A,u)是一个有始点s和终点t的有向网络,每条弧的容量限制为uij.多通道流问题是求解从始点s到终点t不仅要满足顶点平衡(始点和终点除外)和弧的容量限制下通常的最大流问题,而且这个流必需满足沿着K条弧不交的s-t路发送.它对通信领域、网络领域、军事领域和科学领域有许多重要意义,是计算机科学和运筹学领域的研究内容.经20多年来的研究和发展,多通道流问题已经形成几种不同的算法,本文主要对这几种算法进行总结和归纳. 相似文献
19.
给出了利用矩阵的表示法来求解网络最小费用最大流的新方法.从先选取最小费用的第一条初始流,后面根据费用最小的原理,不断地增加初始点到终点有向流,直到无法增加为止,所得到的流即为最小费用最大流.通过举例介绍方法的应用,简单易懂.同时,给出Lingo代码进行验证其正确性.该方法对研究网络最小费用最大流有一定的推动作用. 相似文献
20.
运输网络中的最大流的流量分配问题不仅存在于计算机网络,许多诸如在生产活动中的信号流、物流之类的问题,均可转化为运输网络模型,同样存在最大流的流量分配问题.文章就这一问题进行了探讨,"快速确定网络中最大流的流量分配算法"提供了运输网络中最大流的流量分配问题的算法及理论依据. 相似文献