风中守望 幼苗
共回答了21个问题采纳率:95.2% 举报
最优方案为乙做A、甲做B
上面的化简过程可表示为:
答:乙做A、甲做B,才能使完成这两项工作所需的总时间最少.
点评:
本题考点: 最优化问题.
考点点评: 总结上面的方法:对于n个人n项工作的合理分配问题:
(1)先将各行都减去该行中最小的数;
(2)再将各列都减去该列中最小的数;
(3)最后选择不在同一行,也不在同一列的n个0即可.
在实施上述变换后,如果仍选不出n个不同行也不同列的0,因为我们的目的是选取一组不同行、不同列的n个数,使这n个数之和尽量小,既然得不到n个0,可用表中最小的数代替0.
1年前
李张三位师傅共同完成一项工作,按个人完成任务的多少分配奖金,王得
1年前2个回答