2013春中石油华东《运筹学》在线作业答案

黄老师

《运筹学》2013年春学期在线作业（二）
试卷总分：100   测试时间：--
一、单选题（共10道试题，共60分。）
1.(第3章)求解需求量小于供应量的运输问题不需要做的是（ ）
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
满分：6分
2.(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；
A. 在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B. 在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C. 在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D. 在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
满分：6分
3.(第3章)在运输方案中出现退化现象，是指数字格的数目( )；
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
满分：6分
4.(第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( )
A. 该问题的系数矩阵有 m × n 列
B. 该问题的系数矩阵有 m+n 行
C. 该问题的系数矩阵的秩必为 m+n-1
D. 该问题的最优解必唯一
满分：6分
5.(第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；
A. 单纯形法
B. 逆序法
C. 匈牙利法
D. 对偶变量法
满分：6分
6.(第3章)求最初运输方案可采用( )；
A. 大M法
B. 位势法
C. 西北角法
D. 闭合回路法
满分：6分
7.(第3章)以下各项中不属于运输问题的求解程序的是（ ）
A. 分析实际问题，绘制运价表
B. 用单纯形法求得初始运输方案
C. 计算空格的判别数
D. 根据判别数判断是否已得最优解
满分：6分
8.(第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；
A. 大于或等于0
B. 小于或等于0
C. 大于0
D. 小于0
满分：6分
9.(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )；
A. 该闭回路上奇数顶点运量的最大值
B. 该闭回路上奇数顶点运量的最大值
C. 该闭回路上偶数顶点运量的最小值
D. 该闭回路上偶数顶点运量的最大值
满分：6分
10.(第3章)考虑某运输问题，设其总需求量为Q，总供应量为G，且Q<G,则再用表上作业法求解最优调运方案时应( )；
A. 使诸供应点的供应总量减少G-Q
B. 使诸需求点的需求总量增加G-Q
C. 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大
D. 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0
满分：6分
二、判断题（共10道试题，共40分。）
1.(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
A. 错误
B. 正确
满分：4分
2.(第3章)如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数K，最优调运方案不会发生
A. 错误
B. 正确
满分：4分
3.(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
A. 错误
B. 正确
满分：4分
4.
题目如下：

A. 错误
B. 正确
满分：4分
5.(第3章)运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；
A. 错误
B. 正确
满分：4分
6.(第3章)表上作业法的实质就是求解运输问题的单纯形法；
A. 错误
B. 正确
满分：4分
7.(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
A. 错误
B. 正确
满分：4分
8.(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
A. 错误
B. 正确
满分：4分
9.(第4章)线性规划问题是目标规划的一种特殊形式；
A. 错误
B. 正确
满分：4分
10.
题目如下：

A. 错误
B. 正确
满分：4分

《运筹学》2013年春学期在线作业（一）
试卷总分：100   测试时间：--
一、单选题（共5道试题，共25分。）
1.(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )；
A. 有无穷多最优解
B. 无可行解
C. 有且仅有一个最优解
D. 有无界解
满分：5分
2.(第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( )；
A. 二个
B. 五个以下
C. 三个以上
D. 无限制
满分：5分
3.
题目和选项如下图所示：

A.
B.
C.
D.
满分：5分
4.
题目和选项如下图所示：

A.
B.
C.
D.
满分：5分
5.
题目和选项如下图所示：

A.
B.
C.
D.
满分：5分
二、判断题（共15道试题，共75分。）
1.(第1章)在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；
A. 错误
B. 正确
满分：5分
2.(第1章)线性规划问题的基解对应可行域的顶点；
A. 错误
B. 正确
满分：5分
3.(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；
A. 错误
B. 正确
满分：5分
4.(第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；
A. 错误
B. 正确
满分：5分
5.(第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；
A. 错误
B. 正确
满分：5分
6.(第1章)LP问题的可行域是凸集；
A. 错误
B. 正确
满分：5分
7.(第2章)任何线性规划问题存在并具有唯一的对偶问题；
A. 错误
B. 正确
满分：5分
8.
题目如下：

A. 错误
B. 正确
满分：5分
9.(第1章)用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解；
A. 错误
B. 正确
满分：5分
10.(第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解；
A. 错误
B. 正确
满分：5分
11.(第2章)对偶问题的对偶问题一定是原问题；
A. 错误
B. 正确
满分：5分
12.(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；
A. 错误
B. 正确
满分：5分
13.(第1章)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大；
A. 错误
B. 正确
满分：5分
14.
题目如下：

A. 错误
B. 正确
满分：5分
15.(第1章)线性规划问题无可行解是由于缺少约束条件所致；
A. 错误
B. 正确
满分：5分

《运筹学》2013年春学期在线作业（三）
试卷总分：100   测试时间：--
一、单选题（共5道试题，共25分。）
1.（第6章)关于动态规划的如下说法中错误的是(　 　)；
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量
满分：5分
2.
题目和选项如下图所示：

A.
B.
C.
D.
满分：5分
3.(第5章)下列关于整数规划问题的说法，正确的是(　　)；
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
满分：5分
4.(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是(　 　)；
A. 用最少的直线划去所有的非独立的零元素
B. 剩余的元素非零元素都减去本行的最小元素
C. 为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D. 用最少的直线划去所有的独立零元素
满分：5分
5.(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　 　)；
A. 各阶段分配的资源数
B. 当前阶段开始时前部过程已分配的资源数
C. 当前阶段开始时剩余给后部过程的资源数
D. 资源的总数量
满分：5分
二、判断题（共15道试题，共75分。）
1.(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；
A. 错误
B. 正确
满分：5分
2.(第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；
A. 错误
B. 正确
满分：5分
3.(第5章)用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值；
A. 错误
B. 正确
满分：5分
4.(第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解；
A. 错误
B. 正确
满分：5分
5.(第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A. 错误
B. 正确
满分：5分
6.(第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
A. 错误
B. 正确
满分：5分
7.(第6章)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；
A. 错误
B. 正确
满分：5分
8.(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
A. 错误
B. 正确
满分：5分
9.(第5章)求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解；
A. 错误
B. 正确
满分：5分
10.(第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策；
A. 错误
B. 正确
满分：5分
11.(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；
A. 错误
B. 正确
满分：5分
12.(第5章)用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界；
A. 错误
B. 正确
满分：5分
13.(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；
A. 错误
B. 正确
满分：5分
14.(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
A. 错误
B. 正确
满分：5分
15.(第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目；
A. 错误
B. 正确
满分：5分

《运筹学》2013年春学期在线作业（四）
试卷总分：100   测试时间：--
一、单选题（共10道试题，共60分。）
1.(第7章)箭线式网络图中的关键线路是指( )；
A. 具有结点数目最多的线路
B. 从始点出发，由各个关键活动连续相接，直到终点的线路
C. 具有活动数目最多的线路
D. 具有活动数目最少的线路
满分：6分
2.(第7章)下述选项中，结果不一定为0的是(　 　)；
A. 关键结点的结点时差
B. 关键线路的线路时差
C. 始点的最早开始时间
D. 活动的单
满分：6分
3.(第7章)箭线式网络图中的结点(　 　)；
A. 不占用时间，也不消耗资源
B. 占用时间,但不消耗资源
C. 不占用时间，但消耗资源
D. 占用时间，也消耗资源
满分：6分
4.(第8章)下列费用不属于存储费用的是( 　 )；
A. 租赁仓库费用
B. 存货占用贷款的利息费用
C. 进货时的运输费用
D. 因存货过期导致的损失
满分：6分
5.
题目和选项如下图所示：

A.
B.
C.
D.
满分：6分
6.(第8章)下列选项中，不属于大批量采购缺点的是(　 　)；
A. 由于大批量进货，订货费用就较高
B. 库存货物的更换率较低
C. 库存货物会变得陈旧过时
D. 需占用更多的资金
满分：6分
7.(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为(　 　)；
A. 8
B. 6
C. 3
D. 2
满分：6分
8.(第7章)下列四种说法中，错误的是(　 　)；
A. 箭线式网络图有时需要引入虚工序
B. 虚工序的作业时间等于零
C. 当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序
D. 箭线式网络图中，虚工序消耗资源，但不占用时间；
满分：6分
9.(第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天
满分：6分
10.(第7章)最短路线是( )。
A. 连接起点到终点总长度最短的路线
B. 连接所有点总长度最短的路线
C. 所有点之间长度最短的路线
D. 从起点出发经过各点到终点总长度最短的路线
满分：6分
二、判断题（共10道试题，共40分。）
1.(第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始；
A. 错误
B. 正确
满分：4分
2.(第7章)工序的总时差越大，表明该工序在整个网络中的机动时间就越大；
A. 错误
B. 正确
满分：4分
3.(第7章)在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序；
A. 错误
B. 正确
满分：4分
4.(第7章)在网络图中，特殊情况下可以有多于一个的始点（或终点）；
A. 错误
B. 正确
满分：4分
5.(第7章)直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大；
A. 错误
B. 正确
满分：4分
6.(第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；
A. 错误
B. 正确
满分：4分
7.(第7章)一个网络图有唯一的关键线路；
A. 错误
B. 正确
满分：4分
8.(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；
A. 错误
B. 正确
满分：4分
9.(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；
A. 错误
B. 正确
满分：4分
10.(第7章)求网络最大流的问题可以归结为求解一个线性规划问题；
A. 错误
B. 正确
满分：4分