Hits:

Indexed by:期刊论文

Date of Publication:2000-04-25

Journal:数学的实践与认识

Included Journals:PKU

Volume:30

Issue:2

Page Number:147-149

ISSN No.:1000-0984

Key Words:指派问题 动态规划

Abstract:考虑一类较一般的最优指派问题:欲指派m个人做n项工作(m≥n),要求每个人只做一项工作,第j项工作可以由bj个人共同去做,其中bj是待求未知数,满足dj≤bj≤ej(即ej,dj为第j项工作所需人数的上下限)及(n∑j-1)bj=m(即每个人都有工作),dj,ej为已知常数,j=1,...,n. 第I人做第j项工作的效益为cij≥0,I=1,...,m; j=1,...,n. 本文建立求解上述最优指派问题(使总的效益最大)的动态规划模型,并将文[1]作为本文的特例.