首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。 设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。 设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。
admin
2010-01-17
82
问题
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。
设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。
选项
A、31
B、33
C、35
D、38
答案
B
解析
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3人,每人分别做一项,则共有6种分配方案,如表3-5所示。
因此,总天数最少的方案是:程序员甲做任务X,乙做工作Y,丙做工作Z,共需33天。虽然丙做任务X只需7天,是最短的,可以取得局部最优,但却不是总体最优。
转载请注明原文地址:https://www.kaotiyun.com/show/613Z777K
本试题收录于:
信息处理技术员上午基础知识考试题库软考初级分类
0
信息处理技术员上午基础知识考试
软考初级
相关试题推荐
软件需求分析的任务不应包括(9)。进行需求分析可使用多种工具,但(10)是不适用的。
软件开发中常采用的结构化生命周期方法,由于其特征而一般称其为(14)。
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255. 255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(56)。假设用户X1有2000台主机,则至少应给他分配(57)个C类网
利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指(2)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(3)。 提供专门用途的一类并行处理机(亦称阵列处理机)以(4)方式工作,它适用于(5)。多处理机是目前较高性能计算机的基本结
利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指(2)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(3)。 提供专门用途的一类并行处理机(亦称阵列处理机)以(4)方式工作,它适用于(5)。多处理机是目前较高性能计算机的基本结
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。
在面向数据流的设计方法中,一般把数据流图中的数据流划分为______ 两种。
请将【算法5-1】和【算法5-2】中(1)至(7)处补充完整。请从下面的选项中选择相应的判断逻辑填补【算法5-2】中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无须对“判断条件3”进行判断。(a)字符是括号
随机试题
市场信息的收集主要有哪两种方法和程序?其优缺点如何?
下列各项中,不属于企业内部采取的管理体制的是()
“有些逻辑学家是数学家”主项_____谓项不周延。
(2009年第77题)硬膜外阻滞的麻醉平面与下列哪项因素无关
牛,发热,精神沉郁,叩诊胸部敏感,听诊胸部有摩擦音,胸腔穿刺液含有大量纤维蛋白。该牛可诊断为
A、广藿香B、薄荷C、青蒿D、益母草E、槲寄生茎方柱形,表面紫棕色或淡绿色,轮伞花序腋生的药材为
根据《中华人民共和国旅游法》规定,以下情形中旅行社无须承担责任的是()。
在Word的编辑状态,选择了文档全文,若在“段落”对话框中设置行距为20磅的格式,应当选择“行距”列表框中的()。
A、 B、 C、 D、 C题干组图形都有一条竖直的对称轴,选项中只有C符号这个条件。
TherecentsocialandeconomicchangesintheUShavegreatimpactonalltheAmericanhousingsystem.
最新回复
(
0
)