网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
用启发规则安排项目活动时间时,首先考虑时间最短的活动。
参考答案
更多 “用启发规则安排项目活动时间时,首先考虑时间最短的活动。” 相关考题
考题
时间网络图中的“关键线路”是指()。A、占用时间最短,宽裕时间最少的活动序列B、占用时间最长,宽裕时间最多的活动序列C、占用时间最短,宽裕时间最多的活动序列D、占用时间最长,宽裕时间最少的活动序列
考题
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1,P2,…,Pm),初始条件Pi均无活动安排:(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1,a2,…,an。对每个活动ai,i从1到n,重复步骤(2)、(3)和(4);(2)从p1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,…;(3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动;(4)若ai与所有己安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动;(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是( );后面步骤采用的算法设计策略是( )。整个算法的时间复杂度是( )。下表给出了n=11的活动集合,根据上述算法,得到最少的场地数为(请作答此空)。
A.4
B.5
C.6
D.7
考题
某项目由并行的3个模块A、B和C组成,其中活动A需要3人5天时间完成。活动B需要6人7天时间完成。活动C需要4人2天时间完成,为了保证项目在最短时间内完成。则最少应该为项目配置( )人。A.7人
B.9人
C.10人
D.11人
考题
某项目由并行的3个模块A、B和C组成,其中活动A需要3人5天时间完成。活动B需要6人7天时间完成,活动C需要4人2天时间完成,为了保证项目在最短时间内完成。则最少应该为项目配置( )人。A.6
B.9
C.10
D.13
考题
有A和B两项任务,A的计划交货期比B早一天,而作业时间A为8小时,B为8天,先安排B加工。这种作业安排依据的规则是()。A、先到先服务规则B、最早到期规则C、最短作业时间规则D、最短松弛时间规则
考题
设有n个活动的集合s={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。si,fi分别为活动i的开始时间和结束时间,活动i和j相容当且仅当si=fj或者sj=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源?()。A、最早结束的活动优先安排B、最先开始的活动优先安排C、占用资源时间最少的活动优先安排D、占用资源时间最长的活动优先安排
考题
在对项目活动进行排序时,项目团队定义活动A的持续时间为三周,活动C的持续时间为四周,得首先开始,活动B的持续时间为两周,将在活动A完成后开始,活动D的持续时间为四周,将在活动B完成后开始,具有一定的提前时间,活动E的持续时间为五周,将在活动C完成后开始,活动F的持续时间为三周,将与活动E存在开始到开始的依赖关系,并具有三周的滞后时间,项目的最短可能持续时间是?()A、8周B、9周C、10周D、12周
考题
单选题在对项目活动进行排序时,项目团队定义活动A的持续时间为三周,活动C的持续时间为四周,得首先开始,活动B的持续时间为两周,将在活动A完成后开始,活动D的持续时间为四周,将在活动B完成后开始,具有一定的提前时间,活动E的持续时间为五周,将在活动C完成后开始,活动F的持续时间为三周,将与活动E存在开始到开始的依赖关系,并具有三周的滞后时间,项目的最短可能持续时间是?()A
8周B
9周C
10周D
12周
考题
多选题某建筑企业的六西格玛团队采用网络计划技术对建筑项目的工期进行优化,他们根据活动之间的先后关系和所需时间绘制了项目的双代号网络图并计算出了关键路线,团队拟对项目工期进行压缩,就压缩哪些活动的时间问题,团队进行了讨论,以下是讨论的部分意见,这些意见中你认为错误的有:()A优先压缩作业最长的活动时间B优先压缩关键路线上的活动时间C优先压缩作业时间最短的活动时间D优先压缩非关键路线上的活动时间
考题
单选题关键路径的内涵理解错误的是()A
反映项目的最短时间B
网络图中最短的路径C
各项标明的活动都是关键活动D
一个项目中只能有一个关键路径
热门标签
最新试卷