可行流相关论文
为解决既有方法不能准确求出矿井最大通风量与最小配风量,从而导致矿井通风系统产生能源浪费或难以满足矿井通风需求,出现安全隐患......
实例1计算一个18家住户建筑的冷热水供水系统,系统及住户的布管如图1,系统配置为:图1系统及住户的管道分布每户使用分水器供水;分......
建立了多输入单输出振动传递系统的网络优化模型和数学规划模型,给出了一种求振动传递总信息的分层极大流算法。探讨了最一般的多输......
针对平原城市区域水系连通性评价问题,基于功能连通性和网络流理论,通过在容量约束中融入城市防洪功能需求,将平原城市水系概化为......
本文介绍了一种由网络图直接求解网络最流的方法,它与传统的标号法相比,具有方法简便,容易记忆,解题速度快,题解篇幅小等突出优点......
Ford—Fulkerson法是网络极值中的最大流问题的一种基本有效的算法。最大流问题在包含流量问题的系统中有着广泛的应用,例如在公路......
将网络最大流问题作了推广,给出了推广后的网络最大流GMF的标号算法及初始可行流计算的办法,并用线性规划的对偶理论说明了有关的结......
物流以网络流方式运行,网络中顶点有中转容量,同时也有顶点环流容量,顶点环流使用顶点分开为入点和出点的方法来表示。当网络流发......
在网络的管理与控制中,需要考虑成本和流量问题,即网络的最小费用和最大流量问题。利用改进Ford—Fulkerson标号法求得单端和多端的......
本文在[1]和[5]的基础上,研究最大网络流问题.与已有的研究不同的是,本文对最大流问题进行了分解,即把最大流网络分解成几个相互独立的......
本文在网络最大流问题的基础上,提出了消耗性网络最大流问题,分析了问题存在可行解的充分必要条件以及求解问题的优化方法。......
本文就最大可行流问题给出了一种回溯求解的算法,并证明了不可扩展结点的可剪裁性问题,旨在减少后续可能的搜索空间.在一定程度上......
文章借助网络最大流对运输最短时限问题进行了探究,以人员调配为载体系统地分析了不同时耗要求下得到的最大流量,给出了类似社会资源......
<正>运用关键线路法(C.P.M)可以求出一项工程中各工序的最早开始和最迟结束时间,从而求出完成整个工程的最短时间。在上述时间不变......
给出了计算网络最大流的表格法,避免了标号法(由Ford-Fulkerson提出)在计算最大流过程中选择增流链的随机性,并通过实例给出了具体......
本文以我校校园网为例,利用最大流算法,可以计算出我校网络在当前的主干设备所具有的硬件性能条件下,能够承载的最大出口链路带宽[......
本文提出一种新的增广路径最大流算法,关键顶点可行分量算法(KPFC),引入关键顶点机制,将其去除,从而求出网络图的可行分量,再在可......
将交通网络在图论中进行抽象,同时又根据图论中最大流、最短路、最小费用流等的性质,对局中人在网络中选择自己路由的策略作了进一......
网络优化是最优化理论与方法的一个重要分支,是最优化与图论相结合产生的新的交叉学科,主要研究以网络图作为数学模型,用图论方法......
<正> “交通分配”问题简单说就是要研究路网上交通流量的计算,有如电网上电流的计算、水网中流量的计算.具体来说,我们考虑一张城......
针对目前网络最大流算法存在的问题,研究一种适应性更广的新算法。定义了有向路径和残量网络的概念,依据可行流分解定理,引入人工......