简答题
9.某车间有甲、乙、丙三人及三项任务Ⅰ、Ⅱ、Ⅲ，要求每人只完成一项任务，每项任务只由一人完成，三人完成各项任务的费用如下：
【正确答案】三人三项任务，共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，
由上可知，(乙，甲，丙)费用最小，即最优指派方案为(乙，甲，丙)．
(甲，乙．丙)．费用为13+11+3=27，
(丙，甲，乙)．费用为10+8+5=23，
(乙，丙，甲)．费用为5+6+7=18，
(丙，乙，甲)．费用为10+11+7=28，
(乙，甲，丙)．费用为5+8=3=16，
(甲，丙，乙)．费用为13+6+5=24，
由上可知，(乙，甲，丙)费用最小，即最优指派方案为(乙，甲，丙)．
【答案解析】