某厂有A B C三台机器及三项作业I Ⅱ Ⅲ 要求每台机器只完成一项作业 每项作业只由一台机器完成

大学本科 已帮助: 时间:2024-10-30 08:08:48

某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。
问怎样指派三台机器去完成这三项作业,可使费用最小?
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,物理学类

标签:作业,费用,机器

参考解答

用户头像

433***995

2024-10-30 08:08:48

正确答案:用列举法计算每种指派方案的费用: (ABC)11+16+14=41 (ACB)11+22+13=46 (BAC)20+15+14=49 (BCA)20+22+25=67 (CAB)21+15+13=49 (CBA)21+16+25=62指派(ABC)最小所以最优指派方案为(ABC)。
用列举法计算每种指派方案的费用:(A,B,C),11+16+14=41(A,C,B),11+22+13=46(B,A,C),20+15+14=49(B,C,A),20+22+25=67(C,A,B),21+15+13=49(C,B,A),21+16+25=62指派(A,B,C)最小,所以最优指派方案为(A,B,C)。

上一篇 用表上作业法 求解下列(表4.41~表4.43)产销平衡问题的最优调用方案和最小的总运费。 (1)

下一篇 使目标函数y=5x1+6x2达到最大。请帮忙给出正确答案和分析 谢谢!

相似问题