一类有增益网络的最大流模型

来源 :海军工程大学学报 | 被引量 : 0次 | 上传用户:kaiyuanwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一般带容量限制的网络图中流出源点与流入汇点的流量相等,但在实际应用中,存在一类流量经过弧发生变化的网络,使得流出源点与流入汇点的流量不相等。针对此类问题,建立了增益网络最大流模型,并通过增设虚弧将增益网络转换成循环网络,利用循环网络中汇点流量瞬间平衡的优点简化了模型。最后,结合实例进行分析,编写程序对实例进行了计算,计算结果验证了该模型的有效性。
其他文献
采用Fluent 6.3软件对微细尺度下液体乙醇层流扩散燃烧过程进行了数值模拟,同时借用实验方法对其可靠性进行了验证。结果表明:实验获得的火焰结构与数值模拟温度图高温区结构
舰船水压场的研究是设计新型水压水雷、研制水压扫雷具以及舰船自身防护的依据,具有重要的军事意义。基于船舶水动力学势流理论,建立了计算有限水深舰船水压场的数学模型。采
随着我国社会经济快速发展、国民生活质量不断提升,人们日益重视事业单位的服务质量,并对此提出更高的要求,为了更好地满足当前时代背景下社会群众的服务需求,事业单位将内部
在相关性、平稳性和协整性检验基础上,建立舰船维修工时费率与物价之间的VAR模型,并借助Granger因果关系检验、脉冲响应函数分析和方差分解对模型进行动态分析。研究发现:物价
针对舰船成本预测系统中自变量众多且相互关系错综复杂的特点,提出了用模糊粗糙集方法对舰船成本预测系统中的自变量进行约简。在模糊粗糙集方法的框架下,给出了模糊不可分辨
原型盆地剥蚀量计算的传统方法较多,但因方法的前提条件和数据的取得均受到了较多限制,所以难以起初反映地层缺失的原因,波动分析上已知未知的原因,由残余地层地质时间剖面沉积速
神经模糊系统,即把神经网络与模糊逻辑结合起来,用神经网络来构造模糊系统,使建立的储层参数反演模型既能处理输入信息,又能嵌入专家的模糊性知识,提高了模型的抗干扰能力和预测精
虚拟实验室技术在教育、教学的各个领域已得到广泛应用。论文利用VB和F1ash技术对热处理虚拟实验室进行了设计,探讨了其对热处理实验教学和实验环境改善所产生的影响。
舱壁结构是否合理直接影响到舱壁甚至整个潜艇的振动性能,为得到合适的舱壁结构参数,分别以舱壁板厚度、骨材数量、骨材截面大小为变化参数,以振动的均方法向速度为衡量振动优劣
信息技术的发展,依托现代先进的信息技术,构建财务共享服务中心,不仅是创新财务管理模式的新途径,也是企业财务管理走信息化发展道路的必然要求。财务共享服务中心的构建,对