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

奥鹏中国石油大学23年秋季新学期作业参考

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

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

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

(第3章)求最初运输方案可采用( )；
A:大M法
B:位势法
C:西北角法
D:闭合回路法
正确答案问询微信：424329

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(第7章)网络图中任一个节奥鹏中国石油大学23年秋季新学期作业参考点都可以表示前一工序的结束和后一工序的开始；
A:错误
B:正确
正确答案问询微信：424329

(第1章)在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；
A:错误
B:正确
正确答案问询微信：424329