收藏本站
收藏 | 论文排版

运输问题的一种多项式算法

夏少刚  张建华  
【摘要】:本文给出运输问题的一种算法-最小调整法。它具有直观、简单等优点,并运用Dijkstra算法于出现负边权的运输问题,证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时)。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 戚文发;;确定有上界的运输问题的初始基可行解的一种方法[J];北京工商大学学报(自然科学版);1988年02期
2 董丽;刘欣;师向云;汤京永;;一类广义运输问题的变形与求解[J];信阳师范学院学报(自然科学版);2007年04期
3 汤京永;董丽;郭淑利;;一类受时间约束的广义运输问题的求解[J];经济数学;2009年01期
4 丁勇;;运筹学“运输问题”的教学方法探讨[J];数理医药学杂志;2010年04期
5 韩伟一;张庆普;;运输问题表上作业法的一点注记[J];运筹与管理;2009年04期
6 杨桂元;;运输问题“悖论”存在的条件及解决方法[J];运筹与管理;2007年01期
7 夏少刚;张建华;;求解运输问题的一种新算法[J];运筹与管理;2007年01期
8 吴唤群;;广义运输问题的网络算法[J];系统工程;1990年06期
9 李引珍;模糊最短路的一种算法[J];运筹与管理;2004年05期
10 段文燕;;运输问题的最优化[J];当代经济科学;1980年04期
11 罗荣桂,李仁安;在网络理论中求一般最短路方法的教学探索[J];建材高教理论与实践;1995年03期
12 谢凡荣;需求区间型运输问题的求解算法[J];运筹与管理;2005年01期
13 林耘;;谈运输问题“悖论”产生的条件[J];运筹学学报;1984年01期
14 蒋宏峰;运输问题表上作业法的改进[J];长沙大学学报;2002年02期
15 夏新念;求解捷径问题的矩阵表作业法[J];武汉化工学院学报;2000年04期
16 刘家学,郑昌义,刘耀武;带有约束的运输问题及其推广应用[J];系统工程理论与实践;2002年02期
17 张兵;;案例教学在运筹学教学中的运用[J];徐州教育学院学报;2008年03期
18 李宏伟;运输问题最优方案探讨[J];森林工程;1999年06期
19 李宏伟;运输问题最优方案探讨[J];滨州教育学院学报;1999年Z1期
20 池洁;网络图中部分结点环游的优化[J];运筹学学报;2005年02期
中国重要会议论文全文数据库 前10条
1 夏少刚;张建华;;运输问题的一种多项式算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 刘建功;董杰方;;运筹学在武钢生产管理中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 戴力辉;;运筹学的一些方法在医院及卫生管理中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
4 章祥荪;;前言[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 章祥苏;;前言[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 崔晋川;;信息技术革命与运筹学的发展机遇[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
7 曾玲;;前言[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
9 郭全魁;;可拓运筹学展望[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
10 王雷震;;前言[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 宫华;钢铁企业一类考虑恶化和运输的新型生产调度问题的理论研究[D];东北大学;2009年
2 高淑萍;运输问题的模糊优化算法和理论[D];西安电子科技大学;2003年
3 万凤娇;基于多目标规划的危险废弃物物流选址—选线模型研究[D];武汉理工大学;2010年
4 葛悦;模糊环境下若干网络优化问题的模型及其算法研究[D];哈尔滨工业大学;2012年
5 刘林忠;模糊环境下的一些优化问题模型和算法研究[D];清华大学;2006年
6 白国仲;线性离散规划及其应用[D];华中师范大学;2004年
7 陈达强;基于应急系统特性分析的应急物资分配优化决策模型研究[D];浙江大学;2010年
8 黄建华;复杂快递网络的优化方法及抗毁性能研究[D];大连理工大学;2012年
9 徐守军;图的Wiener指标与Hosoya多项式[D];兰州大学;2007年
10 冯子玹;求微分方程周期解的最优化方法[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 王田娥;运输问题的研究[D];吉林大学;2010年
2 张振抻;网络最短路的解集结构及有关问题[D];郑州大学;2002年
3 王莉;基于复合量化的随机规划模型及其在运输问题中的应用[D];河北科技大学;2010年
4 高志慧;运输、指派和旅行商问题的通用解法探索[D];华侨大学;2001年
5 谢妮;扩展的分配、运输问题的算法研究[D];西北工业大学;2007年
6 蒋宏锋;运输问题的直接算法[D];中南大学;2002年
7 陈学松;运筹学中模型优化与算法研究[D];华中科技大学;2004年
8 王乾龙;供应链管理环境下库存与运输联合优化问题研究[D];上海交通大学;2012年
9 刘徽;运输问题的新算法[D];四川大学;2005年
10 仇旺令;遗传算法和Hopfield神经网络集成求解运输优化问题[D];武汉科技大学;2005年
中国重要报纸全文数据库 前3条
1 李安安;促进运筹学科发展 服务和谐社会建设[N];大众科技报;2008年
2 陈夏红;数学古国以何强?[N];人民日报海外版;2002年
3 余志海;著名数学家杨乐说:“西部大开发,数学大有可为”[N];陕西日报;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978