《运筹学》华东20春在线作业答案
《运筹学》2020年春季学期在线作业（一）奥鹏作业答案可以联系QQ 761296021
1.[单选题] 题目和选项如下图所示：
<img height="152" width="391" alt="" src="http://file.open.com.cn/ItemDB/5962/e79430e7-2898-43b7-9be3-704b06dcb343/2010415163740831.JPG" />
A.A B.B
C.C
D.D
正确答案:——B——
2.[单选题] (第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；
A.在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B.在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C.在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D.在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
正确答案:——C——
3.[单选题] (第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；
A.大于或等于0
B.小于或等于0
C.大于0
D.小于0
正确答案:——B——
4.[单选题] (第7章)下列四种说法中，错误的是( )；
A.箭线式网络图有时需要引入虚工序
B.虚工序的作业时间等于零
C.当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序
D.箭线式网络图中，虚工序消耗资源，但不占用时间；
正确答案:————
5.[单选题] (第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；
A.单纯形法
B.逆序法
C.匈牙利法
D.对偶变量法
正确答案:————
6.[判断题] (第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
A.错误
B.正确
正确答案:————
7.[判断题] (第7章)在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序；
A.错误
B.正确
正确答案:———— www.ap5u.comQ 7612 96021
8.[判断题] (第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
A.错误
B.正确
正确答案:————
9.[判断题] (第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
A.错误
B.正确
正确答案:————
10.[判断题] (第2章)对偶问题的对偶问题一定是原问题；
A.错误
B.正确
正确答案:————
11.[判断题] (第5章)用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界；
A.错误
B.正确
正确答案:————
12.[判断题] (第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
A.错误
B.正确
正确答案:————
13.[判断题] (第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；
A.错误
B.正确
正确答案:————
14.[判断题] (第4章)线性规划问题是目标规划的一种特殊形式；
A.错误
B.正确
正确答案:————
15.[判断题] 题目如下：
<img height="43" width="553" alt="" src="http://file.open.com.cn/ItemDB/5962/420a90e1-27cf-4a71-aff7-b48367e1baba/2010415164211666.JPG" />
A.错误
B.正确
正确答案:————
16.[判断题] (第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策；
A.错误
B.正确
正确答案:————
17.[判断题] (第2章)任何线性规划问题存在并具有唯一的对偶问题；
A.错误
B.正确
正确答案:————
18.[判断题] (第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始；
A.错误
B.正确
正确答案:————
19.[判断题] (第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；
A.错误
B.正确
正确答案:————
20.[判断题] (第5章)求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解；
A.错误
B.正确
正确答案:————
《运筹学》2020年春季学期在线作业（三）
1.[单选题] (第7章)箭线式网络图中的关键线路是指( )；
A.具有结点数目最多的线路
B.从始点出发，由各个关键活动连续相接，直到终点的线路
C.具有活动数目最多的线路
D.具有活动数目最少的线路
正确答案:——B——
2.[单选题] 题目和选项如下图所示：
<img alt="" src="http://file.open.com.cn/ItemDB/5962/d1f3bd63-ad4d-4b2c-b075-10ce60178269/2010415164023257.JPG" />
A.A
B.B
C.C
D.D
正确答案:——A——
3.[单选题] (第7章)最短路线是( )。
A.连接起点到终点总长度最短的路线
B.连接所有点总长度最短的路线
C.所有点之间长度最短的路线
D.从起点出发经过各点到终点总长度最短的路线
正确答案:——A——
4.[单选题] (第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(?? ? )；
A.5天
B.6天
C.8天
D.9天
正确答案:————
5.[单选题] 题目和选项如下图所示：
<img height="152" width="391" alt="" src="http://file.open.com.cn/ItemDB/5962/e79430e7-2898-43b7-9be3-704b06dcb343/2010415163740831.JPG" />
A.A
B.B
C.C
D.D
正确答案:————
6.[判断题] (第1章)用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解；
A.错误
B.正确
正确答案:————
7.[判断题] (第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；
A.错误
B.正确
正确答案:————
8.[判断题] (第7章)一个网络图有唯一的关键线路；
A.错误
B.正确
正确答案:————
9.[判断题] (第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
A.错误
B.正确
正确答案:————
10.[判断题] (第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
A.错误
B.正确
正确答案:————
11.[判断题] (第1章)线性规划问题的基解对应可行域的顶点；
A.错误
B.正确
正确答案:————
12.[判断题] (第7章)在网络图中，特殊情况下可以有多于一个的始点（或终点）；
A.错误
B.正确
正确答案:————
13.[判断题] (第7章)直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大；
A.错误
B.正确
正确答案:————
14.[判断题] (第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目；
A.错误
B.正确
正确答案:————
15.[判断题] (第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；
A.错误
B.正确
正确答案:————
16.[判断题] (第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
A.错误
B.正确
正确答案:————
17.[判断题] (第1章)LP问题的可行域是凸集；
A.错误
B.正确
正确答案:————
18.[判断题] (第5章)用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值；
A.错误
B.正确
正确答案:————
19.[判断题] (第1章)线性规划问题无可行解是由于缺少约束条件所致；
A.错误
B.正确
正确答案:————
20.[判断题] 题目如下：
<img height="34" width="545" alt="" src="http://file.open.com.cn/ItemDB/5962/bee46eca-1d58-4fb2-baf4-6612b7d52ddf/2010415164230260.JPG" />
A.错误
B.正确
正确答案:————
《运筹学》2020年春季学期在线作业（二）
1.[单选题] 题目和选项如下图所示：
<img alt="" src="http://file.open.com.cn/ItemDB/5962/49250f11-2bbc-4f90-bc7b-a5c4a8676f0a/2010415163823254.JPG" />
A.A
B.B
C.C
D.D
正确答案:——C——
2.[单选题] (第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是( )；
A.用最少的直线划去所有的非独立的零元素
B.剩余的元素非零元素都减去本行的最小元素
C.为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D.用最少的直线划去所有的独立零元素
正确答案:——C——
3.[单选题] (第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为( )；
A.8
B.6
C.3
D.2
正确答案:——A——
4.[单选题] (第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为()；
A.二个
B.五个以下
C.三个以上
D.无限制
正确答案:————
5.[单选题] （第6章)关于动态规划的如下说法中错误的是( )；
A.状态转移方程表明了各阶段之间状态的联系
B.过程指标函数必须由阶段指标函数相加得到
C.动态规划基本方程必须有边界条件
D.动态规划中决策变量可以为连续变量也可以为离散变量
正确答案:————
6.[单选题] 题目和选项如下图所示：
<img height="171" width="560" alt="" src="http://file.open.com.cn/ItemDB/5962/0af7442e-31bf-4095-8fb9-5a06d65dec36/201041516381519.JPG" />
A.A
B.B
C.C
D.D
正确答案:————
7.[单选题] (第8章)下列选项中，不属于大批量采购缺点的是( )；
A.由于大批量进货，订货费用就较高
B.库存货物的更换率较低
C.库存货物会变得陈旧过时
D.需占用更多的资金
正确答案:————
8.[单选题] (第3章)在运输方案中出现退化现象，是指数字格的数目( )；
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
正确答案:————
9.[单选题] (第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )；
A.有无穷多最优解
B.无可行解
C.有且仅有一个最优解
D.有无界解
正确答案:————
10.[单选题] (第7章)下述选项中，结果不一定为0的是( )；
A.关键结点的结点时差
B.关键线路的线路时差
C.始点的最早开始时间
D.活动的单
正确答案:————
11.[判断题] (第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；
A.错误
B.正确
正确答案:————
12.[判断题] (第7章)求网络最大流的问题可以归结为求解一个线性规划问题；
A.错误
B.正确
正确答案:————
13.[判断题] (第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；
A.错误
B.正确
正确答案:————
14.[判断题] (第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；
A.错误
B.正确
正确答案:————
15.[判断题] (第3章)如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数K，最优调运方案不会发生
A.错误
B.正确
正确答案:————
16.[判断题] (第5章)用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值；
A.错误
B.正确
正确答案:————
17.[判断题] (第3章)运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；
A.错误
B.正确
正确答案:————
18.[判断题] (第6章)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；
A.错误
B.正确
正确答案:————
19.[判断题] (第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A.错误
B.正确
正确答案:————
20.[判断题] (第7章)在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序；
A.错误
B.正确
正确答案:————
无忧答案网，附件是答案，核对题目下载
页:
[1]