【摘 要】
：
给定一个运输网络,关于它的最大流、最小费用流的问题研究是一个永恒的研究课题，本文主要对最小费用最大流算法的设计及其在Visual C++6.0环境下的实现进行研究.全文共分四章：
论文部分内容阅读
给定一个运输网络,关于它的最大流、最小费用流的问题研究是一个永恒的研究课题，本文主要对最小费用最大流算法的设计及其在Visual C++6.0环境下的实现进行研究.全文共分四章：第一章是绪论,在绪论中,我们对运输网络、最小费用最大流的研究历史，以及这些领域的主要算法研究成果作了一番综述。第二章主要讨论有向运输网络N=(V, s, t; A; C; B)，利用双层规划模型系统刻画最小费用最大流问题，设计出寻求其最优解的相应算法MCMF A及其数值算法MCMF=NA，并给出实现数值算法在Visual C++6.0环境下正确运行的核心源代码。第三章是举例验证，本章通过四个不同运输网络的最小费用最大流的求解例子，利用在Visual C++6.0环境下编译第二章的核心源代码从而生成的程序执行求解，验证该算法的可行性及其在计算机运算方面的优越性。第四章主要讨论在有上下界网络N=(V, s, t; A; C, C; B)中，在符合容量界限的范围内，寻找运输持续时间和运输费用最小的最佳解决方案的优化算法。
其他文献
1企业概况沈阳市西环空心砖厂成立于1985年，位于沈阳市于洪区北李官村，占地面积33000m^2。主要牛产多乱砖和空心砖，年产量3500万块（折标砖），产值600万元，现有员工160人，其中管理人员1
两个月内，国内氧化铝的价格经历了大跌到谷底再反弹的过程，市场的变化永远存在戏剧性。有分析师表示，由于担心今年电价上涨，国内电解铝企业最近纷纷低位入市采购氧化铝，促使国内氧
目的通过下肢深静脉造影,分析下肢静脉曲张的原因,评价下肢静脉造影的临床应用价值。方法2002年7月-2007年7月,对537例下肢静脉曲张患者690条肢体行下肢静脉顺行造影,20条肢
“金隅杯”全国水泥企业化学分析和物理检验竞赛于2005年11月25日至27日在北京举行，该项活动由中国建材丁业协会和中国机冶建材工会全国委员会联合举办，各省市近150人参加。我
<正> 氟桂嗪(Flunarizine)是哌嗪的双氟化衍生物,具有选择性钙通道阻滞作用。目前主要用于防治眩晕、偏头痛、脑血循环障碍和癫痫等疾病。在脑动脉硬化症防治方面的研究,文献
股骨髋臼撞击症（femoroacetabular impingement，FAI）是股骨头颈交界处与髋臼的频繁撞击所致的髋关节骨关节炎。其发生原因为髋臼和（或）股骨近端的解剖学异常，以中青年多发。一般髋
为了落实等级医院评审标准,持续改进护理质量,通过组织全员学习评审标准,掌握护理质量评审重点:即以病人为中心,关注患者安全,注重护理服务质量持续改进,应用护理质量监测指
中国玻璃、金晶科技、福耀玻璃等上市公司业绩飘红。业内人士分析，在国家严格控制产能的政策调控下，今年玻璃行业新增生产线明显减少；受价格上涨的影响，玻璃业大部分企业毛利率增
目的探讨中医特色护理方案应用于肺炎喘嗽患者的临床效果。方法选取2015年1月至2016年12月在我院接受治疗的100例肺炎喘嗽患者,根据不同的护理方法分为观察组与对照组,各50例
本文以城市污水生物法处理产生的剩余污泥为原料,针对传统污泥资源化利用过程中的缺点与弊端,采用化学活化方法对城市污水厂剩余污泥进行热解来获得多孔含炭吸附材料,对其制