中国石油大学《运筹学》在线作业（二）

奥鹏教育中国石油大学在线作业

《运筹学》2021年秋季学期在线作业（二）

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

(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )；
A:该闭回路上奇数顶点运量的最大值
B:该闭回路上奇数顶点运量的最大值
C:该闭回路上偶数顶点运量的最小值
D:该闭回路上偶数顶点运量的最大值
答案问询微信：424329

题目和选项如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

(第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天
答案问询微信：424329

（第6章)关于动态规划的如下说法中错误的是(　 　)；
A:状态转移方程表明了各阶段之间状态的联系
B:过程指标函数必须由阶段指标函数相加得到
C:动态规划基本方程必须有边界条件
D:动态规划中决策变量可以为连续变量也可以为离散变量
答案问询微信：424329

(第3章)在运输方案中出现退化现象，是指数字格的数目( )；
A:等于m+n
B:大于m+n-1
C:小于m+n-1
D:等于m+n-1
答案问询微信：424329

(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　 　)；
A:各阶段分配的资源数
B:当前阶段开始时前部过程已分配的资源数
C:当前阶段开始时剩余给后部过程的资源数
D:资源的总数量
答案问询微信：424329

(第3章)求解需求量小于供应量的运输问题不需要做的是（ ）
A:虚设一个需求点
B:令供应点到虚设的需求点的单位运费为0
C:取虚设的需求点的需求量为恰当值
D:删去一个供应点
答案问询微信：424329

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

(第7章)箭线式网络图中的结点(　 　)；
A:不占用时间，也不消耗资源
B:占用时间,但不消耗资源
C:不占用时间，但消耗资源
D:占用时间，也消耗资源
答案问询微信：424329

题目如下：
A:错误
B:正确
答案问询微信：424329

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

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

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

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

(第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始；
A:错误
B:正确
答案问询微信：424329

(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；
A:错误
B:正确
答案问询微信：424329

(第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；
A:错误
B:正确
答案问询微信：424329

题目如下：
A:错误
B:正确
答案问询微信：424329

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