首页
登录
从业资格
甲、乙、丙、丁四个人将一份文档翻译为英、日、德、俄四种文字,每人只能翻译一种语言
甲、乙、丙、丁四个人将一份文档翻译为英、日、德、俄四种文字,每人只能翻译一种语言
最全题库
2022-08-02
80
问题
甲、乙、丙、丁四个人将一份文档翻译为英、日、德、俄四种文字,每人只能翻译一种语言。其翻译文字所需时间如下表所示。
应派甲翻译(请作答此空),最少的翻译时间为( )。A. 英B.日C.德D.俄
选项
A. 英
B.日
C.德
D.俄
答案
D
解析
指派问题是那些派完成任务效率最高的人去完成任务的问题。该问题可以抽象为,设有n个工作,由 n个人来承担,每个工作只能一人承担,且每个人只能承担一个工作,求总费用最低的指派方案。题目给出的表可转换为费用矩阵,表示某人完成某工作的费用,该矩阵如下:
使用匈牙利法步骤如下:第一步:使得费用矩阵各行各列都出现0元素。
累计所减总数为2+4+9+7+4+2=28。第二步:进行试指派(画○)方法:从含0元素最少的行或列开始,圈出一个0元素,用○表示,然后划去该○所在的行和列中的其余0元素,用×表示,依次类推。
可以知道矩阵(1,4)、(2,2)、(3,1)、(4,3)元素和为0,可以达到最小值。因此,甲、乙、丙、丁分别翻译俄、日、英、德可以达到最优,花费总工时最小为28。
转载请注明原文地址:https://tihaiku.com/congyezige/2398382.html
本试题收录于:
高级网络规划设计师题库软件水平考试初中高级分类
高级网络规划设计师
软件水平考试初中高级
相关试题推荐
软件维护工具不包括()工具。A.版本控制 B.配置管理 C.文档分析 D.
在一个完整的功能测试过程中,()不属于应该编写的测试文档。A.测试需求文
软件测试的对象不包括()。A.软件代码 B.软件文档 C.质量保证方法 D
在开发一个字处理软件时,首先快速发布了一个提供基本文件管理、编辑和文档生成功能的
与设计测试用例无关的文档是()。A.项目开发计划 B.需求规格说明书
我国的《著作权法》对一般文字作品的保护期是作者有生之年和去世后50年,德国的《版
软件著作权的保护对象不包括()。A.源程序 B.目标程序 C.软件文档 D
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档。情
王某是某公司的软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司
王某是某公司的软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司
随机试题
"Popularart"hasanumberofmeanings,impossibletodefinewithanyprecis
MinorityReportAmericanuniversitiesareacceptingm
With950millionpeople,IndiarankssecondtoChinaamongthemostpopulous
【S1】[br]【S7】G从语法结构上看,应该填入动词的过去分词与are构成被动语态,形式上符合的有introduced和involved。从搭配上看,所填
理财师为客户做子女教育规划时的第一项工作为()。A.要求客户确定子女的教育规划目
灭菌能力强,公认为最可靠的灭菌方法是A流通蒸气灭菌法 B煮沸灭菌法 C干热灭
张先生有一儿一女,70大寿时立有自书遗嘱将财产全部留给儿子。但是后来儿子违法犯罪
共用题干 第一篇NarcoticAddiction(麻醉品依赖)Heroin
A.丙戊酸钠B.苯妥英钠C.硝西泮D.地西泮E.卡马西平苯并二氮类抗癫痫药
下列不符合消火栓箱检查验收规定的是()。A.栓口出水方向宜向下或与设置消火栓的
最新回复
(
0
)