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

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

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

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

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

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

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

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

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

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

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

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

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

(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
A:错误
B:正确
答案问询微信：424329

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

(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；
A:错误
B:正确
答案问询微信：424329

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

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

(第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解；
A:错误
B:正确
答案问询微信：424329

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

(第3章)表上作业法的实质就是求解运输问题的单纯形法；
A:错误
B:正确
答案问询微信：424329

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

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