某厂有A B C三台机器及三项作业I Ⅱ Ⅲ 要求每台机器只完成一项作业 每项作业只由一台机器完成
某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。 问怎样指派三台机器去完成这三项作业,可使费用最小?
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:用列举法计算每种指派方案的费用: (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)
用表上作业法,求解下列(表4.41~表4.43)产销平衡问题的最优调用方案和最小的总运费。 (1) (2) (3)请帮忙给出正确答案和分析,谢谢!
表2.5是某地区1990至1998年的存款额(单位:亿元): 分别用简单平均法 三项简单移动平均法预
表2.5是某地区1990至1998年的存款额(单位:亿元): 分别用简单平均法、三项简单移动平均法预测1999年的存款额。请帮忙给出正确答案和分析,谢谢!
检查图7.17是否为最优流向图.请帮忙给出正确答案和分析 谢谢!
检查图7.17是否为最优流向图.请帮忙给出正确答案和分析,谢谢!
有甲 乙两种货物 甲货物每件重1kg 体积为1m3;乙货物每件重2kg 体积为2.5m3。汽车的载重
有甲、乙两种货物,甲货物每件重1kg,体积为1m3;乙货物每件重2kg,体积为2.5m3。汽车的载重量为3kg,有效容积为4m3,求最优配装方案。请帮忙给出正确答
计算动能为100eV的自由电子的波长。请帮忙给出正确答案和分析 谢谢!
计算动能为100eV的自由电子的波长。请帮忙给出正确答案和分析,谢谢!
