一种新型的解分配问题的算法

下载PDF

导出

摘要在运筹学理论中,分配问题是最基本的问题之一,而现有解分配问题的算法都比较复杂,应用这些算法是不方便的。故提出一种用最短路径算法来解决分配问题的新型算法。 1.几个基本概念及其定理分配问题数学模型(P) 求使定义1如果某一个分配x=(x_(ij)),x_(ij)满足式子(1.1),则称此分配为可行分配。定义2如果一有向图中某一回路上边的长度之和小于0,则称此回路为负回路。下面用A={(1,j_1),(2,j_2),…,(n,j_n)}来表示分配问题的一个可行分配,即当x_(ij)

作者刘晓丰

机构地区华东交通大学

出处《运筹学杂志》 CSCD 1990年第2期47-48,共2页

关键词分配问题最短路径算法复杂性

分类号 O221 [理学—运筹学与控制论]

引文网络
相关文献

参考文献1

1R. S. Barr,F. Glover,D. Klingman. The alternating basis algorithm for assignment problems[J] 1977,Mathematical Programming(1):1～13

1刘成灿.排列组合中“分配问题”的错误分析[J].数理化解题研究（高中版）,2003(10):14-15.
2田庆辉,李建国.非平衡分配问题[J].湘潭大学自然科学学报,1992,14(2):78-82. 被引量：4
3刘艳梅.一类分配问题的新算法[J].经济数学,1996,13(2):88-91.
4彭静.分配问题中匈牙利算法分析[J].科技信息,2009(36).
5孙家乐,张淮中.两类特殊的分配模型[J].东南大学学报（自然科学版）,1992,22(5):22-27.
6周杰.赌金分配问题中3种表示方法的等价性证明[J].南开大学学报（自然科学版）,2016,49(6):49-52.
7贺兴汉.一类资源分配问题的最优化方法的研究[J].西北纺织工学院学报,1993,7(3):211-216.
8龚劬,程绩.超图的最短路径算法[J].重庆大学学报（自然科学版）,2005,28(11):106-109. 被引量：8
9黎田.分配问题初探[J].广东第二师范学院学报,1989,20(3):31-35.
10刘朝霞.基于Dijkstra的最短路径问题的算法分析与优化[J].佳木斯职业学院学报,2014,30(4):160-161.

运筹学杂志

1990年第2期

浏览历史

内容加载中请稍等...

一种新型的解分配问题的算法

参考文献1

相关作者

相关机构

相关主题

浏览历史