导读:本文包含了最小费用最大流问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:费用,最小,大流,容量,网络,不确定,劣弧。
最小费用最大流问题论文文献综述
高洁,杨巨峰[1]（2016）在《一种求解最小费用最大流问题的新算法》一文中研究指出常见的两种最小费用最大流算法是在最小费用基础上通过增广链求得最大流量和在最大流量基础上通过可调圈求得最小费用。通过对两种算法进行综合比较,分析其优缺点及改进思路,提出新的算法:利用最小费用法寻找最小费用增广链,据此求得接近最小费用的最大流;再通过可调圈法检验并调整该结果。(本文来源于《运城学院学报》期刊2016年03期）
赵礼峰,陶晓莉[2]（2014）在《最小费用最大流问题的一种新算法》一文中研究指出现有的最小费用最大流算法都有自身的缺陷,增广链的选取不当会给计算带来不便,同时费用也达不到理想的效果。鉴于对最小费用最大流算法的增广链选取和最小费用的探索,文章通过对费用差的定义给出了一种求最小费用最大流的新算法。新算法的原则是优先选择费用差最小的有向路径进行增广,当费用差相同时就选择修正后的路径。通过对最小费用最大流算法的改进,新算法易理解且便于计算。通过实例说明了新算法的有效性和执行效率。(本文来源于《计算机技术与发展》期刊2014年01期）
吴群妹[3]（2012）在《受容量限制的多品种物质运输问题的最小费用最大流算法》一文中研究指出对于有容量限制的多品种物资运输问题,不仅可以用传统的表上作业法求解,还可以转化为最小费用最大流算法求解。事实证明,有容量限制的运输问题用最小费用最大流算法求解比表上作业法求解更方便。(本文来源于《常州工学院学报》期刊2012年03期）
周忱[4]（2012）在《不确定网络最小费用最大流问题》一文中研究指出最小费用最大流问题是图论领域中的一个重要问题,是网络优化中的核心问题.迄今为止,最小费用最大流问题在许多生产实际中都有很强的应用背景,尤其与近年来兴起的物流管理、供应链研究等领域有很密切的关系,并在通讯等其它许多领域有着十分广泛的应用.因此,最小费用最大流问题具有很大的研究价值.在现实生活中,决策者在做决策之前,需要有足够的历史数据作为参考.然而,由于信息的缺失或者条件的变化,我们往往没有足够的历史数据.在这种情况下,我们可以用不确定变量来处理这些不确定因素.因此,研究不确定网络的最小费用最大流问题就更具有实际意义了.本文的基本框架如下:首先介绍不确定理论和图论的基本知识;其次提出带有不确定弧容量网络的最大流问题,并且给出它的不确定规划模型;然后介绍求解最大流问题的算法并给出实际应用;接着讨论单位费用不确定的最小费用最大流问题;最后研究网络容量的扩张问题,建立了需求不确定的最小费用最大流扩张的期望值模型和成本—效益期望值模型,并给出了具体算例.(本文来源于《上海师范大学》期刊2012-04-01）
赵礼峰,宋常城,白睿[5]（2011）在《基于最小费用最大流问题的“排序”算法》一文中研究指出由于现有的求解最小费用最大流问题的方法都存在其局限性,为了更好地解决实际问题,在已有最短路算法以及最小费用算法的基础上作了改进,给出了一种求解基于最大流的最小费用问题的算法。文中针对小规模网络给出求两点之间最小费用的一种简单易行的方法,此外该算法可以在一个图上完成,这样可以节省许多画图时间,增强了算法的直观性和可控性。并且构建石油运输的网络模型,结合最小费用最大流算法,给出该模型从产地到销地的最优运输方案,最后通过具体的模型实例验证了该方法的效率和实用性。(本文来源于《计算机技术与发展》期刊2011年12期）
刘耕[6]（2009）在《一类最小费用最大流的扩张问题研究》一文中研究指出研究最小费用最大流的扩张问题,即如何最有效地扩张容量,使网络达到预期的流值,同时又使总费用最省。针对网络扩张的叁种方式:弧扩张、点扩张、弧扩张和点扩张相结合,分别进行了讨论,并建立统一的数学规划模型,最后,给出了算例。(本文来源于《物流技术》期刊2009年12期）
杨菊花,盖宇仙[7]（2005）在《用最小费用最大流理论确定铁路货物运价问题的研究》一文中研究指出在市场经济条件下,价格因素的合理调节和运用,是各运输企业提升其竞争优势,把握市场竞争力的关键.针对当前铁路货物运价定价方法存在的问题,指出制定运价的基础,即运输成本不是常量,是一个随运量的变化而变化的量.因此铁路部门在制定运价时,应考虑运输市场需求的变化对运量的影响而引起的运输成本的变化,运用差别定价策略,适时调整运价.对此,提出了优化运价的一种新的思路.(本文来源于《兰州交通大学学报》期刊2005年01期）
孙宏,杜文,徐杰[8]（2001）在《最小费用最大流模型在航班衔接问题中的应用》一文中研究指出针对单枢纽航线网络的特点 ,以所需飞机数最少 ,航班在枢纽机场的过站衔接最紧凑为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 :首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点 ,建立了一个描述航班节衔接问题的单源汇网络 ,从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题。利用 dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少 ,且过站衔接最紧凑的航班节衔接方案 ,为利用计算机自动编制并优化航班衔接方案提供了一种可行方法(本文来源于《南京航空航天大学学报》期刊2001年05期）
韩明亮[9]（2000）在《求解最小费用最大流问题的一种方法》一文中研究指出介绍了最大流问题的多解，提出了通过调整圈来求解最小费用最大流的方法。(本文来源于《中国民航学院学报》期刊2000年01期）
彭位炳[10]（1998）在《求解最小费用最大流问题的外枝界定法》一文中研究指出本文纠正文~[1]中的一个不当之处．对于在保证最大流的前提下，求解最小费用最大流问题，给出一种便于在计算机上操作的分枝界定算法。(本文来源于《湖北汽车工业学院学报》期刊1998年02期）
最小费用最大流问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
现有的最小费用最大流算法都有自身的缺陷,增广链的选取不当会给计算带来不便,同时费用也达不到理想的效果。鉴于对最小费用最大流算法的增广链选取和最小费用的探索,文章通过对费用差的定义给出了一种求最小费用最大流的新算法。新算法的原则是优先选择费用差最小的有向路径进行增广,当费用差相同时就选择修正后的路径。通过对最小费用最大流算法的改进,新算法易理解且便于计算。通过实例说明了新算法的有效性和执行效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最小费用最大流问题论文参考文献
[1].高洁,杨巨峰.一种求解最小费用最大流问题的新算法[J].运城学院学报.2016
[2].赵礼峰,陶晓莉.最小费用最大流问题的一种新算法[J].计算机技术与发展.2014
[3].吴群妹.受容量限制的多品种物质运输问题的最小费用最大流算法[J].常州工学院学报.2012
[4].周忱.不确定网络最小费用最大流问题[D].上海师范大学.2012
[5].赵礼峰,宋常城,白睿.基于最小费用最大流问题的“排序”算法[J].计算机技术与发展.2011
[6].刘耕.一类最小费用最大流的扩张问题研究[J].物流技术.2009
[7].杨菊花,盖宇仙.用最小费用最大流理论确定铁路货物运价问题的研究[J].兰州交通大学学报.2005
[8].孙宏,杜文,徐杰.最小费用最大流模型在航班衔接问题中的应用[J].南京航空航天大学学报.2001
[9].韩明亮.求解最小费用最大流问题的一种方法[J].中国民航学院学报.2000
[10].彭位炳.求解最小费用最大流问题的外枝界定法[J].湖北汽车工业学院学报.1998
论文知识图
