首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。 设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。 设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。
admin
2010-01-17
91
问题
某企业准备将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
信息处理技术员上午基础知识考试
软考初级
相关试题推荐
求字符串T在字符串S中首次出现的位置称为(42)。
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255. 255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(56)。假设用户X1有2000台主机,则至少应给他分配(57)个C类网
利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指(2)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(3)。 提供专门用途的一类并行处理机(亦称阵列处理机)以(4)方式工作,它适用于(5)。多处理机是目前较高性能计算机的基本结
在面向数据流的设计方法中,一般把数据流图中的数据流划分为______ 两种。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是______。
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。【说明】假设需要将N个任务分配给N个工人同时去完成,每个人都能承担这N个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句写在对应栏内。【预备知识】①对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图5
OSI (Open System Interconnection)安全体系方案X.800将安全性攻击分为两类,即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流,这种攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻击的为______。
随机试题
梁漱溟建设()学校,分为()学和()学两级。
抗战时期,文化界提出文艺创作的目标有
麻子仁丸、济川煎、增液承气汤都具有的功用是
关于公募基金的募集,以下描述正确的是()。
事务所应当对一切合理依赖或使用其出具的不实审计报告而受到损失的利害关系人承担赔偿责任,这些赔偿责任是()。
甲集团公司是ABC会计师事务所的常年审计客户,主要从事化妆品的生产、批发和零售。A注册会计师负责审计甲集团公司2014年度财务报表,确定集团财务报表整体的重要性为600万元。资料一:A注册会计师在审计工作底稿中记录了审计计划,部分内容摘录如下:(1)
备货生产是四类生产方式中的一种,对其正确的描述是:()。
内容效度的评估方法有()。
如图,在四边形ABCD中,=0,=4,则的值为()
下面的程序输出结果是()。#defineU5#defineVU+1#defineWV*V/2main(){printf("%d",W);printf("%d",5*W);}
最新回复
(
0
)