论文部分内容阅读
首先描述了线性规划对偶性和最小费用流问题，提出了最小费用流的对偶算法。简单的证明了此算法的正确性，并说明通过此算法可以获得最小费用流问题的最优解。最后通过一个实例说明了利用对偶算法求解最小费用流问题的步骤。
基于线性规划的对偶算法求解最小费用流问题
【摘 要】
：
首先描述了线性规划对偶性和最小费用流问题，提出了最小费用流的对偶算法。简单的证明了此算法的正确性，并说明通过此算法可以获得最小费用流问题的最优解。最后通过一个实例说
【机 构】
：
安徽理工大学计算机科学与工程学院
【出 处】
：
黑龙江科技信息
【发表日期】
：
2009年14期
其他文献
通过对华夏地域、古代城市、传统住宅、住宅内部结构四个层次的分析，并结合中国地理及文化，说明中国古典建筑围合的特征，及形成该特征的必然性。
煤矿提升设备是煤矿生产的主要设备之一，随着现代煤炭企业的发展，对煤矿提升容器重要承载的产品质量、结构安全和使用的可靠性提出了越来越高的要求，而在役设备的重要承载件最常
面临当前这种严峻形势，走国际化道路是带动软件产业的重要途径。加快软件产业国际化进程，既可以在国内市场提高与跨国公司同场竞技的能力，保证在不断增长的国内市场中占据更大的
目的探讨氟康唑粉与5%碘酊局部应用治疗真菌性角膜溃疡的效果.方法对28例(28眼)真菌性角膜溃疡患者,施以氟康唑粉与5%碘酊作用于溃疡面.结果除2例重型患者因角膜穿孔和眼内炎
市场经济的基本特征是：自主性、平等性、竞争性、法制性和开放性。竞争是市场经济的基本特征之一。在市场运行中，价值规律和供求规律的作用都离不开竞争规律的作用。在市场经济
喇嘛甸油田水驱进入特高含水期后,剩余油高度零散,无效注采循环严重,导致无效注采控制难度越来越大。因此,亟需研究无效循环精细识别方法,落实无效循环分布状况,为无效循环治
改革开放三十多年来，我国的政治、经济、科学文化等各个领域发生了翻天覆地的变化，这些必将引起人们的思想观念、价值取向、行为规范等方面的重大转变。同样，思想政治工作者作为
鲁迈拉油田油水井的最初设计仅仅考虑了储层与地面之间放置一个压力屏障,而不是国际上普遍采用的双屏障体系,同时由于油井产出流体伴生腐蚀介质,造成了包括油套管腐蚀等很多