国开 运筹学（本） 网上在线形考作业[答案]

国开网 运筹学（本） 网上在线形考作业

正确答案:B

运筹学的主要内容包括（ ）
a. 非线性规划

正确答案:D

b. 存贮论

c. 以上都是

d. 线性规划
c

正确答案:C

对运筹学模型的下列说法，正确的是( )
a. 是定性决策的主要工具

b.
在任何条件下均有效

c. 只有符合模型的简化条件时才有效

d. 可以解答管理部门提出的任何问题
c

正确答案:B

下列哪些不是运筹学的研究范围( )
a. 排队论

b. 动态规划

c. 系统设计

d. 库存控制
c

正确答案:B

下面是运筹学的实践案例的是( )
a. 田忌赛马

b. 二战间，英国雷达站与防空系统的协调配合

c. 以上都是

d. 丁谓修宫

正确答案:C

企业产品生产的资源消耗与可获利润如下表。

产品

甲

乙

资源限量

设备台时

1台时/件

1台时/件

300台时

原料A

2千克/件

1千克/件

400千克

原料B

0

1千克/件

250千克

预计获利（元/件）

50

100

该问题的线性规划数学模型中，决策变量有（）个.
a. 4

b. 3

c. 2

d. 6

正确答案:D

正确答案:D

图解法通常用于求解有（ ）个变量的线性规划问题。
a. 1

b. 4

c. 2

d. 6

关于图解法，下列结论最正确的是( )
a. 若线性规划的可行域有界，则一定有最优解

b. 线性规划的最优解一定可在凸集的一个顶点达到

c. 以上都正确

d. 线性规划的可行域为凸集

正确答案:B

将线性规划问题转化为标准形式时，下列说法不正确的是( )
a. 如约束条件为＝，则要增加一个人工变量

b. 如约束条件为≤，则要增加一个松驰变量

c. 如为求z的最小值，需转化为求-z的最大值

d. 如约束条件为≥，则要减去一个剩余变量

正确答案:B

关于主元的说法不正确的是( )
a. 主元所在列称为主元列

b. 主元列所对应非基变量为进基变量

c. 主元所在行称为主元行

d. 主元素可以为零

正确答案:B

求解线性规划的单纯形表法中所用到的变换有( )
a. 都正确

b. 两列互换

c. 将某一行乘上一个不为0的系数

d. 两行互换

正确答案:C

线性规划问题是求一个线性目标函数在一组回答条件下的极值问题。

线性规划问题的标准形式中，约束条件取等式，目标函数求回答，而所有变量必须非负。

对于目标函数极大值型的线性规划问题，用单纯型法求解时，当基变量检验数δj ≤ 回答时，当前解为最优解。

用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为回答。

对于求极小值而言，人工变量在目标函数中的系数应取回答。

线性规划的最优解在凸集的某一个顶点上达到（存在凸集的某一条边界上达到的可能性）。
对

错

线性规划的可行域若有界，则一定有最优解。
对

错

求最小化的线性规划中，如果单纯形表中所有的检验数都为正，则对应的基本可行解就是最优解.
对

错

线性规划的标准形式要求每个变量都为非负。
对

错

满足线性规划所有约束条件的各变量的一组值称为线性规划问题的可行解。
对

错

规划问题的数学模型由三个要素组成变量、目标函数和约束条件。
对

错

转化为标准形时，引入的人工变量在目标函数中的系数为0。
对

错

两阶段法中，当第一阶段的求解结果出现所有非基变量的检验数≤0，而基变量中仍含有不为零的人工变量，则原问题无可行解。
对

错

单纯形法计算的实质是用矩阵的初等行变换求解约束方程组，但求出的是基可行解。
对

错

线性规划的标准形式不要求约束条件的右端常数项为非负。
对

错

若求最大化的线性规划问题为原问题，关于其对偶问题的说法有误的是( )
a. 若原问题的决策变量X1号

b. 对偶问题的约束条件的符号取决于原问题的决策变量的符号

