华东《运筹学》2019年秋季学期在线作业

作业辅导

《运筹学》2019年秋季学期在线作业（一）
奥鹏作业答案可以联系QQ 761296021
1.[单选题] (第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为(  )；
    A.二个    B.五个以下
    C.三个以上    D.无限制
    正确答案:——A——
2.[单选题] (第5章)下列关于整数规划问题的说法，正确的是(　　)；
    A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
    B.部分变量都取整数的问题称之为纯整数规划问题
    C.全部变量都取整数的问题称之为纯整数规划问题
    D.分配问题不是整数规划问题
    正确答案:——C——
3.[单选题] (第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为(  )；
    A.该闭回路上奇数顶点运量的最大值
    B.该闭回路上奇数顶点运量的最大值
    C.该闭回路上偶数顶点运量的最小值
    D.该闭回路上偶数顶点运量的最大值
    正确答案:——C——
4.[单选题] (第3章)在运输方案中出现退化现象，是指数字格的数目(   )；
    A.等于m+n
    B.大于m+n-1
    C.小于m+n-1
    D.等于m+n-1
    正确答案:————
5.[单选题] (第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为(　 　)；
    A.8
    B.6
    C.3
    D.2
    正确答案:————
6.[判断题] (第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解；
    A.错误
    B.正确
    正确答案:————
7.[判断题] (第5章)用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界；
    A.错误
    B.正确
    正确答案:————
8.[判断题] 题目如下：
<img height="34" width="545" alt="" src="http://file.open.com.cn/ItemDB/5962/bee46eca-1d58-4fb2-baf4-6612b7d52ddf/2010415164230260.JPG" />

    A.错误
    B.正确
    正确答案:————
9.[判断题] 题目如下：
<img height="59" width="537" alt="" src="http://file.open.com.cn/ItemDB/5962/cd150bec-ab15-4962-946f-c1f2aa0bb026/2010415164138181.JPG" />

    A.错误
    B.正确
    正确答案:————
10.[判断题] (第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解；
    A.错误    无忧答案网  微信761296021
    B.正确
    正确答案:————
11.[判断题] (第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
    A.错误
    B.正确
    正确答案:————
12.[判断题] (第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
    A.错误
    B.正确
    正确答案:————
13.[判断题] (第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
    A.错误
    B.正确
    正确答案:————
14.[判断题] (第4章)线性规划问题是目标规划的一种特殊形式；
    A.错误
    B.正确
    正确答案:————
15.[判断题] (第1章)在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；
    A.错误
    B.正确
    正确答案:————
16.[判断题] (第6章)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；
    A.错误
    B.正确
    正确答案:————
17.[判断题] (第1章)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大；
    A.错误
    B.正确
    正确答案:————
18.[判断题] 题目如下：
<img height="83" width="562" alt="" src="http://file.open.com.cn/ItemDB/5962/fbb87353-3a23-4fb3-8734-c8136f56cae5/2010415164153119.JPG" />

    A.错误
    B.正确
    正确答案:————
19.[判断题] (第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；
    A.错误
    B.正确
    正确答案:————
20.[判断题] (第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；
    A.错误
    B.正确
    正确答案:————

《运筹学》2019年秋季学期在线作业（三）
1.[单选题] （第6章)关于动态规划的如下说法中错误的是(　 　)；
    A.状态转移方程表明了各阶段之间状态的联系
    B.过程指标函数必须由阶段指标函数相加得到
    C.动态规划基本方程必须有边界条件
    D.动态规划中决策变量可以为连续变量也可以为离散变量
    正确答案:——B——
2.[单选题] 题目和选项如下图所示：
<img height="502" width="526" alt="" src="http://file.open.com.cn/ItemDB/5962/7b271937-c746-468f-a341-ac156673136a/2010415163950162.JPG" />

    A.A
    B.B
    C.C
    D.D
    正确答案:——B——
3.[单选题] (第3章)求最初运输方案可采用(    )；
    A.大M法
    B.位势法
    C.西北角法
    D.闭合回路法
    正确答案:——C——
4.[单选题] (第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　 　)；
    A.各阶段分配的资源数
    B.当前阶段开始时前部过程已分配的资源数
    C.当前阶段开始时剩余给后部过程的资源数
    D.资源的总数量
    正确答案:————
5.[单选题] (第3章)以下各项中不属于运输问题的求解程序的是（  ）
    A.分析实际问题，绘制运价表
    B.用单纯形法求得初始运输方案
    C.计算空格的判别数
    D.根据判别数判断是否已得最优解
    正确答案:————
6.[判断题] (第7章)在网络图中，特殊情况下可以有多于一个的始点（或终点）；
    A.错误
    B.正确
    正确答案:————
7.[判断题] (第7章)直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大；
    A.错误
    B.正确
    正确答案:————
8.[判断题] 题目如下：
<img height="59" width="537" alt="" src="http://file.open.com.cn/ItemDB/5962/cd150bec-ab15-4962-946f-c1f2aa0bb026/2010415164138181.JPG" />

    A.错误
    B.正确
    正确答案:————
9.[判断题] (第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；
    A.错误
    B.正确
    正确答案:————
10.[判断题] (第7章)一个网络图有唯一的关键线路；
    A.错误
    B.正确
    正确答案:————
11.[判断题] (第7章)在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序；
    A.错误
    B.正确
    正确答案:————
12.[判断题] 题目如下：
<img height="43" width="553" alt="" src="http://file.open.com.cn/ItemDB/5962/420a90e1-27cf-4a71-aff7-b48367e1baba/2010415164211666.JPG" />

    A.错误
    B.正确
    正确答案:————
13.[判断题] (第3章)表上作业法的实质就是求解运输问题的单纯形法；
    A.错误
    B.正确
    正确答案:————
14.[判断题] 题目如下：
<img height="83" width="562" alt="" src="http://file.open.com.cn/ItemDB/5962/fbb87353-3a23-4fb3-8734-c8136f56cae5/2010415164153119.JPG" />

    A.错误
    B.正确
    正确答案:————
15.[判断题] (第3章)运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；
    A.错误
    B.正确
    正确答案:————
16.[判断题] (第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；
    A.错误
    B.正确
    正确答案:————
17.[判断题] (第1章)LP问题的可行域是凸集；
    A.错误
    B.正确
    正确答案:————
18.[判断题] (第7章)工序的总时差越大，表明该工序在整个网络中的机动时间就越大；
    A.错误
    B.正确
    正确答案:————
19.[判断题] (第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；
    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.正确
    正确答案:————

《运筹学》2019年秋季学期在线作业（二）
1.[单选题] (第8章)下列费用不属于存储费用的是( 　  )；
    A.租赁仓库费用
    B.存货占用贷款的利息费用
    C.进货时的运输费用
    D.因存货过期导致的损失
    正确答案:——C——
2.[单选题] 题目和选项如下图所示：
<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——
3.[单选题] (第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天
    正确答案:——A——
4.[单选题] (第7章)箭线式网络图中的关键线路是指(    )；
    A.具有结点数目最多的线路
    B.从始点出发，由各个关键活动连续相接，直到终点的线路
    C.具有活动数目最多的线路
    D.具有活动数目最少的线路
    正确答案:————
5.[单选题] (第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 (    )
    A.该问题的系数矩阵有 m × n 列
    B.该问题的系数矩阵有 m+n 行
    C.该问题的系数矩阵的秩必为 m+n-1
    D.该问题的最优解必唯一
    正确答案:————
6.[单选题] (第8章)下列选项中，不属于大批量采购缺点的是(　 　)；
    A.由于大批量进货，订货费用就较高
    B.库存货物的更换率较低
    C.库存货物会变得陈旧过时
    D.需占用更多的资金
    正确答案:————
7.[单选题] (第7章)箭线式网络图中的结点(　 　)；
    A.不占用时间，也不消耗资源
    B.占用时间,但不消耗资源
    C.不占用时间，但消耗资源
    D.占用时间，也消耗资源
    正确答案:————
8.[单选题] 题目和选项如下图所示：
<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
    正确答案:————
9.[单选题] (第3章)求解需求量小于供应量的运输问题不需要做的是（   ）
    A.虚设一个需求点
    B.令供应点到虚设的需求点的单位运费为0
    C.取虚设的需求点的需求量为恰当值
    D.删去一个供应点
    正确答案:————
10.[单选题] 题目和选项如下图所示：
<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
    正确答案:————
11.[判断题] (第1章)用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解；
    A.错误
    B.正确
    正确答案:————
12.[判断题] (第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；
    A.错误
    B.正确
    正确答案:————
13.[判断题] (第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
    A.错误
    B.正确
    正确答案:————
14.[判断题] (第1章)线性规划问题的基解对应可行域的顶点；
    A.错误
    B.正确
    正确答案:————
15.[判断题] (第3章)如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数K，最优调运方案不会发生
    A.错误
    B.正确
    正确答案:————
16.[判断题] (第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
    A.错误
    B.正确
    正确答案:————
17.[判断题] (第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；
    A.错误
    B.正确
    正确答案:————
18.[判断题] (第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解；
    A.错误
    B.正确
    正确答案:————
19.[判断题] (第1章)在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；
    A.错误
    B.正确
    正确答案:————
20.[判断题] (第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目；
    A.错误
    B.正确
    正确答案:————

附件是答案，核对题目下载