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

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

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

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

(第5章)下列关于整数规划问题的说法，正确的是(　　)；
A:整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B:部分变量都取整数的问题称之为纯整数规划问题
C:全部变量都取整数的问题称之为纯整数规划问题
D:分配问题不是整数规划问题
答案问询微信：424329

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

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

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

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

(第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；
A:错误
B:正确
答案问询微信：424329

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

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

(第4章)线性规划问题是目标规划的一种特殊形式；
A:错误
B:正确
答案问询微信：424329

(第7章)一个网络图有唯一的关键线路；
A:错误
B:正确
答案问询微信：424329

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

(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；
A:错误
B:正确
答案问询微信：424329

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

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

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

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

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

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

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