共查询到17条相似文献,搜索用时 78 毫秒
1.
方冬云 《曲阜师范大学学报》2011,37(1)
在电压传输过程中,电缆线自身需要费用,同时电缆又需要有一定的载流量.运用图论中的相关理论,把电压传输刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;使用最小费用算法和最大流算法来解决电压传输的最小费用问题. 相似文献
2.
最小费用最大流维度拓展及其在反洗钱中的应用研究 总被引:1,自引:0,他引:1
本文借助最小费用最大流理论对时间压力下最小风险最大流问题进行了研究,分析了最小风险、最大流路径下的最短时间,构建了基于时间压力条件下的最小风险最大流模型,利用多目标规划方法给出了求解该模型的算法,最后通过实例验证了该方法的有效性. 相似文献
3.
制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法. 相似文献
4.
运费有差异的多品种流交通网络最小费用算法 总被引:1,自引:0,他引:1
对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考. 相似文献
5.
最小费用最大流问题是运筹学中的一类典型问题,亦是许多实际问题的本质抽象。此外,最小费用最大流本身可以视为线性规划的一种特殊情况。由于其模型的特殊性和解决方法的特殊性,能够接受的数据规模远比一般线性规划大。对于某些线性规划问题,如果将其转化为最小费用流可以解决的模型,则可大大提高效率。文中针对一现有案例,探讨了用矩阵变化的方法,将一个本不能用最小费用最大流解决的问题巧妙转化为最小费用最大流问题,并从约束矩阵结构和实际问题两个方面给出了该算法的适用范围。 相似文献
6.
给出了利用矩阵的表示法来求解网络最小费用最大流的新方法.从先选取最小费用的第一条初始流,后面根据费用最小的原理,不断地增加初始点到终点有向流,直到无法增加为止,所得到的流即为最小费用最大流.通过举例介绍方法的应用,简单易懂.同时,给出Lingo代码进行验证其正确性.该方法对研究网络最小费用最大流有一定的推动作用. 相似文献
7.
最小费用流指的是人们在生产过程或生活中为达到某个目的而选择一个“最优路径”方案或一组“得力”措施而取得“最佳”效果这样一个宏观过程。而在水电站设计或生产过程中,总是力求用最小流量(最低成本)发出最大的电量。1建立图论模型式中,F-从源点S输入的指定流量。jS-与节点S有直接支路相连的节点集ji-与节点i有直接支路相连的节点集ji-与节点r有直接支路相连的节点集。1.1目标函数的建立:费用流问题所涉及的问题是产品从生产地经过各种可能路径流向用户。故可以用一连通的有向图表示。这时每个节点用一个字母作为标记,每一… 相似文献
8.
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁。本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流。 相似文献
9.
刘凯 《华中理工大学学报》1997,25(9):86-88
研究了广义最小费用流问题,给出并证明了最小费用流的直接优化算法。数据裕列表明,直接优化算法不仅有效而且可以弥补OKA算法的缺陷,并能解决网络流规划的其他类型的问题。 相似文献
10.
中文自动分词不仅是中文信息处理的基础性工作而且对后续句法分析、语义分析等中文信息处理流程有着很大的影响。本文基于最小费用最大流,提出一个具有拓展性的中文分词算法模型,实验证明了本算法能够准确地对输入文字串进行切分。 相似文献
11.
12.
13.
刘凯 《华中科技大学学报(自然科学版)》1997,(9)
研究了广义最小费用流问题,给出并证明了最小费用流的直接优化原理,构造了直接优化算法.数据实例表明,直接优化算法不仅有效而且可以弥补OKA(Out-of-KilterAlgorithm)算法的缺陷,并能解决网络流规划的其他类型的问题. 相似文献
14.
非线性最小费用网络流新算法及其应用 总被引:7,自引:0,他引:7
本文提出了新的非线性最小费用网络流的最优性定理和相应的算法,建立了适用于梯级水电站群短期经济调度的计算网络模型,给出了适于求解这个模型的最小费用增广路径和最大费用减广路径的算法。应用本文提出的理论和算法进行梯级水电站群短期经济调度计算,计算速度有明显提高,优化结果也更为精确。 相似文献
15.
建立了连续时间网络上的最小费用流问题的数学模型;证明了连续时间网络中的增广流的存在性定理和最优性定理;最后给出求最小费用流的算法. 相似文献
16.
17.
最小元素法的新应用——求解最大值问题 总被引:1,自引:0,他引:1
将运输问题中用于求解目标函数为最小值的最小元素法适当修改并推广,应用于求解目标函数为最大值的运输问题。文中给出了此类问题的数学模型、求解算法及理论依据,并通过实例验证了这是一个有效、可行的方法。 相似文献