共查询到16条相似文献,搜索用时 62 毫秒
1.
建立了连续时间网络上的最小费用流问题的数学模型;证明了连续时间网络中的增广流的存在性定理和最优性定理;最后给出求最小费用流的算法. 相似文献
2.
建立了连续时间网络上的最小费用流问题的数学模型;证明了连续时间网络中的增广流的存在性定理和最优性定理;最后给出求最小费用流的算法. 相似文献
3.
制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法. 相似文献
4.
厍向阳 《江苏大学学报(自然科学版)》2011,32(3):341-345,358
针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小... 相似文献
5.
构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费用网络的最小费用最大流,此最大流中的非0流边即对应于指派问题的最优指派。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量。对于非标准指派问题,可以直接求解,而不需要先将其转化为标准形式。 相似文献
6.
突发事件会导致航班计划无法按原计划执行,给航空公司及旅客带来巨大损失。而航班恢复问题的难点除了相关因素的复杂性,主要的体现在恢复方案的即时性。因此,为了提出快速有效的航班恢复方案,以降低损失,笔者通过时空网络技术对不正常航班的恢复问题进行描述,实现了对航班在空间和时间上的追踪。基于最小费用流模型,建立了以最小总延误时间为目标函数的整数规划模型,模型同时考虑了航班延误,飞机置换及航班取消的调度策略,并提出采用Floyd-Warshall算法对建立的模型进行求解。最后,通过算例对模型及算法进行验证。研究结果表明:针对突发状况,建立的模型及算法可提出合理的航班恢复方案,证明了模型及算法的可行性及有效性。建立的模型具有普适性,对不正常航班恢复问题的研究具有借鉴意义。 相似文献
7.
最小费用最大流维度拓展及其在反洗钱中的应用研究 总被引:1,自引:0,他引:1
本文借助最小费用最大流理论对时间压力下最小风险最大流问题进行了研究,分析了最小风险、最大流路径下的最短时间,构建了基于时间压力条件下的最小风险最大流模型,利用多目标规划方法给出了求解该模型的算法,最后通过实例验证了该方法的有效性. 相似文献
8.
论述了运输费用的内涵及其构成。运输费用主要包括劳务费、过路费、燃油费、轮胎费,研究了这几种费用的计算方法。并且以吉林省吉林市为起点,以桦甸市为终点,遵循费用最小的原则,分析了运输路径的最佳选择,同时对路径选择的可能原因作出了定性解释。 相似文献
9.
最小费用的网络瓶颈分析 总被引:1,自引:0,他引:1
已有的瓶颈分析对于系统性能的评估和改进方案的设计选择难以奏效。针对这一问题,该文对最小费用网络进行了瓶颈分析。首先给出了严格的瓶颈定义,使得最小费用目标的变化成为瓶颈链路容量调整的映射,并给出基于最小费用网络最优化条件的瓶颈分析的原理和算法及瓶颈迁移和瓶颈裕度的定义和算法,最后通过案例分析说明了3类瓶颈的行为特征,表明它们能够对系统性能的评估和改进方案的设计选择提供支持。 相似文献
10.
一种新的非线性最小费用网络流算法 总被引:10,自引:0,他引:10
为求解非线性可分凸费用网络流问题,提出了一种原始对偶算法,并证明了算法的收敛性。该算法可从任意满足节点流量平衡条件但不一定可行的初始解处开始计算,且能方便地处理目标函数的一阶导数有第一类间断点凸规划问题。用750节点和5010条弧的网络对本算法作了测试,计算结果说明算法有较高的效率。本算法已被用于实际电网水火联合经济调度问题中,实践证明算法是正确和有效的。 相似文献
11.
经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题.广义运输问题不能用运输问题的表上作业法进行求解.利用网络流算法对广义运输问题进行求解.我们首先将广义运输问题等价化为最小费用循环流模型,然后根据求最小费用循环流的状态算法,构造了求解用于广义运输问题的有效方法. 相似文献
12.
平原区河网水流计算校正模型 总被引:1,自引:0,他引:1
为提高平原河网水流计算的精度,针对其中交错相连的复杂河网水流运动以及测点又相对较少的情况,提出以环状河网节点水位三级解法为基础、河段方程系数为载体的平原河网校正模型.将观测位置上的模型系统误差校正信息由测点向河网其他断面传播,修正相邻河道断面的水位、流量预报值.选择长江澄通段河网进行实例分析,选用2004年9月的水文资料进行演算.结果表明,该方法能在一定空间范围内有效地传播误差修正量,对提高河网水流预报精度具有实用意义. 相似文献
13.
以产品的成本组成分析为基础,构建一个由原料成本、零件加工成本和装配成本组成的产品成本模型。采用该模型能在产品的设计阶段对不同的设计方案进行成本估算,从而为企业对新产品设计方案的选择提供依据。文中以液压缸的成本估算为实例,验证了该成本模型的有效性。 相似文献
14.
根据多商品网络流理论构建铁路车流分配及径路优化模型,模型中设置0-1型决策变量表示该股车流是否通过路网中的弧段,使优化结果既能体现各个弧段的车流构成情况,又能反映每股车流的走行径路.模型的约束除了考虑传统模型中的弧段通过能力限制和车流不可拆散的原则外,将路径的合理绕行纳入约束体系,使结果更加符合铁路运输实际.最后,在MATLAB软件中调用CPLEX优化器,采用模拟车流OD数据在我国某地区局部路网中对模型进行验证.结果表明该模型能得出比较理想的车流分配的优化方案,验证了模型的合理有效性. 相似文献
15.
对网络连接和流量进行监视和分析是网络管理的一种常用方法。为了使网络管理人员了解网络的运行状态、流量的构成,保障网络安全、高效的运行,而介绍了一个网络连接和流量表示模型,阐述了该模型的总体构架,具体描述了模型的部分实现细节。该模型的实现,为网络管理人员有效的管理网络提供了一种直观的工具。 相似文献
16.
对网络连接和流量进行监视和分析是网络管理的一种常用方法。为了使网络管理人员了解网络的运行状态、流量的构成,保障网络安全、高效的运行,而介绍了一个网络连接和流量表示模型,阐述了该模型的总体构架,具体描述了模型的部分实现细节。该模型的实现,为网络管理人员有效的管理网络提供了一种直观的工具。 相似文献