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

skystar

【奥鹏】-[中国石油大学(华东)]《运筹学》2020年春季学期在线作业（三）
试卷总分:100    得分:100
第1题,(第7章)箭线式网络图中的关键线路是指(    )；
A、具有结点数目最多的线路
B、从始点出发，由各个关键活动连续相接，直到终点的线路
C、具有活动数目最多的线路
D、具有活动数目最少的线路
正确答案:


第2题,题目和选项如下图所示：
A、A
B、B
C、C
D、D
正确答案:


第3题,(第7章)最短路线是(      )。
A、连接起点到终点总长度最短的路线
B、连接所有点总长度最短的路线
C、所有点之间长度最短的路线
D、从起点出发经过各点到终点总长度最短的路线
正确答案:


第4题,(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(?? ? )；
A、5天
B、6天
C、8天
D、9天
正确答案:


第5题,题目和选项如下图所示：
A、A
B、B
C、C
D、D
正确答案:


第6题,(第1章)用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解；
A、错误
B、正确
正确答案:


第7题,(第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；
A、错误
B、正确
正确答案:


第8题,(第7章)一个网络图有唯一的关键线路；
A、错误
B、正确
正确答案:


第9题,(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
A、错误
B、正确
正确答案:


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


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


第12题,(第7章)在网络图中，特殊情况下可以有多于一个的始点（或终点）；
A、错误
B、正确
正确答案:


第13题,(第7章)直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大；
A、错误
B、正确
正确答案:


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


第15题,(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；
A、错误
B、正确
正确答案:


第16题,(第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
A、错误
B、正确
正确答案:


第17题,(第1章)LP问题的可行域是凸集；
A、错误
B、正确
正确答案:


第18题,(第5章)用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值；
A、错误
B、正确
正确答案:


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


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