c. 对偶变量的符号取决于原问题的约束方程的符号

d. 其对偶的对偶为原问题

正确答案:A

设P是线性规划问题，D是其对偶问题，则( )不正确。
a. 若P无可行解，则D无有界最优解

正确答案:A

b. D的对偶问题为P

正确答案:C

c. 若P和D都有最优解，则二者最优值肯定相等

正确答案:C

d. P有最优解，D不一定有最优解

正确答案:B

互为对偶的两个线性规划,maxZ=CX,AX≤b,X≥0及minW=Yb,YA≥C,Y≥0.对任意可行解X和Y，存在关系( )
a. Z=W

b. Z>W

c. Z≤W

d. Z≥W

正确答案:A

互为对偶的两个线性规划问题的解存在关系( )
a. 一个问题无可行解，则另一个问题具有无界解

b. 原问题无可行解，对偶问题也无可行解

c. 对偶问题有可行解，原问题可能无可行解

d. 若最优解存在，则最优值相同

正确答案:B

原问题有5个变量3个约束，其对偶问题( ).
a. 有3个变量3个约束

b. 有5个变量5个约束

c. 有5个变量3个约束

d. 有3个变量5个约束

正确答案:D

有3个产地4个销地的平衡运输平衡问题模型具有特征( )
a. 有7个变量

b. 有12个约束

c. 有6约束

d. 有6个基变量

正确答案:C

对m个产地，n个销地的平衡运输问题，其基变量的个数为( )
a. mn

b. m+n

c. m-n

d. m+n-1

正确答案:D

原问题的变量大于等于零时，对应对偶问题的约束条件( )
a. 小于等于零

b. 视原问题目标函数而定

c. 等于零

d. 大于等于零

正确答案:A

用闭回路法调整调运方案时，下列做法正确的是( )
a. 奇点偶点同时加或减一个调整量

b. 奇点处减调整量，偶点处加调整量

c. 都不对

d. 奇点处加调整量，偶点处减调整量

正确答案:B

为建立运输问题的改进方案，在调整路线中调整量应为( )
a. 奇数格的最大运量

b. 奇数格的最小运量

c. 偶数格的最小运量

d. 偶数格的最大运量

正确答案:D

若某约束常数bi的变化超过其容许变动范围，为求得ABC最优解，需在原最优单纯形表的基础上运用回答求解。

在某生产规划问题的线性规划模型中，变量xj的目标系数Cj代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生回答变化时，其有可能进入基底。

线性规划灵敏度分析应在回答的基础上，分析系数变化对最优解产生的影响。

影子价格实际上是与原问题各约束条件相联系的回答的数量表现。

如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围，则此基变量应回答。

原问题有2个约束条件，则其对偶问题也一定有两个约束条件。
对

错

运输问题不是线性规划问题。
对

错

平衡的运输成本最小化问题不可能有无界解。
对

错

运输问题的m+n个约束条件都是线性独立的。
对

错

最小元素法的基本思想是优先考虑单位运价最小（或运距最短）的供销业务。
对

错

运输表中，每一个空格总可以和一些填有数字的格用水平线或垂直线连在一闭合回路上。
对

错

当迭代到运输问题的最优解时，如果有某个非基变量的检验数等于零，则说明该运输问题有无穷最优解。
对

错

按最小元素法给出的初始基可行解，从每一空格出发可找到而且仅能找到惟一的闭回路。
对

错

调整运输方案时，如果把非基变量格标为1，则调整量为奇数格中运量最小运量。
对

错

求解运输成本最小的问题时，如果检验数全部为负，则最优解已经找到。
对

错

指派问题中，如果一个人可做两件事，则( )
a. 以上两说法均不对

b. 最好用表上作业法求解

正确答案:D

c. 没法用匈牙利法求解

d. 可将该人化为两个人再求解

正确答案:C

关于指派问题的说法不正确的是( )
a. 指派问题不是线性规划问题

