返回
当前 - 选择题 - 预测与决策题号：0120210500041
单选题
2021年5月第41题
题号：0120210500041
单选题
2021年5月第41题
预测与决策
困难
高频
收藏
分享
反馈
某企业招聘英语翻译 2 人，日语、德语、俄语翻译各 1 人。经过统一测试的十分制评分，有5名应聘者 A、B、C、D、E 通过初选进入候选定岗。已知这 5 人的得分如下表。
根据此表，可以获得这 5 人最大总分为（37）的最优录用定岗方案（每人一岗）。
问题（1）
浓缩知识点
最优指派问题（含差异化岗位需求）属于组合优化范畴，目标是在满足岗位人员配置要求的前提下，实现人员与岗位匹配的总收益（或成本）最优。针对这类问题，小规模场景可采用约束优先枚举法：优先从岗位需求数量少、可选人员范围窄的岗位切入分析，以此缩小决策空间，减少无效枚举分支；当问题规模较大时，可运用匈牙利算法等专业优化工具求解。处理这类问题的核心逻辑是通过聚焦高约束环节快速锁定决策方向，再结合剩余岗位的配置要求枚举剩余匹配组合，对比各组合的总收益后确定最优方案，这一思路可广泛应用于人员定岗、任务分配等资源调度场景。
正确答案
C
本题考察的是指派问题（最优分配）与组合枚举在小规模场景下的求解方法。
这里你可以可以把外语和应聘者以及得分的关系简单表示如下：
英语： B(7) C(9) D(8) E(7)
俄语： A(6) C(8)
德语： B(6) E(7)
日语： A(7) D(6)
先从选聘少的语种开始分析，减少复杂度：
- 如果选聘 A 为日语翻译 ，那么俄语翻译一定为 C，此时有两种可能1）B 为德语翻译，DE 均为英语翻译。此时得分为 ：7+6+8+8+7=36分。（2） E为德语翻译，BD均为英语翻译。 此时得分为 7+7+8+8+7=37 分。
- 如果选聘 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选项。