中石油（华东）《运筹学》2018年春学期在线作业（二）

《运筹学》2018年春学期在线作业（二）
中国石油大学完整

一、单选题：
1.（单选题）(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是()；          (满分:)
    A在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
    B在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
    C在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
    D在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
    正确答案:——C——
2.（单选题）题目和选项如下图所示：          (满分:)
    AA
    BB
    CC
    DD
    正确答案:——B——
3.（单选题）(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(???)；          (满分:)
    A5天
    B6天
    C8天
    D9天
    正确答案:——A——
4.（单选题）(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为()；          (满分:)
    A该闭回路上奇数顶点运量的最大值
    B该闭回路上奇数顶点运量的最大值
    C该闭回路上偶数顶点运量的最小值
    D该闭回路上偶数顶点运量的最大值
    正确答案:————
5.（单选题）(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为(　　)；          (满分:)
    A8
    B6
    C3
    D2
    正确答案:————
6.（单选题）题目和选项如下图所示：          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
7.（单选题）题目和选项如下图所示：          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
8.（单选题）题目和选项如下图所示：          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
9.（单选题）(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是(　　)；          (满分:)
    A用最少的直线划去所有的非独立的零元素
    B剩余的元素非零元素都减去本行的最小元素
    C为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
    D用最少的直线划去所有的独立零元素
    正确答案:————
10.（单选题）(第7章)箭线式网络图中的关键线路是指()；          (满分:)
    A具有结点数目最多的线路
    B从始点出发，由各个关键活动连续相接，直到终点的线路
    C具有活动数目最多的线路
    D具有活动数目最少的线路
    正确答案:————
三、判断题：
11.（判断题）(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；          (满分:)
    A错误
    B正确
    正确答案:————
12.（判断题）(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；          (满分:)
    A错误
    B正确
    正确答案:————
13.（判断题）(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值          (满分:)
    A错误
    B正确
    正确答案:————
14.（判断题）(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；          (满分:)
    A错误
    B正确
    正确答案:————
15.（判断题）(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；          (满分:)
    A错误
    B正确
    正确答案:————
16.（判断题）(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；          (满分:)
    A错误
    B正确
    正确答案:————
17.（判断题）(第3章)运输问题是一种特殊形式的LP问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；          (满分:)
    A错误
    B正确
    正确答案:————
18.（判断题）(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；          (满分:)
    A错误
    B正确
    正确答案:————
19.（判断题）(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路          (满分:)
    A错误
    B正确
    正确答案:————
20.（判断题）题目如下：          (满分:)
    A错误
    B正确
    正确答案:————
更多学习资料请登录www.openhelp100.com