扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 预测与决策中等
单选题
2021年5月第41题
收藏
分享
#数学与经济管理
#预测与决策
#凯恩建议了解即可
#教材之外（超纲）
某企业招聘英语翻译 2 人，日语、德语、俄语翻译各 1 人。经过统一测试的十分制评分，有5名应聘者 A、B、C、D、E 通过初选进入候选定岗。已知这 5 人的得分如下表。
根据此表，可以获得这 5 人最大总分为（__）的最优录用定岗方案（每人一岗）。
问题（1）
正确答案C
凯恩解析
本题考察的是指派问题（最优分配）与组合枚举在小规模场景下的求解方法。
这里你可以可以把外语和应聘者以及得分的关系简单表示如下：
英语： B(7) C(9) D(8) E(7)
俄语： A(6) C(8)
德语： B(6) E(7)
日语： A(7) D(6)
先从选聘少的语种开始分析，减少复杂度：
1.如果选聘 A 为日语翻译 ，那么俄语翻译一定为 C，此时有两种可能1）B 为德语翻译，DE 均为英语翻译。此时得分为 ：7+6+8+8+7=36分。（2） E为德语翻译，BD均为英语翻译。 此时得分为 7+7+8+8+7=37 分。
2. 如果选聘 D 为日语翻译 ，那么 A 只能是俄语翻译，此时有两种可能 （1）B 为德语翻译，CE 均为英语翻译。此时得分为 6+6+9+6+7=34 分。（2） E 为德语翻译，BC 均为英语翻译。 此时得分为：6+7+9+6+7=35分 。
因此最终的录用定岗方案为：A 为日语翻译（7分），B 为英语翻译（7分），C 为俄语翻译（8分），D 为英语翻译（8分），E 为德语翻译（7分），总分最大为37分。
答案选择C选项。