运筹学基础 阶段测评

发布 2022-09-15 15:31:28 阅读 4550

正在加载试卷。

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 每...