缺省分配问题的一种解法  

A method to solve the absent assignment problem

作　　者：谢妮[1] 郭强[1] 陈新庄[1] 

机构地区：[1]西北工业大学理学院应用数学系,西安710072

出　　处：《西南民族大学学报（自然科学版）》2006年第6期1139-1143,共5页Journal of Southwest Minzu University(Natural Science Edition)

摘　　要：主要考虑了在最少时间和资源消耗的前提下,n个人执行n项并行工作的最优分配问题.通过借助于Floyd算法规则,我们给出了一种有效的两阶段迭代算法.该算法可加以推广用于解决其他文献中所研究的类似问题.In this paper we mainly discuss the assignment problem that n people do n collateral missions on the condition that the least time and resources are consumed.By using the famous Floyd algorithm,we give an efficient iterative algorithm which is separated into two steps.Moreover,this algorithm can be easily extended to solve the similar problems given out in other literatures.

关 键 词：分配问题 缺省的分配问题 FLOYD算法 

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