甲、乙、丙、丁四个人将一份文档翻译为英、日、德、俄四种文字，每人只能翻译一种语言。其翻译文字所需时间如下表所示。问应派甲翻译（ ），最少的翻译时间为（请作答此空）。A. 26B.28C.30D.32
甲、乙、丙、丁四个人将一份文档翻译为英、日、德、俄四种文字，每人只能翻译一种语言。其翻译文字所需时间如下表所示。
问应派甲翻译（ ），最少的翻译时间为（请作答此空）。
问应派甲翻译（ ），最少的翻译时间为（请作答此空）。
A. 26
B.28
C.30
D.32
B.28
C.30
D.32
参考解析
解析：指派问题是那些派完成任务效率最高的人去完成任务的问题。该问题可以抽象为，设有n个工作，由 n个人来承担，每个工作只能一人承担，且每个人只能承担一个工作，求总费用最低的指派方案。题目给出的表可转换为费用矩阵，表示某人完成某工作的费用，该矩阵如下：
使用匈牙利法步骤如下：第一步：使得费用矩阵各行各列都出现0元素。
累计所减总数为2+4+9+7+4+2=28。第二步：进行试指派（画○）
方法：从含0元素最少的行或列开始，圈出一个0元素，用○表示，然后划去该○所在的行和列中的其余0元素，用×表示，依次类推。
可以知道矩阵（1，4）、（2，2）、（3，1）、（4，3）元素和为0，可以达到最小值。因此，甲、乙、丙、丁分别翻译俄、日、英、德可以达到最优，花费总工时最小为28+1=29。
使用匈牙利法步骤如下：第一步：使得费用矩阵各行各列都出现0元素。
累计所减总数为2+4+9+7+4+2=28。第二步：进行试指派（画○）
方法：从含0元素最少的行或列开始，圈出一个0元素，用○表示，然后划去该○所在的行和列中的其余0元素，用×表示，依次类推。
可以知道矩阵（1，4）、（2，2）、（3，1）、（4，3）元素和为0，可以达到最小值。因此，甲、乙、丙、丁分别翻译俄、日、英、德可以达到最优，花费总工时最小为28+1=29。
相关考题：
来自英、法、日、德的甲、乙、丙、丁四位旅客，刚好碰在一起。他们除懂本国语言外，懂，现知道： ①乙不会说英语，当甲与丙交谈时，他却能替他们做翻译。 ②甲是日本人，丁不会说日语，但他俩却能毫无困难地交谈。 ③乙、丙、丁交谈时，找不到共同语言。 ④四个人中，没有一个人既能用日语交谈，同时又能用法语交谈。可见A.甲日德、乙法德、丙英法、丁英德B.甲日德、乙法德、丙英德、丁英法C.甲日法、乙日德、丙英法、丁日英D.甲日法、乙英德、丙法德、丁日德
●下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指 (10) 的权利。(10)A．将原软件从一种自然语言文字转换成另一种自然语言文字B．将原软件从一种程序设计语言转换成另一种程序设计语言C．软件著作权人对其软件享有的以其它各种语言文字形式再表现D．对软件的操作界面或者程序中涉及的语言文字翻译成另一种语言文字
来自英、法、日、德的甲、乙、丙、丁四位旅客在一起，他们除了懂本国语言外，每人还会说其它三国语言中的一种。有一种语言是三个人会说的，但没有一种四个人都会。现知道：(1)乙不说英语，但甲与丙交谈时，他却能给他们当翻译。(2)甲是日本人，丁不会说日语，但他俩却能毫无困难地交谈。(3)乙、丙、丁交谈时找不到共同的语言。(4)四个人中，没有一个人既能说日语，又能说法语。可见这四人的国籍和所会外语为()。A.甲日／德语、乙法／德语、丙英／德语、丁英／法语B.甲日／德语、乙法／德语、丙英／法语、丁德／英语C.甲日／法语、乙英／德语、丙法／德语、丁德／英语D.甲日／法语、乙英／德语、丙法／德语、丁德／英语
某项目有五个独立的子项目，小张和小李各自独立完成项目所需的时间如下表所示：[*]则如下四种安排中______的工期最短。A．小张做甲和乙，小李做丙、丁和戊B．小张做乙，小李做甲、丙、丁和戊C．小张做乙、丁和戊，小李做甲和丙D．小张做甲、乙和丁，小李做丙和戊
软件著作权中翻译权是指（ ）的权利。A. 将原软件从一种自然语言文字转换成另一种自然语言文字B. 将原软件从一种程序设计语言转换成另一种程序设计语言C. 软件著作权人对其软件享有的以其它各种语言文字形式再表现D. 对软件的操作界面或者程序中涉及的语言文字翻译成另一种语言文字
软件著作权中的翻译权不是指将原软件（ ）权利。A.由一种自然语言文字转换成另一种自然语言文字 B.由一种程序设计语言转换成另一种程序设计语言 C.操作界面中涉及的自然语言文字由一种语言文字翻译成另一种语言文字 D.程序中涉及的自然语言文字由一种语言文字翻译成另一种语言文字
来自英、法、日、德的甲、乙、丙、丁四位客人，刚好碰在一起。他们除懂本国语言外，每人还会说其他三国语言的一种。有一种语言是三个人都会说的，但没有一种语言人人都懂，现知道：① 甲是日本人，丁不会说日语，但他俩都能自由交谈② 四个人中，没有一个人既能用日语交谈，又能用法语交谈③ 乙、丙、丁交谈时，找不到共同语言沟通④ 乙不会说英语，当甲与丙交谈时，他都能做翻译可见()。A. 甲日德、乙法德、丙英法、丁英德B. 甲日法、乙日德、丙英法、丁日英C. 甲日法、乙法德、丙英德、丁英法D. 甲日法、乙英德、丙法德、丁日德
甲乙丙丁四个人，每个人只会英、法、德、汉四种语言中的两种。没有一种语言大家都会，但有一种语言三个人都会。另外，甲不会法语，但当乙与丙交流时需要他当翻译。乙会汉语，丁虽然不懂但他们能交流。没有一种语言甲乙丙三人都会。没有人既懂德语又懂汉语。据此可以推知，三个人都会的语言是： A. 英语B. 法语C. 德语D. 汉语
甲、乙、丙、丁等4人去完成四项任务，并要求每人只完成一项任务，每一项任务只能由一人完成，每人完成各项任务的所用时间（单位：小时）如下表：则最优分配方案是：A.甲-任务Ⅰ，乙-任务Ⅱ，丙-任务Ⅳ，丁-任务ⅢB.甲-任务Ⅰ，乙-任务Ⅲ，丙-任务Ⅱ，丁-任务ⅣC.甲-任务Ⅳ，乙-任务Ⅱ，丙-任务Ⅲ，丁-任务ⅠD.甲-任务Ⅰ，乙-任务Ⅲ，丙-任务Ⅳ，丁-任务Ⅱ
某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务，恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同，他们完成各项任务所需时间也不同，具体如下表所示。项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应该指派丁完成 （ ） 任务。A.ⅠB.ⅡC.ⅢD.Ⅳ
单选题甲乙丙丁同住一寝室，有人问他们：“你们当中谁会的语言最多？”甲说：“我不会说英语，当乙和丙交谈时，我能用外语给他们翻译。”乙说：“我是英国人，丁不会说英语，但我俩可以毫无困难地交流。”丙说：“我和丁交流时，需要乙来帮忙翻译。”丁说：“我们四个人不能同时用一种语言交流。” 据此可以推断出四个人中谁会的语言最多？A 甲B 乙C 丙D 丁
单选题在一列国际列车上,来自英、意、日、德四国的甲、乙、丙、丁四位旅客恰好相聚在某个车厢中.他们每人除了会说本国语言外,还会说其他三国语言中的一种,有一种语言三个人都会说.这四位旅客交谈的有关情况如下:(1)乙不会说英语,当甲与丙交谈时,他却能替他们翻译(2)甲是日本人,丁不会说日语,但他俩却能毫无困难地交谈(3)乙、丙、丁三人找不到一种共同的语言进行交谈(4)在四个人中,没有一人既能用日语交谈,又能用意大利语交谈据此,可以推出三个人都会说的那种语言是( ).A日语B德语C英语D意大利语
问答题这家译文翻译公司承接英、俄、日、韩等十六种语系的翻译工作。