b. 指派问题的决策变量是0-1变量

c. 标准指派问题中人与事是一一对应的

d. 指派问题是一类特殊的运输问题

正确答案:B

人数大于事数的指派问题中，应该采取的措施是( )
a. 虚拟事

b. 虚拟人

c. 不需要

d. 都可以

正确答案:B

关于匈牙利法，不正确的是( )
a. 它利用了匈牙利数学家关于矩阵中独立零元素的定理

b. 将其效率矩阵中任何一行减去一个常数不影响它的最优解

c. 将其效率矩阵中任何一列减去一个常数不影响它的最优解

d. 将其效率矩阵中任何一行乘上一个不为零的常数不影响它的最优解

正确答案:B

关于指派问题，下列说法正确的是( )
a. 指派问题是一种特殊的运输问题

b. 指派问题通常用匈牙利法解之

c. 都对

d. 指派问题是一种特殊的整数规划

正确答案:C

关于非标准形式的指派问题有如下说法，不正确的是( )
a. 人多事少时，增加虚拟事

b. 某事不能由某人做时，将相应的费用系数取为零

c. 人少事多时，增加虚拟人

d. 一人可做几件事时，将该人化为相同的几个人

正确答案:A

在下列整数规划问题中，分枝定界法和割平面法都可以采用的是( )
a. 0—1规划

b. 线性规划

c. 纯整数规划

d. 混合整数规划

正确答案:C

下列方法中用于求解分配问题的是( )
a. 分枝定界法

b. 单纯形表

c. 表上作业法

d. 匈牙利法

正确答案:D

以下表达式作为目标规划的目标函数，逻辑错误的是( )
a. max z=d-+d+

正确答案:A

正确答案:B

b. min z=d–d+

正确答案:A

c. min z=d-+d+

d. max z=d–d+

正确答案:C

如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足( )
a. d+>0且d->0

正确答案:C

b. d-=0

正确答案:C

c. d+>0

正确答案:D

d. d+=0

正确答案:A

用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的回答。

对于一个有n项任务需要有n个人去完成的分配问题，其 解中取值为1的变量数为回答个。

求解混合整数规划的方法是回答。

求解0—1整数规划的方法是回答。

分枝定界法一般每次分枝数量为回答个。

整数规划的最优解是先求相应的线性规划的最优解然后取整得到.
对

错

求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。
对

错

用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。
对

错

从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案。
对

错

整数规划类型包括纯整数规划、混合整数规划和0—1规划。
对

错

对于某一整数规划可能涉及到的解题内容为求其松弛问题、在其松弛问题中增加一个约束方程、应用单形或图解法、割去部分非整数解及多次切割。
对

错

分配问题是一个高度退化的运输问题。
对

错

在求解整数规划问题时，可能出现多重最佳解。
对

错

目标规划问题的目标函数都是求最大化问题。
对

错

max Z=3×1+2×2,2×1+3×2≤14,×1+0.5×2≤4.5,×1,x2≥0且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是（4，1）。
对

错

动态规划是解决（ ）决策过程最优化问题的一种方法。
a. 单阶段

b. 多节点

c. 单节点

d. 多阶段

正确答案:A

动态规划的核心是( )的应用.
a. 最大流最小割原理

b. 最优化原理

c. 逆向求解原理

d. 网络分析原理

正确答案:B

fk(sk) 表示（ ）。
a. 第k阶段的最优指标函数

b. 第1~k阶段的最优指标函数

c. 第k~n阶段的最优指标函数

d. 全过程的最优指标函数

正确答案:C

若基本方程fk(sk)=opt{vk(sk,uk)+fk+1(sk+1)}，则边界条件为( )
a. fn+1(sn+1)=0

b. f0(s0)=1

c. f0(s0)=0

d. fn+1(sn+1)=1

正确答案:B

旅行商问题的基本方程fk(vi,V)=（ ）
a. min{dij+fk+1(vj,V{vj})}

正确答案:D

