2. 自考
  3. 某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ，要求每人只完成一项任务，每项任务只由一人完成，三人完成各项任务的费用如下： 问怎样指派三人去完成这三项任务，可使费用最小?

某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ，要求每人只完成一项任务，每项任务只由一人完成，三人完成各项任务的费用如下： 问怎样指派三人去完成这三项任务，可使费用最小?

admin2019-07-20  76
问题 某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ，要求每人只完成一项任务，每项任务只由一人完成，三人完成各项任务的费用如下：
   
问怎样指派三人去完成这三项任务，可使费用最小?
选项
答案三人三项任务，共3!=6种指派方法，列举如下： (甲，乙．丙)．费用为13+11+3=27， (丙，甲，乙)．费用为10+8+5=23， (乙，丙，甲)．费用为5+6+7=18， (丙，乙，甲)．费用为10+11+7=28， (乙，甲，丙)．费用为5+8=3=16， (甲，丙，乙)．费用为13+6+5=24， 由上可知，(乙，甲，丙)费用最小，即最优指派方案为(乙，甲，丙)．
解析
转载请注明原文地址:https://www.kaotiyun.com/show/vqVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

相关试题推荐
随机试题
最新回复(0)