Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2000-04-25

Journal: 数学的实践与认识

Included Journals: PKU

Volume: 30

Issue: 2

Page Number: 147-149

ISSN: 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]作为本文的特例.