中石油华东《运筹学》2017年春学期在线作业答案
《运筹学》2017年春学期在线作业（一）附件就是满分答案，需要的可以下载
一、单选题：
1.题目和选项如下图所示： (满分:5)
A.
B.
C.
D.
2.题目和选项如下图所示： (满分:5)
A.
B.
C.
D.
3.(第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( )； (满分:5)
A. 二个
B. 五个以下
C. 三个以上
D. 无限制
4.题目和选项如下图所示： (满分:5)
A.
B.
C.
D.
5.(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )； (满分:5)
A. 有无穷多最优解
B. 无可行解
C. 有且仅有一个最优解
D. 有无界解
三、判断题：
1.(第1章)线性规划问题无可行解是由于缺少约束条件所致； (满分:5)
A. 错误
B. 正确
2.(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的； (满分:5)
A. 错误
B. 正确
3.(第1章)线性规划问题的基解对应可行域的顶点； (满分:5)
A. 错误
B. 正确
4.(第2章)任何线性规划问题存在并具有唯一的对偶问题； (满分:5)
A. 错误
B. 正确
5.(第1章)用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解； (满分:5)
A. 错误
B. 正确
6.(第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解； (满分:5)
A. 错误
B. 正确
7.题目如下： (满分:5)
A. 错误
B. 正确
8.(第1章)在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。； (满分:5)
A. 错误
B. 正确
9.(第2章)对偶问题的对偶问题一定是原问题； (满分:5)
A. 错误
B. 正确
10.(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负； (满分:5)
A. 错误
B. 正确
11.(第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点； (满分:5)
A. 错误
B. 正确
12.(第1章)LP问题的可行域是凸集； (满分:5)
A. 错误
B. 正确
13.题目如下： (满分:5)
A. 错误
B. 正确
14.(第1章)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大； (满分:5)
A. 错误
B. 正确
15.(第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解； (满分:5)
A. 错误
B. 正确
《运筹学》2017年春学期在线作业（二）
一、单选题：
1.(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )； (满分:6)
A. 该闭回路上奇数顶点运量的最大值
B. 该闭回路上奇数顶点运量的最大值
C. 该闭回路上偶数顶点运量的最小值
D. 该闭回路上偶数顶点运量的最大值
2.(第3章)在运输方案中出现退化现象，是指数字格的数目( )； (满分:6)
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
3.(第5章)下列关于整数规划问题的说法，正确的是( )； (满分:6)
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
4.(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )； (满分:6)
A. 在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B. 在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C. 在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D. 在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
5.题目和选项如下图所示： (满分:6)
A.
B.
C.
D.
6.(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为( )； (满分:6)
A. 各阶段分配的资源数
B. 当前阶段开始时前部过程已分配的资源数
C. 当前阶段开始时剩余给后部过程的资源数
D. 资源的总数量
7.（第6章)关于动态规划的如下说法中错误的是( )； (满分:6)
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量
8.(第3章)求解需求量小于供应量的运输问题不需要做的是( ) (满分:6)
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
9.(第3章)以下各项中不属于运输问题的求解程序的是( ) (满分:6)
A. 分析实际问题，绘制运价表
B. 用单纯形法求得初始运输方案
C. 计算空格的判别数
D. 根据判别数判断是否已得最优解
10.(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是( )； (满分:6)
A. 用最少的直线划去所有的非独立的零元素
B. 剩余的元素非零元素都减去本行的最小元素
C. 为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D. 用最少的直线划去所有的独立零元素
三、判断题：
1.(第6章)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性； (满分:4)
A. 错误
B. 正确
2.(第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解； (满分:4)
A. 错误
B. 正确
3.(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法； (满分:4)
A. 错误
B. 正确
4.(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解； (满分:4)
A. 错误
B. 正确
5.(第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案； (满分:4)
A. 错误
B. 正确
6.(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束； (满分:4)
A. 错误
B. 正确
7.(第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目； (满分:4)
A. 错误
B. 正确
8.(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略； (满分:4)
A. 错误
B. 正确
9.(第3章)表上作业法的实质就是求解运输问题的单纯形法； (满分:4)
A. 错误
B. 正确
10.(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值； (满分:4)
A. 错误
B. 正确
《运筹学》2017年春学期在线作业（三）
一、单选题：
1.(第7章)最短路线是( )。 (满分:6)
A. 连接起点到终点总长度最短的路线
B. 连接所有点总长度最短的路线
C. 所有点之间长度最短的路线
D. 从起点出发经过各点到终点总长度最短的路线
2.(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为( )； (满分:6)
A. 8
B. 6
C. 3
D. 2
3.(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为( ? )； (满分:6)
A. 5天
B. 6天
C. 8天
D. 9天
4.(第8章)下列费用不属于存储费用的是( )； (满分:6)
A. 租赁仓库费用
B. 存货占用贷款的利息费用
C. 进货时的运输费用
D. 因存货过期导致的损失
5.(第7章)下述选项中，结果不一定为0的是( )； (满分:6)
A. 关键结点的结点时差
B. 关键线路的线路时差
C. 始点的最早开始时间
D. 活动的单
6.(第7章)箭线式网络图中的关键线路是指( )； (满分:6)
A. 具有结点数目最多的线路
B. 从始点出发，由各个关键活动连续相接，直到终点的线路
C. 具有活动数目最多的线路
D. 具有活动数目最少的线路
7.题目和选项如下图所示： (满分:6)
A.
B.
C.
D.
8.(第8章)下列选项中，不属于大批量采购缺点的是( )； (满分:6)
A. 由于大批量进货，订货费用就较高
B. 库存货物的更换率较低
C. 库存货物会变得陈旧过时
D. 需占用更多的资金
9.(第7章)箭线式网络图中的结点( )； (满分:6)
A. 不占用时间，也不消耗资源
B. 占用时间
但不消耗资源
C. 不占用时间，但消耗资源
D. 占用时间，也消耗资源
10.(第7章)下列四种说法中，错误的是( )； (满分:6)
A. 箭线式网络图有时需要引入虚工序
B. 虚工序的作业时间等于零
C. 当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序
D. 箭线式网络图中，虚工序消耗资源，但不占用时间；
三、判断题：
1.(第7章)求网络最大流的问题可以归结为求解一个线性规划问题； (满分:4)
A. 错误
B. 正确
2.(第7章)在网络图中，特殊情况下可以有多于一个的始点（或终点）； (满分:4)
A. 错误
B. 正确
3.(第7章)在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序； (满分:4)
A. 错误
B. 正确
4.(第7章)工序的总时差越大，表明该工序在整个网络中的机动时间就越大； (满分:4)
A. 错误
B. 正确
5.(第7章)一个网络图有唯一的关键线路； (满分:4)
A. 错误
B. 正确
6.(第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始； (满分:4)
A. 错误
B. 正确
7.(第7章)某工序的最早开始时间等于该工序箭头事项的最早时间； (满分:4)
A. 错误
B. 正确
8.(第7章)直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大； (满分:4)
A. 错误
B. 正确
9.(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路； (满分:4)
A. 错误
B. 正确
10.(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线； (满分:4)
A. 错误
B. 正确
附件就是满分答案，需要的可以下载
页:
[1]