第九课 指派模型及匈牙利算法  
 
     
作业:

1.有4个工人,要指派他们分别完成4项工作,每人做各项工作所消耗的时间如下表:

问指派哪个人去完成哪项工作,可使总的消耗时间为最小?

2. 计算课文中四个应聘者问题的最佳方案。

答:A做翻译,B做广告策划,C做文书,D做项目经理

1解:

 

  课外活动

下表给出五位工人 分别承担五项工作 的成本。

1. 试求使总成本最小的工作分配方案(如果有多种方案,则至少列出一种),并计算出最小的总成本的值。

2. 如果第三件工作临时取消,又如何指派工作?