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

admin2021-01-13 39

问题某企业准备将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)。

程序员上午基础知识考试

软考初级

Linux的系统配置文件放置在_________目录中。

在网页中创建E-mail链接，代码正确的是__________________。

在HTML中输出表格时，表头内容应写在()标记内。

在Windows系统中，扩展名__________________表示该文件是批处理文件。

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

在微型计算机中，通常用主频来描述CPU的(7)；对计算机磁盘工作影响最小的因素是(8)。

衡量计算机的主要性能指标除了字长、存取周期、运算速度之外，通常还包括(8)，因为其反映了(9)。（8）

将二进制序列1011011表示为十六进制是_____________。

软件测试中的。测试由用户在软件开发者指导下完成，这种测试属于(53)阶段的测试活动。

按规定熟啤酒中不能检出大肠杆菌。

下列化合物中哪个在水中溶解度最大。()

简述货币流通规律。

某商业建筑总高度26m，地下一层为地下汽车库、人防、设备用房和建筑面积为10000m2的地下商业街，按防烟分区设防排烟系统。下列关于防排烟系统中防火阀的设置要求中，说法正确的是()

苏联教育家马卡连柯说：“要尽量多地要求一个人，也要尽可能地尊重一个人。”这体现了()德育原则。

有关剥夺政治权利刑期及其计算，正确的说法是()。

下列事实中，构成无因管理之债的事实是()。

WhatisthesinglelargestcauseofsickleaveintheUK?Theanswerisnotthecommoncoldorflu,butbackpain.Backpainaff

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

程序员上午基础知识考试

软考初级

Linux的系统配置文件放置在_________目录中。

在网页中创建E-mail链接，代码正确的是__________________。

在HTML中输出表格时，表头内容应写在()标记内。

在Windows系统中，扩展名__________________表示该文件是批处理文件。

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

在微型计算机中，通常用主频来描述CPU的(7)；对计算机磁盘工作影响最小的因素是(8)。

衡量计算机的主要性能指标除了字长、存取周期、运算速度之外，通常还包括(8)，因为其反映了(9)。（8）

将二进制序列1011011表示为十六进制是_____________。

软件测试中的。测试由用户在软件开发者指导下完成，这种测试属于(53)阶段的测试活动。

按规定熟啤酒中不能检出大肠杆菌。

下列化合物中哪个在水中溶解度最大。()

简述货币流通规律。

某商业建筑总高度26m，地下一层为地下汽车库、人防、设备用房和建筑面积为10000m2的地下商业街，按防烟分区设防排烟系统。下列关于防排烟系统中防火阀的设置要求中，说法正确的是()

苏联教育家马卡连柯说：“要尽量多地要求一个人，也要尽可能地尊重一个人。”这体现了()德育原则。

有关剥夺政治权利刑期及其计算，正确的说法是()。

下列事实中，构成无因管理之债的事实是()。

WhatisthesinglelargestcauseofsickleaveintheUK?Theanswerisnotthecommoncoldorflu,butbackpain.Backpainaff

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