b. max{dij+fk-1(vj,V{vj})}

正确答案:C

正确答案:C

c. min{dij+fk-1(vj,V{vj})}

d. max{dij+fk+1(vj,V{vj})}

正确答案:D

对max z=4×1+9×2+2×23,约束x1+x2+x3=10,×1,x2,x3 >=0，如果用动态规划法逆推求解，其第一阶段的状态转移方程一般可写为( )
a. 以上都不对

b. s2=s1-x1

c. s2=s1/x1

d. s2=s1+x1

正确答案:B

关于DIJKSTRA法的说法不正确的是( )
a. 它是一种标号法

正确答案:D

b. 它只适合于全部权为非负的情况

c. 它的标号有P标号与T标号

d. 它可求解任意两点间的最短路

正确答案:D

用网络分析方法求最短路问题的D氏标号法使用条件是( )
a. 任意网络

正确答案:B

b. 无负回路

c. 无回路有向网络

d. 所有权非负

正确答案:D

某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是( )
a. 表上作业法

b. 最大流量法

c. 最短路线法

d. 最小树法

正确答案:A

欧拉道路是指( )
a. 在任一图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。

b. 在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。

c. 在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。

d. 在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。

正确答案:D

在图论中，图是反映研究对象之间特定的回答一种工具。

最小树问题就是在网络图中，找出若干条边，连接所有结点，而且连接的总长度回答。

在图论中，通常用回答表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系。

动态规划阶段的顺序与求解过程回答。

对max z=4×1+9×2+2×23,约束x1+x2+x3=10,×1,x2,x3 >=0，如果用动态规划法逆推求解，其第三阶段末的状态变量的值应该是回答_。

用动态规划方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量.
对

错

用动态规划方法处理资源分配问题时，通常以每个阶段资源的可用量作为状态变量。
对

错

动态规划最优化原理的含义是最优策略中的任意一个后部子策略也是最优的。
对

错

Dijkstra法的基本思想是若序列｛v1,v2…vn-1,vn｝是v1从到vn的最短路，则序列｛v1,v2…vn-1｝必为从v1到vn-1的最短路。
对

正确答案:A

错

避圈法不可求解连通图的生成树或最小生成树。
对

错

一个网络D中，最大流的流量等于分开始点与终点的最小截集的截量。
对

正确答案:C

错

若图的任何两个点之间都至少有一条链，则称该图是连通的。
对

错

树图的点数可等于线数
对

错

任何一图中，顶点次数的总和等于边数的两倍。
对

错

网络中一个可行流是最大流的充分必要条件是不存在关于该可行流的增广链。
对

错

国开网 运筹学（本） 网上在线形考作业国开电大历年参考题目如下：

国开网 运筹学（本） 网上在线形考作业[答案]相关练习题：
 营养素，是指食物中所含的、能够维持生命和健康并促进机体生长发育的化学物质。

下列有关数据库的描述，正确的是（ ）。

在SQL中，建立视图所用的命令是（）。

“一带一路” 建设不是空洞的口号，而是（ ）、（ ）的实际举措，将给地区国家带来实实在在的利益。

3、 一般情况下，比例度过小、积分时间过小或微分时间过小，都会使系统的响应曲线出现周期性的激烈振荡。（  ）

You should try to _____your ambition and be more realistic.

下列程序的执行结果为()。 #include void main() { int a＝3，b＝0; int*p＝&a： b=+a++; cout<<*P<<”，”<<endl }

有抗渗性要求的混凝土不宜选用矿渣硅酸盐水泥。

当利用少量计算机组网时，应该使用下面那种组网模式（　）。

磷脂在相对高的温度下处于凝胶状态。

二、论述题（每小题15分，共30分）

“诸黄画花，妙在赋色，用笔极新细，殆不见墨迹”出自下面哪部作品中：（）

移出断面图的轮廓线画（ ）。

下列属于元末的著名诗人有（）。

大工18秋《Java程序设计》在线作业1