首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类最优指派问题的动态规划算法
引用本文:李苏北.一类最优指派问题的动态规划算法[J].运筹与管理,2000,9(1):69-73.
作者姓名:李苏北
作者单位:彭城大学基础部,江苏徐州221008
摘    要:考虑一类指派问题:欲把m项工作指派n个人去完成(m≥n)。要求每项工作只能由一个人来做,第i个人可以同时做bi项工作,其中bi(bi≥1)是待求的未知数;i=1,2,…,n,满足∑^ni=1bi=m,假定已知第i人做第j项工作所用的时间cij≥0,i=1,2,…,m。中给出了求解上述问题最优指派(即使总耗用时间最小)的动态规划解法。

关 键 词:指派问题  动态规划  最优化
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号