广义多品种最小费用流问题的对偶理论(英文) 被引量：3

1

作者 朱德通 《运筹学学报》 CSCD 北大核心 2002年第3期17-26,共10页

基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导出了广义多品种最小费用流问题的对偶规划,对偶定理和Kuhn.Thc... 基于广义多品种最小费用流问题的性质,将问题转化成一对含有内、外层问题的双水平规划.内层规划实际是单品种费用流问题,而外层问题是分离的凸规划,使用相关的凸分析理论,导出了广义多品种最小费用流问题的对偶规划,对偶定理和Kuhn.Thcker条件. 展开更多

关键词 对偶定理 双水平规划 KUHN-TUCKER条件 广义多品种最小费用流问题

在线阅读 下载PDF 职称材料

运费有差异的多品种流交通网络最小费用算法 被引量：13

2

作者 寇玮华 崔皓莹 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第8期1196-1202,1210,共8页

对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.

关键词 交通网络 多品种流 费用差异 最小费用流 连续最短路算法 Ford-Fulkerson算法

在线阅读 下载PDF 职称材料

运费无差异的多品种流交通网络最小费用算法 被引量：14

3

作者 寇玮华 崔皓莹 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第8期122-128,共7页

为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通... 为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通网络最小费用流分配算法,通过算例验证了算法的可行性.运费无差异的多品种流交通网络最小费用算法为解决交通运输领域普遍存在的运送费用无差异的多品种流最小费用流问题提供了应用基础. 展开更多

关键词 多品种流 交通网络 最小费用流 复合参数和复合指标 连续最短路算法 Ford-Fulkerson算法

在线阅读 下载PDF 职称材料

拟凹费用的最小费用流问题 被引量：1

4

作者 薛声家 王伟 麦强盛 《暨南大学学报（自然科学与医学版）》 CAS CSCD 2003年第1期7-11,共5页

　研究拟凹费用的最小费用流问题,建立问题的优化模型,给出了求解算法和数值例子.

关键词 拟凹费用 最小费用流问题 拟凹函数 极点 最优解 Kuhn-Tucker点 非线性规划

在线阅读 下载PDF 职称材料

用最小费用流的允许边算法求解运输问题

5

作者 熊德国 卯青叶 伍艺 《河南理工大学学报（自然科学版）》 CAS 北大核心 2015年第3期438-444,共7页

将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分... 将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量;对于非标准运输问题,可以直接求解,而不需要先将其转化为标准形式。 展开更多

关键词 运输问题 最小费用流 允许边算法

在线阅读 下载PDF 职称材料

容量型最小费用流逆问题的可行性研究 被引量：3

6

作者 刘龙城 李超 崔佳 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第6期882-885,共4页

针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用... 针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行. 展开更多

关键词 最小费用流 逆问题 负费圈 剩余网络 可行性

在线阅读 下载PDF 职称材料

制造网络的一个最小费用最大流算法 被引量：2

7

作者 张远福 谭毓澄 余剑敏 《江西师范大学学报（自然科学版）》 CAS 北大核心 2007年第6期622-624,共3页

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.

关键词 制造网络流问题 最小费用最大流 层数

在线阅读 下载PDF 职称材料

广义运输问题的状态算法 被引量：1

8

作者 甘泉 殷翔 《南京工业大学学报（自然科学版）》 CAS 2005年第6期56-59,共4页

经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题。广义运输问题不能用运输问题的表上作业法进行求解。利用网络流算法对广义运输问题进行求解。我们首先将广义运输问题等价化... 经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题。广义运输问题不能用运输问题的表上作业法进行求解。利用网络流算法对广义运输问题进行求解。我们首先将广义运输问题等价化为最小费用循环流模型,然后根据求最小费用循环流的状态算法,构造了求解用于广义运输问题的有效方法。 展开更多

关键词 广义运输问题 最小费用循环流 状态算法

在线阅读 下载PDF 职称材料

一类带容量限制的运输问题 被引量：10

9

作者 董鹏 杨超 陈新 《海军工程大学学报》 CAS 2004年第5期96-99,共4页

考虑一类带容量限制的运输问题.采用构造辅助网络的方法,将运输网络中的每个配送中心均拆分成两个节点,构造出新弧,形成新的网络,把此类运输问题转换为最小费用流问题来解决.并在此基础上,考虑运输网络中配送中心的容量扩张问题.

关键词 运输问题 容量限制 容量扩张 最小费用流

在线阅读 下载PDF 职称材料

一类带配送中心运输问题的容量扩张模型研究 被引量：3

10

作者 薛强 董鹏 罗朝晖 《海军工程大学学报》 CAS 北大核心 2006年第1期6-10,共5页

运输问题一般采用表上作业法来解决,考虑一类带配送中心的运输问题,若仍采用表上作业法,会使问题复杂化.文中采用一种构造辅助网络的方法:在运输网络中将每个配送中心均拆分成两个点,连接两点形成新弧,构造出新的网络,并给每条弧赋予参... 运输问题一般采用表上作业法来解决,考虑一类带配送中心的运输问题,若仍采用表上作业法,会使问题复杂化.文中采用一种构造辅助网络的方法:在运输网络中将每个配送中心均拆分成两个点,连接两点形成新弧,构造出新的网络,并给每条弧赋予参数,将此类运输问题转换为最小费用流模型来解决,可以使问题模型和运算简单化.在此基础上,考虑运输网络中配送中心和边的容量扩张问题. 展开更多

关键词 运输问题 容量扩张 辅助网络 配送中心 最小费用流

在线阅读 下载PDF 职称材料

组合优化问题反问题的研究进展 被引量：2

11

作者 王洪国 马绍汉 陈火旺 《计算机科学》 CSCD 北大核心 2004年第2期17-21,共5页

本文重点介绍了组合优化问题反问题的研究进展。具体内容包括:线性规划问题反问题、最短路问题反问题、最小费用流问题反问题和网络容量扩充问题反问题的提出背景、研究成果、应用前景及一些可能的研究方向。

关键词 组合优化问题 反问题 计算机 最小费用流问题 运筹学

在线阅读 下载PDF 职称材料

最短时限指派问题的新决策方法 被引量：2

12

作者 胡勇文 陈国华 刘静 《统计与决策》 CSSCI 北大核心 2019年第5期46-50,共5页

针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允... 针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允许网络中寻求从源点到汇点的增广链而增广流量,直至得到流量为n的最小费用流,此时非0流边对应最短时限指派问题的最优解,算例表明该方法简单、有效可行。 展开更多

关键词 指派问题 最短时限 最小费用流 允许边算法

在线阅读 下载PDF 职称材料