指 派 问 题
设有n项任务要分给n个人去完成,每人完成一项. 因为每个人专长不一样,故完成不一样任务所需成本也不一样. 若第i个人完成第j项任务成本为cij ,则怎样分配这些工作任务,使总成本为最小?
这类问题称为指派问题,矩阵C=(cij)称为成本矩阵.
设置变量:
z………总成本
数学模型 :
每项任务由一人完成
每人只负担一项任务
总成本最小
解矩阵特征
全部元素仅取0或1每行有且仅有一个1每列有且仅有一个1
|
楼主: 打了个飞的
|
97
0
[课件与资料] 数学建模6.5指派问题市公开课一等奖省赛课获奖PPT课件 |
|
已卖:7667份资源 院士 94%
-
|
| ||
|
|
扫码京ICP备16021002号-2 京B2-20170662号
京公网安备 11010802022788号
论坛法律顾问:王进律师
知识产权保护声明
免责及隐私声明


