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

admin2021-01-13 25

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

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

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

答案C

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

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

转载请注明原文地址:https://jikaoti.com/ti/PrE7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊／一般关系，用_____________关系表示事物之间存在的整体／部分关系。

张某购买了一张有注册商标的应用软件光盘，擅自复制出售，则其行为侵犯了()。

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(27)

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

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(32)。

在产品标准或工艺标准中列出有关安全的要求和指标是______的一种形式。

根据《计算机软件保护条例》的规定，著作权法保护的计算机软件是指________________。

A．糖尿病B．动脉粥样硬化C．风湿性心瓣膜病D．高血压动脉硬化E．高脂血症脑出血最常见的病因是

A．显微镜检查发现有圆筒形或长卵圆形的芽生孢子B．用显微镜400倍检查发现有多角体C．显微镜检查病蜂肠道中是否有孢囊存在下列哪个症状可以确诊为家蚕白僵病()。

决策方案评价与选择的方法有()、()、()。

下列选项实行“非一批一证”的是()。

在心理咨询初诊接待过程中应注意的事项包括()。

我国历史悠久，在一次次朝代更迭、权力交接的过程中，出现了很多以少胜多的著名战役。以下有关我国古代战役的表述，正确的是()。

论述罗马的奴隶制度。

《刑法》第26条第1款规定：“组织、领导犯罪集团进行犯罪活动的或者在共同犯罪中起主要作用的，是主犯。”　　试说明：主犯承担刑事责任的范围。(2010年法条分析29)

Oneofthemostimportantsocialdevelopments【C1】______helpedtomakepossibleashiftinthinkingabouttheroleofpubliceduc

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

程序员上午基础知识考试

软考初级

采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊／一般关系，用_____________关系表示事物之间存在的整体／部分关系。

张某购买了一张有注册商标的应用软件光盘，擅自复制出售，则其行为侵犯了()。

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(27)

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

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(32)。

在产品标准或工艺标准中列出有关安全的要求和指标是______的一种形式。

根据《计算机软件保护条例》的规定，著作权法保护的计算机软件是指________________。

A．糖尿病B．动脉粥样硬化C．风湿性心瓣膜病D．高血压动脉硬化E．高脂血症脑出血最常见的病因是

A．显微镜检查发现有圆筒形或长卵圆形的芽生孢子B．用显微镜400倍检查发现有多角体C．显微镜检查病蜂肠道中是否有孢囊存在下列哪个症状可以确诊为家蚕白僵病()。

决策方案评价与选择的方法有()、()、()。

下列选项实行“非一批一证”的是()。

在心理咨询初诊接待过程中应注意的事项包括()。

我国历史悠久，在一次次朝代更迭、权力交接的过程中，出现了很多以少胜多的著名战役。以下有关我国古代战役的表述，正确的是()。

论述罗马的奴隶制度。

《刑法》第26条第1款规定：“组织、领导犯罪集团进行犯罪活动的或者在共同犯罪中起主要作用的，是主犯。” 试说明：主犯承担刑事责任的范围。(2010年法条分析29)

Oneofthemostimportantsocialdevelopments【C1】______helpedtomakepossibleashiftinthinkingabouttheroleofpubliceduc

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

《刑法》第26条第1款规定：“组织、领导犯罪集团进行犯罪活动的或者在共同犯罪中起主要作用的，是主犯。”　　试说明：主犯承担刑事责任的范围。(2010年法条分析29)