首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员,每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员,每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。
admin
2009-02-15
85
问题
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员,每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。
设最优的分配方案为完成这3项工作所需的总天数最少,则完成最优分配方案共需(64)天。
选项
A、31
B、33
C、35
D、38
答案
B
解析
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3个人,每人分别做一项,则共有6种分配方案,如表4-8所示。
因此,总天数最少的方案是:程序员甲做任务X,乙做工作Y,丙做工作Z,共需33天。虽然丙做任务X只需7天,是最短的,可以取得局部最优,但却不是总体最优。
转载请注明原文地址:https://kaotiyun.com/show/iFjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
信息处理员小李调查了本公司各种产品的重要性和客户满意度两种参数,制作了下图,并标出了四个区域:I、Ⅱ、Ⅲ和Ⅳ。从业务上看,这四个区域依次为_________。
5台主机A、B、C、D、E分属几个网段?哪些主机位于同一网段?若在网络中另加入一台主机,其IP地址设为192.168.75.164,它的广播地址是多少?哪些主机能够收到?
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
阅读以下说明,回答问题1至问题5。[说明]Linux的安装需经过“安装前的准备”、“启动安装程序”、“安装”等几个阶段。“安装前的准备”工作包括备份数据、制作安装引导盘和硬盘分区。“启动安装程序”阶段需要进行安装程序的引导,根据所选择安装介质的不
ASP是(1)网页制作技术。A.动态B.静态(2)是矢量动态工具。A.flashB.jpgC.bmp
阅读以下有关传统局域网络运行和维护的叙述。在对网络运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓扑结构,而常见的信道访问方式有(3
请从以下供选择的答案中为index.asp文档程序中(1)~(5)处空缺部分选择正确答案。(1)A.CreateObjectB.ConnectC.ExecuteSQLD.Open()(2)A.<body>B.<ht
为支持网络管理工作站进行SNMP管理,在交换机1中需要完成哪些配置工作?将snmputil复制到该网络管理工作站的操作系统C:/windows/system32目录中。在cmd窗口中输入查询本机系统组变量sysDesc的命令是:snmputilget
(75)is a sequence of letters and digits, the first character mustbe a letter.
WhenastringconstantiswritteninCprogram,thecompilercreates______ofcharacterscontainingthecharactersofthestrin
随机试题
下列议论文,开头就提出中心论点的有
设函数f(x,y)在点(x0,y0)处偏导数存在,并且取得极小值,则下列说法正确的是()
肝癌患者肝叶切除手术后24小时内重点观察的并发症是
关于宫颈癌早期症状下列哪项正确
根据2008版《质量管理体系要求》,对不合格品处置适当的有()。
质量手册是规定企业组织建立质量管理的文件,对企业质量体系做系统、完整和概要的描述。它的基本内容一般应包括( )。
对于招标文件中工程量清单标明的工程量,下列说法正确的有()。
某工程双代号时标网络计划如下图所示。根据以上资料,回答下列问题:该双代号时标网络计划的计算工期为()天。
从《上海县竹枝词》中,可以知道许多古代的节日习俗,其中与端午节相关的是()。
-1,-1,1
最新回复
(
0
)