石油华东《运筹学》2021年春季学期在线作业（三）

admin

资料来源：谋学网（www.mouxue.com）-[中国石油大学(华东)]《运筹学》2021年春季学期在线作业（三）
试卷总分:100    得分:100
第1题,(第3章)在运输方案中出现退化现象，是指数字格的数目(   )；
A、等于m+n
B、大于m+n-1
C、小于m+n-1
D、等于m+n-1
正确资料:


第2题,(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是(   )；
A、在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B、在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C、在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D、在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
正确资料:


第3题,(第7章)箭线式网络图中的结点(　 　)；
A、不占用时间，也不消耗资源
B、占用时间,但不消耗资源
C、不占用时间，但消耗资源
D、占用时间，也消耗资源
正确资料:


第4题,题目和选项如下图所示：
A、A
B、B
C、C
D、D
正确资料:


资料来源：谋学网（www.mouxue.com）,(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是(　 　)；
A、用最少的直线划去所有的非独立的零元素
B、剩余的元素非零元素都减去本行的最小元素
C、为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D、用最少的直线划去所有的独立零元素
正确资料:


第6题,(第7章)下述选项中，结果不一定为0的是(　 　)；
A、关键结点的结点时差
B、关键线路的线路时差
C、始点的最早开始时间
D、活动的单
正确资料:


第7题,(第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 (    )
A、该问题的系数矩阵有 m × n 列
B、该问题的系数矩阵有 m+n 行
C、该问题的系数矩阵的秩必为 m+n-1
D、该问题的最优解必唯一
正确资料:


第8题,(第8章)下列费用不属于存储费用的是( 　  )；
A、租赁仓库费用
B、存货占用贷款的利息费用
C、进货时的运输费用
D、因存货过期导致的损失
正确资料:


第9题,题目和选项如下图所示：
A、A
B、B
C、C
D、D
正确资料:


资料来源：谋学网（www.mouxue.com）,(第3章)以下各项中不属于运输问题的求解程序的是（  ）
A、分析实际问题，绘制运价表
B、用单纯形法求得初始运输方案
C、计算空格的判别数
D、根据判别数判断是否已得最优解
正确资料:


第11题,(第1章)线性规划问题无可行解是由于缺少约束条件所致；
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,(第2章)任何线性规划问题存在并具有唯一的对偶问题；
A、错误
B、正确
正确资料:


第13题,(第3章)如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数K，最优调运方案不会发生
A、错误
B、正确
正确资料:


第14题,(第3章)表上作业法的实质就是求解运输问题的单纯形法；
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,(第7章)求网络最大流的问题可以归结为求解一个线性规划问题；
A、错误
B、正确
正确资料:


第16题,(第5章)用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界；
A、错误
B、正确
正确资料:


第17题,(第5章)求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解；
A、错误
B、正确
正确资料:


第18题,(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；
A、错误
B、正确
正确资料:


第19题,(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,(第1章)LP问题的可行域是凸集；
A、错误
B、正确
正确资料: