某企业准备将3项任务P、Q、R分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示：设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中，(64)。

admin2021-01-13 62

问题某企业准备将3项任务P、Q、R分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示：

设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中，(64)。

选项 A、甲执行P
B、甲执行Q
C、乙执行P
D、乙执行R

答案C

解析共有6种分配方案，如下表所示。

因此，总天数最少的方案是：乙做工作P，丙做工作Q，甲做工作R，共需33天。
虽然甲做工作Q只需7大，是最短的，可以取得局部最优，但却不是总体最优。

转载请注明原文地址:https://www.kaotiyun.com/show/wbNZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

某企业准备将3项任务P、Q、R分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示：设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中，(64)。

程序员上午基础知识考试

软考初级

以下关于钓鱼网站的说法中，错误的是__________________。

用户采用ADSL虚拟拨号接入因特网，联网时需要输入(33)。

学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在C10单元格中输入(1)，并(2)拖动填充柄至H10单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（2）

下列网络互连设备中，属于物理层的是(23)，属于网络层的是(24)。

某Excel成绩表如下所示，若在G13单元格中输入(3)，则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)。及格(60≤平均成绩＜85)和不及格(平均成绩＜60)三个等级，那在H3单元格中输入(4)

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)

下面的地址中可以作为源地址但不能作为目的地址的是(33)。可以作为目的地址但不能作为源地址的是(34)。(34)

以下计算机软件著作权权利中，__________是不可以转让的。

设二维随机变量(X，Y的分布函数为F(x，y)，其边缘分布函数为FX(x)、FY(y)，且对某一组x1、y1有F(x1，y1)=FX(x1)。FY(y1)，则下列结论正确的是()

[*]

医院外源性感染由哪些因素所致?

胰头癌与壶腹癌的鉴别要点是

有关胶囊剂的叙述，错误的是

长期使用解热药或激素类药后，常出现的热型是

路线价估价法特别适用于()的估价。

对演播室的声学处理应满足()要求。

关于DNA聚合酶作用的叙述有

生长因子受体的细胞外结构域(N端)结合生长因子，跨膜区由单一α螺旋组成，而其细胞内结构域(C端)具有的酶促活性是

某企业准备将3项任务P、Q、R分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示： 设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中，(64)。

程序员上午基础知识考试

软考初级

以下关于钓鱼网站的说法中，错误的是__________________。

用户采用ADSL虚拟拨号接入因特网，联网时需要输入(33)。

学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在C10单元格中输入(1)，并(2)拖动填充柄至H10单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（2）

下列网络互连设备中，属于物理层的是(23)，属于网络层的是(24)。

某Excel成绩表如下所示，若在G13单元格中输入(3)，则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)。及格(60≤平均成绩＜85)和不及格(平均成绩＜60)三个等级，那在H3单元格中输入(4)

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)

下面的地址中可以作为源地址但不能作为目的地址的是(33)。可以作为目的地址但不能作为源地址的是(34)。(34)

以下计算机软件著作权权利中，__________是不可以转让的。

设二维随机变量(X，Y的分布函数为F(x，y)，其边缘分布函数为FX(x)、FY(y)，且对某一组x1、y1有F(x1，y1)=FX(x1)。FY(y1)，则下列结论正确的是()

[*]

医院外源性感染由哪些因素所致?

胰头癌与壶腹癌的鉴别要点是

有关胶囊剂的叙述，错误的是

长期使用解热药或激素类药后，常出现的热型是

路线价估价法特别适用于()的估价。

对演播室的声学处理应满足()要求。

关于DNA聚合酶作用的叙述有

生长因子受体的细胞外结构域(N端)结合生长因子，跨膜区由单一α螺旋组成，而其细胞内结构域(C端)具有的酶促活性是

某企业准备将3项任务P、Q、R分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示：设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中，(64)。