共查询到19条相似文献,搜索用时 62 毫秒
1.
制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法. 相似文献
2.
给出了利用矩阵的表示法来求解网络最小费用最大流的新方法.从先选取最小费用的第一条初始流,后面根据费用最小的原理,不断地增加初始点到终点有向流,直到无法增加为止,所得到的流即为最小费用最大流.通过举例介绍方法的应用,简单易懂.同时,给出Lingo代码进行验证其正确性.该方法对研究网络最小费用最大流有一定的推动作用. 相似文献
3.
厍向阳 《江苏大学学报(自然科学版)》2011,32(3):341-345,358
针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小... 相似文献
4.
阐述了最大流-最小截的基本原理,并运用它对工程网络图实例进行了工期一费用优化分析. 相似文献
5.
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁。本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流。 相似文献
6.
方冬云 《吉林师范大学学报(自然科学版)》2009,30(4)
用电力电缆来传输电压,而电力电缆线自身需要费用,同时电力电缆有一定的载流量.电压传输可以刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;运用图论中的Dijkstra算法和Ford-Fulkerson算法来解决电压传输的最小费用问题. 相似文献
7.
8.
中文自动分词不仅是中文信息处理的基础性工作而且对后续句法分析、语义分析等中文信息处理流程有着很大的影响。本文基于最小费用最大流,提出一个具有拓展性的中文分词算法模型,实验证明了本算法能够准确地对输入文字串进行切分。 相似文献
9.
刘凯 《华中理工大学学报》1997,25(9):86-88
研究了广义最小费用流问题,给出并证明了最小费用流的直接优化算法。数据裕列表明,直接优化算法不仅有效而且可以弥补OKA算法的缺陷,并能解决网络流规划的其他类型的问题。 相似文献
10.
阐述了最大流—最小截的基本原理,并运用它对工程网络图实例进行了工期—费用优化分析. 相似文献
11.
刘凯 《华中科技大学学报(自然科学版)》1997,(9)
研究了广义最小费用流问题,给出并证明了最小费用流的直接优化原理,构造了直接优化算法.数据实例表明,直接优化算法不仅有效而且可以弥补OKA(Out-of-KilterAlgorithm)算法的缺陷,并能解决网络流规划的其他类型的问题. 相似文献
12.
生产网络流是一种广义的网络流模型,是基于复杂的生产过程,重新建立的一种新模型.本文主要讨论了生产网络流的最小费用问题,在研究该问题的基本结构及其对偶性质的基础上给出了该问题的网络单纯形法. 相似文献
13.
针对目标函数系数模型型的一类模糊线性规划问题,提出一种新解的概念,并给出相应的模型描述,采用遗传算法结合传统的线性规划方法,实现了模型的求解,给出了多种方案,供决策者参考。 相似文献
14.
建立了连续时间网络上的最小费用流问题的数学模型;证明了连续时间网络中的增广流的存在性定理和最优性定理;最后给出求最小费用流的算法. 相似文献
15.
16.
17.
本文提出了一种求解0-1线性规划的组合搜寻技术,首先它把分量取0或1的所有整数向量按分量中所含1的个数进行分类;然后在每类点集中对取1的分量实施适当的组合;最后,根据约束条件搜寻最优解。 相似文献
18.
19.
线性规划在企业价值最大化决策中的应用 总被引:2,自引:0,他引:2
就企业利润最大和成本最小问题 ,采用线性规划单纯形法及单纯形表的格式 ,运用矩阵代数原理 ,按照相应的数学程序进行相关的逻辑运算 ,建立实现目标利润最大化和目标成本最小化的数学模型 ,并通过实例论证 ,以定量的方法寻找最大目标利润和最小目标成本 ,以期实现企业价值最大化 ,从而促进国家和企业的可持续发展 ,最大限度地实现生态效益和经济效益 相似文献