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

admin2021-01-13 22

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

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

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

答案C

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

要使Word能自动提醒英文单词的拼写是否正确，应设置Word的_____________选项功能。

在Windows的cmd命令行窗口中输入________命令后得到如下图所示的结果。

通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。在企业信息化建设的成本支出项目中，系统切换费用属于_____________。

在Windows系统中，若要将文件“D：＼user＼my．doc”设置成只读属性，可以通过修改该文件的(1)来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为(2)安全管理。(2)

在Windows系统中，若要将文件“D：＼user＼my．doc”设置成只读属性，可以通过修改该文件的(1)来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为(2)安全管理。(1)

如下图所示，在IE的“Internet选项”对话框的__________________选项卡中可指定电子邮件程序。

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

启动IE浏览器后，将自动加载(46)；在IE浏览器中重新载入当前页，可通过(47)的方法来解决。

如图D—5所示电路，求R1电阻两端的电压U1是多少?

(Itiswidelybelievedthat)languagesdevelopandchangeconstantly.

早期发现宫颈癌的有效方法是

引起病理性血糖升高的原因不包括下列哪种疾病()

新闻媒体应该正确传递各方声音，起到公众与政府互动的_作用；应该继承、扬弃、整合和创造文化形态，_地影响和塑造社会大众的精神操守，提升民族文化的层次和品位。依次填入画横线部分最恰当的一项是()。

是吸热反应，正反应的活化能为Ea(1)，逆反应的活化能为Ea(2)，那么()。

某设备的原始价值为900元，不论使用多久，其残值均为100元，而其使用费第一年为200元，以后每年增加100元，若不计利息，则该设备的经济使用寿命是()年。

下列菜肴中，属于江苏风味的是()。

下列关于《伊索寓言》的说法错误的是()。

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

程序员上午基础知识考试

软考初级

要使Word能自动提醒英文单词的拼写是否正确，应设置Word的_____________选项功能。

在Windows的cmd命令行窗口中输入________命令后得到如下图所示的结果。

通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。在企业信息化建设的成本支出项目中，系统切换费用属于_____________。

在Windows系统中，若要将文件“D：＼user＼my．doc”设置成只读属性，可以通过修改该文件的(1)来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为(2)安全管理。(2)

在Windows系统中，若要将文件“D：＼user＼my．doc”设置成只读属性，可以通过修改该文件的(1)来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为(2)安全管理。(1)

如下图所示，在IE的“Internet选项”对话框的__________________选项卡中可指定电子邮件程序。

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

启动IE浏览器后，将自动加载(46)________________；在IE浏览器中重新载入当前页，可通过(47)________________的方法来解决。

如图D—5所示电路，求R1电阻两端的电压U1是多少?

(Itiswidelybelievedthat)languagesdevelopandchangeconstantly.

早期发现宫颈癌的有效方法是

引起病理性血糖升高的原因不包括下列哪种疾病()

新闻媒体应该正确传递各方声音，起到公众与政府互动的_______作用；应该继承、扬弃、整合和创造文化形态，_______地影响和塑造社会大众的精神操守，提升民族文化的层次和品位。依次填入画横线部分最恰当的一项是()。

是吸热反应，正反应的活化能为Ea(1)，逆反应的活化能为Ea(2)，那么()。

某设备的原始价值为900元，不论使用多久，其残值均为100元，而其使用费第一年为200元，以后每年增加100元，若不计利息，则该设备的经济使用寿命是()年。

下列菜肴中，属于江苏风味的是()。

下列关于《伊索寓言》的说法错误的是()。

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

启动IE浏览器后，将自动加载(46)；在IE浏览器中重新载入当前页，可通过(47)的方法来解决。

新闻媒体应该正确传递各方声音，起到公众与政府互动的_作用；应该继承、扬弃、整合和创造文化形态，_地影响和塑造社会大众的精神操守，提升民族文化的层次和品位。依次填入画横线部分最恰当的一项是()。