2016年春学期奥鹏中石油华东《运筹学》在线作业（三）

奥鹏网院作业

《运筹学》2016年春学期在线作业（三）

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