2. 自考
  3. 现有三项任务J1，J2，J3，并有三台机器A，B，C可用以去完成任务，要求每台机器只能完成一项任务，而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6．6所示，请用列举法和匈牙利算法分别指派三台机器去完成这项任务，可使费用最少。

现有三项任务J1，J2，J3，并有三台机器A，B，C可用以去完成任务，要求每台机器只能完成一项任务，而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6．6所示，请用列举法和匈牙利算法分别指派三台机器去完成这项任务，可使费用最少。

admin2015-01-12  45
问题 现有三项任务J1，J2，J3，并有三台机器A，B，C可用以去完成任务，要求每台机器只能完成一项任务，而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6．6所示，请用列举法和匈牙利算法分别指派三台机器去完成这项任务，可使费用最少。
选项
答案用列举法计算每种指派方案的费用： (A，B，C)20+22+17=59 (A，C，B)22+35+25=82 (B，4，C)20+15+17=52 (B，C，A)20+35+31=86 (C，A，B)35+15+25=75 (C，B，A)35+20+31=86 所以最优分配方案为(B，A，C)。再用匈牙利算法求分配方案： [*] 所以最优分配方案也为B完成任务J1，A完成任务J2，C完成任务J3。
解析
转载请注明原文地址:https://kaotiyun.com/show/GSVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

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