|
个人信息Personal Information
教授
硕士生导师
主要任职：研究生院副院长兼研究生培养处处长、校学位评定委员会办公室主任
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：经济管理学院
联系方式：0411-84706070
电子邮箱：wangxh@dlut.edu.cn
扫描关注
关于"一类最优指派问题的动态规划模型"的注记
点击次数：
论文类型：期刊论文
发表时间：2000-04-25
发表刊物：数学的实践与认识
收录刊物：PKU
卷号：30
期号：2
页面范围：147-149
ISSN号：1000-0984
关键字：指派问题 动态规划
摘要：考虑一类较一般的最优指派问题:欲指派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]作为本文的特例.