《运筹学》2012年春学期在线作业(四).doc

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