共 2 条
一类最优指派问题的动态规划模型
被引：23
作者：
秦学志
王雪华
机构：
[1] 大连理工大学应用数学系!大连
[2] 大连理工大学管理学院
来源：
关键词：
指派问题;
动态规划;
D O I：
暂无
中图分类号：
O221.3 [动态规划];
学科分类号：
摘要：
考虑一类指派问题：欲指派m个人去做n项工作（m≥n），要求每个人只做一项工作，第j项工作可以由bj个人共同去做，其中，bj（bj≥1）是待求的未知数，j=1,2,…,n,满足．假定已知第i人做第j项工作的效益为cij≥0,i=1,2,…m;j=1,2,…,n.本文建立了求解上述问题最优指派（即使总的效益最大）的动态规划模型．
引用
收藏
页码：212 / 216
页数：5
相关论文