奥鹏教育中国石油大学(华东)《运筹学》2022年春季在线作业（三）

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

《运筹学》2022年春季学期在线作业（三）-00001

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

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

(第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( )
A:该问题的系数矩阵有 m n 列
B:该问题的系数矩阵有 m+n 行
C:该问题的系数矩阵的秩必为 m+n-1
D:该问题的最优解必唯一
答案问询微信：424329

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

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

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

(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
A:错误
B:正确
答案问询微信：424329

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

(第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解；
A:错误
B:正确
答案问询微信：424329

(第2章)对偶问题的对偶问题一定是原问题；
A:错误
B:正确
答案问询微信：424329

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

(第1章)线性规划问题的基解对应可行域的顶点；
A:错误
B:正确
答案问询微信：424329

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

(第7章)工序的总时差越大，表明该工序在整个网络中的机动时间就越大；
A:错误
B:正确
答案问询微信：424329

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

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

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

(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；
A:错误
B:正确
答案问询微信：424329

(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
A:错误
B:正确
答案问询微信：424329

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