正在加载试卷。
1.单选题
1.1 时间优化就是在人力、材料、设备、资金等资源基本上***的条件下,寻求最短的工程周期。下列方法中不能正确缩短工程周期的是( d)
a 搞技术革新、缩短活动,特别是关键活动的作业时间。
b 尽量采用标准件、通用件等。
c 组织平行作业。
d 改多班制为一班制。
多班改一班减少了劳动人数,总劳动量没变,增加作业时间。
1.2 已知某一活动i→j开始的最早时间esi,j=5,该活动的作业时间为7,则结点j的最早完成时间efi,j为(d )
a 8b 2
c 13d 12
efi,j=esij+ti,j=5+7=12
1.3 网络图中,完成一项活动最长的时间,称为(c )
a 作业时间。
b 最乐观时间。
c 最保守时间。
d 最可能时间。
最保守就是做最坏、时间最长的打算。
1.4 某人要从北京乘做火车到重庆,他希望选择一条路线,使路程尽可能短。该问题可转化为(a )
a 最短路线问题求解。
b 最大流量问题求解。
c 喀鲁斯克尔问题求解。
d 树的生成问题求解。
该问题为两点间距离最短,所以为最短路线问题。
1.5 关于关键线路,说法错误的是( c)
a 在所有线路中,总作业时间最长的线路是关键线路。
b 线路时差为零的线路是关键线路。
c 关键线路上一定不含虚活动。
d 把所有关键结点连起来的线路为关键线路。
虚活动在任何地方都有可能出现,仅仅起到承前启后,不发生逻辑错误的目的。
1.6 活动时差主要包括( b)
a 线路时差、专用时差、线段时差。
b 总时差、专用时差、局部时差。
c 专用时差、结点时差、局部时差。
d 线路时差、结点时差、总时差。
考察时差分类。
1.7 箭线式网络图的三个组成部分是(a )
a 活动、线路和结点。
b 结点、活动和工序。
c 工序、活动和线路。
d 虚活动、结点和线路。
考察定义。1.8 一个含有圈的5个点的连通图的边数( b)
a 至少为4
b 至少为5
c 等于5d 至多为5
有回路且连通需要的边数至少和点数相同。
1.9 cba球队进行循环赛,其比赛胜负可以表示成一个( a)
a 有向图。
b 无向图。
c 树。d 不连通图。
可用带方向的图来表示胜负关系。
1.10 下列不属于网络计划优化的内容是(a )
a 成本优化。
b 时间与资源优化。
c 时间优化。
d 时间与成本优化。
网络计划优化只包含时间优化、时间与资源优化、时间与成本优化。
1.11下列叙述中,不正确的是(c )
a 箭线式网络图只有一个始点、一个终点。
b 箭线式网络图有时需要引进虚活动。
c 箭线式网络图可以有一个始点、若干个终点。
d 虚活动不占用时间,不消耗资源。
箭线式网络图只有一个始点、一个终点。
1.12 在网络计划技术中,以箭线代表活动,以结点表示活动的开始或结束,这种图称之为( a)
a 箭线式网络图。
b 结点式网络图。
c 最短路线图。
d 最大流量图。
考察箭线式网络图定义。
1.13 箭线式网络图中关键路线是指( a)
a 总作业时间最长的线路。
b 具有最少节点的线路。
c 具有最多节点的线路。
d 具有最多活动的线络。
考察定义。1.14 某城市若干小区铺设暖气管道,那么该问题可以看成是(a )
a 最小枝杈树问题求解
b 树的生成问题求解。
c 最短路线问题求解。
d 最大流量问题求解。
该问题为把所有点能连接起来并总长度最小,为最小枝杈树问题。
1.15 箭线式网络图中,线路时差等于各线段时差( c)
a 最小者。
b 最大者。
c 和。d 差。
考察线路时差定义。
1.16 在网络时间的计算过程中,计算公式正确的是(b )
a esi,j=esi+ti,j
b efi,j=esi+ti,j
c lfi,j=lfj-ti,j
d efi,j=lsij+ti,j
esi,j=esi;lfi,j=lfj;efi,j=esij+ti,j
1.17 3个点的不连通图,其边数(d )
a 必然少于2
b 必然等于2
c 必然多于2
d 可能多于2
3个点的不连通图。边数最少可能为0,最多可能为无穷。
1.18 在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为21,32,35,则终点单位时间输出的最大流量应( d)
a 等于88
b 大于或等于88
c 小于88
d 小于或等于88
输出的最大流量不会大于输入的最大流量。
1.19 某个城市的网线网敷设问题应采用的方法是(c )
a 西北角法。
b 单纯形法。
c 普赖姆法。
d 修正分配法。
最小枝杈树问题又叫普莱姆问题或克鲁斯喀尔问题。
1.20 用三种时间估计法估计作业的活动时间时,需要先估计的时间不包括(b )
a 最乐观时间。
b 平均时间。
c 最保守时间。
d 最可能时间。
三种时间估计法为先估计最乐观、最保守和最可能时间,然后再求加权平均数。
1.1 下列不属于网络计划优化的内容是( a)
a 成本优化。
b 时间与资源优化。
c 时间优化。
d 时间与成本优化。
网络计划优化只包含时间优化、时间与资源优化、时间与成本优化。
1.2 以下叙述中,正确的是(a )
a 树的点数为线数加1
b 图的点数小于线数。
c 图的点数大于线数。
d 树可能含有圈。
树的点数和边数差1,普通图的点数和边数谁多谁少不确定。
1.7 下列选项中结果不一定为0的是( b)
a 虚活动的作业时间。
b 活动的总时差减去专用时差。
c 关键线路时差。
d 关键结点时差。
总时差与专用时差除了关键活动,其余一般不相等。
1.14 对箭线式网络图而言,叙述正确的是(a )
a 从始点出发,经过连续相接的活动,直到终点的一条连线称为线路。
b 从始点出发,经过连续相接的活动,到某个结点终止的连线称为线路。
c 从某个结点出发,经过若干个连续相接活动,直到终点的一条连线称为线路。
d 任意两个始点之间,由若干个连续相接活动组成的连线称为线路。
从头到尾才叫线路。
1.19 网络中某个作业所需要的时间,最乐观的估计为a天,最保守的估计为b天,最可能的估计为m天,则该作业的三种时间估计法的估计值是( )
a a+b-m
b (a+b+m)/3
c (a+b+2m)/4
d (a+b+4m)/6
考察计算公式。
运筹学基础 阶段测评
1.1 适宜使用专家小组法的 是 a a 短期定性 b 长期或中期定量 c 短期定量 d 长期或中期定性 专家小组法为定性 并且节奏比较紧凑,适合短期 1.2 对国民生产总值增长率的 属于 b a 微观经济 b宏观经济 c 科技 d 社会 国民收入 国民生产总值等大的方面属于宏观经济 1.3 下述 ...
运筹学基础 阶段测评
正在加载试卷。1.1 下面哪项会产生缺货 d a 增加订货量。b 订货催运。c 设置安全库存量。d 缩短前置时间。缩短前置时间实质上是把订货日期推迟了。1.2 在库存管理中,前置时间 亦可称之为 a a 订货提前期。b 前置时间内的需求量。c 再订货点。d 经济订货批量。前置时间基本概念 需提前订货...
运筹学基础 阶段测评
正在加载试卷。1.单选题 1.1下列向量中为概率向量是 a a 1,0,0,0 b 0.1,0.5,0.1,0.5 c 0.2,0.4,0,0.5 d 0.6,0.1,0.8,0.1 概率向量满足各元素非负且其和等于1。1.2 在概率矩阵中,下列哪一项的各元素之和必等于1?a a 每个行向量。b 每...