1、运筹学2012 年春学期在线作业(三)一.单选题1.下列选项中,不属于大批量采购缺点的是( )A.由于大批量进货,订货费用就较高B.库存货物的更换率较低C.库存货物会变得陈旧过时D.需占用更多的资金正确答案:A2.箭线式网络图中的关键线路是指( )A.具有结点数目最多的线路B.从始点出发,由各个关键活动连续相接,直到终点的线路C.具有活动数目最多的线路D.具有活动数目最少的线路正确答案:B3.以结点 9 为始点的活动共有 4 个,它们的最迟开始时间各为:LS(9,11)=5 天;LS(9,13)=6天;LS(9,15)=8 天,LS(9,17)=9 天。则结点 9 的最迟开始时间 LS9 为(
2、)A.5 天B.6 天C.8 天D.9 天正确答案:A4.下述选项中,结果不一定为 0 的是( )A.关键结点的结点时差B.关键线路的线路时差C.始点的最早开始时间D.活动的单时差正确答案:D5.下列四种说法中,错误的是( )A.箭线式网络图有时需要引入虚工序B.虚工序的作业时间等于零C.当二个活动既具有同一个始点又具有同一个终点时,就要引入一个虚工序D.箭线式网络图中,虚工序消耗资源,但不占用时间正确答案:D6.最短路线是( )A.连接起点到终点总长度最短的路线B.连接所有点总长度最短的路线C.所有点之间长度最短的路线D.从起点出发经过各点到终点总长度最短的路线正确答案:A7.下列费用不属于
3、存储费用的是( )A.租赁仓库费用B.存货占用贷款的利息费用C.进货时的运输费用D.因存货过期导致的损失正确答案:C8.箭线式网络图中的结点( )A.不占用时间,也不消耗资源B.占用时间,但不消耗资源C.不占用时间,但消耗资源D.占用时间,也消耗资源正确答案:A9.已知某一活动 ij 开始的最早时间 ES(i,j)=3,该活动的作业时间为 5,则工序(i,j)的最早完成时间 EF(i,j)为( )A.8B.6C.3D.2正确答案:A10.对于如下工序明细表 的网络图,正确的是()A.B.C.D.工序 紧后 紧前a d,e -b d,e -c e -d f a,be f,g a,b,cf - d
4、,eg - e11 题 判断题 工序的总时差越大,表明该工序在整个网络中的机动时间就越大正确答案:正确12 题 判断题 总时差为零的各项工序所组成的线路就是网络图的关键路线正确答案:正确13 题 判断题 在网络图中,特殊情况下可以有多于一个的始点(或终点)正确答案:错误14 题 判断题 一个网络图有唯一的关键线路正确答案:错误15 题 判断题 求网络最大流的问题可以归结为求解一个线性规划问题正确答案:正确16 题 判断题 网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路正确答案:错误17 题 判断题 直接费用成本斜率越小,则每缩短该工序单位作业时间所需增加的成本越大正确答案:错误18 题 判断题 在网络图工期成本优化中,总是先缩短工期-成本斜率最小的工序正确答案:错误19 题 判断题 网络图中任一个节点都可以表示前一工序的结束和后一工序的开始正确答案:错误20 题 判断题 某工序的最早开始时间等于该工序箭头事项的最早时间正确答案:错误