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

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

《运筹学》2020年春季学期在线作业（二）

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

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

(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为(　 　)；
A:8
B:6
C:3
D:2
答案问询微信：424329

(第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( )；
A:二个
B:五个以下
C:三个以上
D:无限制
答案问询微信：424329

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

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

(第8章)下列选项中，不属于大批量采购缺点的是(　 　)；
A:由于大批量进货，订货费用就较高
B:库存货物的更换率较低
C:库存货物会变得陈旧过时
D:需占用更多的资金
答案问询微信：424329

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

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

(第7章)下述选项中，结果不一定为0的是(　 　)；
A:关键结点的结点时差
B:关键线路的线路时差
C:始点的最早开始时间
D:活动的单
答案问询微信：424329

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

(第7章)求网络最大流的问题可以归结为求解一个线性规划问题；
A:错误
B:正确
答案问询微信：424329

(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；
A:错误
B:正确
答案问询微信：424329

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

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

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

(第3章)运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四奥鹏教育中国石油大学在线作业种情况；
A:错误
B:正确
答案问询微信：424329

(第6章)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；
A:错误
B:正确
答案问询微信：424329

(第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A:错误
B:正确
答案问询微信：424329

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