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

admin

资料来源：谋学网（www.mouxue.com）-[中国石油大学(华东)]《运筹学》2021年春季学期在线作业（二）
试卷总分:100    得分:100
第1题,(第7章)最短路线是(      )。
A、连接起点到终点总长度最短的路线
B、连接所有点总长度最短的路线
C、所有点之间长度最短的路线
D、从起点出发经过各点到终点总长度最短的路线
正确资料:


第2题,(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题(   )；
A、有无穷多最优解
B、无可行解
C、有且仅有一个最优解
D、有无界解
正确资料:


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


第4题,(第3章)求解需求量小于供应量的运输问题不需要做的是（   ）
A、虚设一个需求点
B、令供应点到虚设的需求点的单位运费为0
C、取虚设的需求点的需求量为恰当值
D、删去一个供应点
正确资料:


资料来源：谋学网（www.mouxue.com）,题目和选项如下图所示：
A、A
B、B
C、C
D、D
正确资料:


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


第7题,题目如下：
A、错误
B、正确
正确资料:


第8题,题目如下：
A、错误
B、正确
正确资料:


第9题,(第2章)任何线性规划问题存在并具有唯一的对偶问题；
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,(第7章)工序的总时差越大，表明该工序在整个网络中的机动时间就越大；
A、错误
B、正确
正确资料:


第11题,(第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,(第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A、错误
B、正确
正确资料:


第13题,(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；
A、错误
B、正确
正确资料:


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


资料来源：谋学网（www.mouxue.com）,(第4章)线性规划问题是目标规划的一种特殊形式；
A、错误
B、正确
正确资料:


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


第17题,(第1章)线性规划问题的基解对应可行域的顶点；
A、错误
B、正确
正确资料:


第18题,(第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目；
A、错误
B、正确
正确资料:


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


资料来源：谋学网（www.mouxue.com）,(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；
A、错误
B、正确
正确资料: