运筹学基础-阶段测评3.docVIP

正在加载试卷... 运筹学基础-阶段测评3 1.单选题 1.1 时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是( d) a 搞技术革新、缩短活动，特别是关键活动的作业时间 b 尽量采用标准件、通用件等 c 组织平行作业 d 改多班制为一班制 多班改一班减少了劳动人数，总劳动量没变，增加作业时间。 1.2 已知某一活动i→j开始的最早时间ESi,j=5，该活动的作业时间为7，则结点j的最早完成时间EFi,j为(d ) a 8 b 2 c 13 d 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 等于5 d 至多为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