石油华东《运筹学》2020年春季学期在线作业（一）（100分）

skystar

【奥鹏】-[中国石油大学(华东)]《运筹学》2020年春季学期在线作业（一）
试卷总分:100    得分:100
第1题,题目和选项如下图所示：
A、A
B、B
C、C
D、D
正确答案:


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


第3题,(第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必(   )；
A、大于或等于0
B、小于或等于0
C、大于0
D、小于0
正确答案:


第4题,(第7章)下列四种说法中，错误的是(　 　)；
A、箭线式网络图有时需要引入虚工序
B、虚工序的作业时间等于零
C、当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序
D、箭线式网络图中，虚工序消耗资源，但不占用时间；
正确答案:


第5题,(第3章)下列方法中，属于判定运输问题调运方案最优性的是(   )；
A、单纯形法
B、逆序法
C、匈牙利法
D、对偶变量法
正确答案:


第6题,(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
A、错误
B、正确
正确答案:


第7题,(第7章)在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序；
A、错误
B、正确
正确答案:


第8题,(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
A、错误
B、正确
正确答案:


第9题,(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
A、错误
B、正确
正确答案:


第10题,(第2章)对偶问题的对偶问题一定是原问题；
A、错误
B、正确
正确答案:


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


第12题,(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
A、错误
B、正确
正确答案:


第13题,(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；
A、错误
B、正确
正确答案:


第14题,(第4章)线性规划问题是目标规划的一种特殊形式；
A、错误
B、正确
正确答案:


第15题,题目如下：
A、错误
B、正确
正确答案:


第16题,(第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策；
A、错误
B、正确
正确答案:


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


第18题,(第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始；
A、错误
B、正确
正确答案:


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


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