广义指派问题

被引:21
作者
石忠民
机构
[1] 武汉工业大学资源与环境工程系
关键词
指派问题;广义;转化;运输问题;对偶运输解法;
D O I
暂无
中图分类号
O221.1 [线性规划];
学科分类号
070105 ; 1201 ;
摘要
广义指派问题可以表述为:指派m位人员执行n项任务,指派人员i执行任务j的收益为cij,需指派人员i执行ai至ai项任务和bj至bj位人员执行任务j,问如何指派使总效益最优。广义指派问题可以转化为一个能用对偶运输解法求解的容量运输问题
引用
收藏
页码:23 / 28
页数:6
相关论文
empty
未找到相关数据