17春北交《管理运筹学》在线作业二.docx

17春北交《管理运筹学》在线作业二.docx

《17春北交《管理运筹学》在线作业二.docx》由会员分享，可在线阅读，更多相关《17春北交《管理运筹学》在线作业二.docx（25页珍藏版）》请在冰豆网上搜索。

17春北交《管理运筹学》在线作业二

北交《管理运筹学》在线作业二

一、单选题（共15道试题，共30分。

）

1.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。

可以说这个过程是一个（）

A.解决问题过程

B.分析问题过程

C.科学决策过程

D.前期预策过程

正确答案：

2.在0-1整数规划中变量的取值可能是0或（）

A.1

B.2

C.3

D.4

正确答案：

3.在线性规划模型中，没有非负约束的变量称为（）

A.多余变量

B.松弛变量

C.自由变量

D.人工变量

正确答案：

4.用运筹学解决问题时，要对问题进行（）

A.分析与考察

B.分析和定义

C.分析和判断

D.分析和实验

正确答案：

5.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）

A.决策变量

B.松弛变量

C.基本解

D.最优解

正确答案：

6.线性规划问题的标准形式中，所有变量必须（）

A.大于等于零

B.小于等于零

C.等于零

D.自由取值

正确答案：

7.关于图论中图的概念，以下________的叙述正确。

A.图中的有向边表示研究对象，结点表示衔接关系

B.图中的点表示研究对象，边表示点与点之间的关系

C.图中任意两点之间必有边

D.图的边数必等于点数减1

正确答案：

8.任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值

A.小于

B.大于

C.小于或等于

D.大于或等于

正确答案：

9.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是

A.=

B.＜

C.≥

D.≤

正确答案：

10.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）

A.前者大于后者

B.后者大于前者

C.二者相等

D.二者无关

正确答案：

11.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）

A.数理统计

B.概率论

C.计算机

D.管理科学

正确答案：

12.下列关于整数规划问题的说法，正确的是（）

A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

B.部分变量都取整数的问题称之为纯整数规划问题

C.全部变量都取整数的问题称之为纯整数规划问题

D.分配问题不是整数规划问题

正确答案：

13.线性规划问题是求极值问题，这是针对（）

A.约束

B.决策变量

C.秩

D.目标函数

正确答案：

14.对偶问题的对偶是（）

A.基本问题

B.无法确定

C.其它问题

D.原问题

正确答案：

15.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）

A.值

B.个数

C.机会费用

D.检验数

正确答案：

北交《管理运筹学》在线作业二

二、多选题（共15道试题，共45分。

）

1.若线性规划问题的可行域是无界的，则该问题可能（）

A.无最优解

B.有最优解

C.有唯一最优解

D.有无穷多个最优解

正确答案：

2.下面的叙述中，（）是正确的。

A.最优解必能在某个基解处达到

B.多个最优解处的极值必然相等

C.若存在最优解，则最优解必唯一

D.若可行解区有界则必有最优解

正确答案：

3.从带连线长度的连通图中生成最小树，以下叙述正确。

A.任连通图生成的各个最小树，其总长度必相等

B.任一连通图生成的各个最小树，其连线数必相等

C.任一连通图中具有最短长度的连线必包含在生成的最小树中

D.最小树中可能包括连通图中的最长连线

正确答案：

4.关于线性规划模型的可行解和基解，下面的叙述不正确的有（）。

A.可行解必是基解

B.基解必是可行解

C.可行解必然是非基变量均为0，基变量均非负

D.非基变量均为0得到的解都是基解

正确答案：

5.下列说法正确的有（）

A.表上作业法也是从寻找初始基可行解开始的

B.当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案

C.最小元素法所求得的运输的运量是最小的

D.表上作业法中一张供需平衡表对应一个基可行解

正确答案：

6.关于图论中图的概念，以下叙述不正确的有（）。

A.图中的箭线表示对象，结点表示衔接关系

B.图中的点表示对象，连线表不点与点之间的关系

C.图中任意两点之间必有连线

D.图的线数必定等于点数减一

正确答案：

7.关于求解线性规划极大值问题的最优解，下面的叙述不正确的有（）。

A.对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值

B.若有最优解，则最优的可行基解必唯一

C.基变量均非负，非基变量均为0，这种解就是最优解

D.若有最优解，则极大值必唯一，但最优解不一定唯一

正确答案：

8.关于树的概念，以下叙述正确的有（）。

A.树中的线数等于点数减1

B.树中再添加一条连线后必含圈

C.树中删去一条连线后必不连通

D.树中两点之间的通路可能不唯一

正确答案：

9.关于图论中图的概念，以下叙述正确的的（）

A.图中的边可以是有向边，也可以是无向边

B.图中的各条边上可以标注权

C.结点数等于边数的连通图必含圈

D.结点数等于边数的图必连通

正确答案：

10.线性规划模型的参数有（）。

A.价值系数

B.技术系数

C.限定系数

D.非限定系数

正确答案：

11.关于线性规划模型，下面的叙述不正确的有（）。

A. 约束方程的个数多于1个

B.求极大值问题时，约束条件都是小于或等于号

C.求极小值问题时，目标函数中变量的系数构为正

D.变量的个数一般多于约束方程的个数

正确答案：

12.运输问题的求解结果中可能出现的是（）

A.唯一最优解

B.无穷多最优解

C.退化解

D.无界解

正确答案：

13.下述关于企业价格预测和决策的说法，不正确的的有（）。

A.决策和预测相互依赖

B.决策与预测无关

C.预测是决策的基础

D.决策是预测的基础

正确答案：

14.对一决策问题，下列哪个选项中两种方法的决策结果不一致（）。

A.最大期望收益与最小期望损失

B.最大最小决策标准与最大最大决策标准

C.最大最大决策标准与最大期望收益

D.最小最大遗憾决策标准于最小期望损失值标准

正确答案：

15.线性规划问题的标准型最本质的特点是（）。

A.目标要求是极小化

B.变量可以取任意值

C.变量和右端常数要求非负

D.约束条件一定是等式形式

正确答案：

北交《管理运筹学》在线作业二

三、判断题（共10道试题，共25分。

）

1.在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。

A.错误

B.正确

正确答案：

2.线性规划问题的最优解只能在可行域的顶点上达到。

A.错误

B.正确

正确答案：

3.在统筹网络图中只能有一个始点和一个终点。

A.错误

B.正确

正确答案：

4.决策树比决策矩阵更适宜于描绘多阶段决策过程。

A.错误

B.正确

正确答案：

5.关于运输问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。

A.错误

B.正确

正确答案：

6.结点最早时间同最迟时间相等的点连结的路线就是关键路线。

A.错误

B.正确

正确答案：

7.原问题求最大值，则对偶问题也求最大值。

A.错误

B.正确

正确答案：

8.在运输问题中，只要给出一组含有（m+n-1）个非零的xij且满足全部约束，就可以作为基本可行解。

A.错误

B.正确

正确答案：

9.线性规划问题的基本解对应可行域的顶点。

A.错误

B.正确

正确答案：

10.在风险条件下的决策中，与最大期望收益标准相对应的一种标准是最小期望损失值标准。

A.错误

B.正确

正确答案：

北交《管理运筹学》在线作业二

一、单选题（共15道试题，共30分。

）

1.运筹学研究功能之间关系是应用（）

A.系统观点

B.整体观点

C.联系观点

D.部分观点

正确答案：

2.对于运筹学模型，（）。

A.在任何条件下均有效

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

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

D.是定性决策的主要工具

正确答案：

3.用运筹学分析与解决问题的过程是一个（）

A.预测过程

B.科学决策过程

C.计划过程

D.控制过程

正确答案：

4.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。

可以说这个过程是一个（）

A.解决问题过程

B.分析问题过程

C.科学决策过程

D.前期预策过程

正确答案：

5.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是

A.=

B.＜

C.≥

D.≤

正确答案：

6.对于m个发点、n个收点的运输问题，叙述错误的是（）

A.该问题的系数矩阵有m×n列

B.该问题的系数矩阵有m+n行

C.该问题的系数矩阵的秩必为m+n-1

D.该问题的最优解必唯一

正确答案：

7.求解需求量小于供应量的运输问题不需要做的是（）

A.虚设一个需求点

B.令供应点到虚设的需求点的单位运费为0

C.取虚设的需求点的需求量为恰当值

D.删去一个供应点

正确答案：

8.图解法适用于求解有关线性规划问题，但该问题中只能含有（）

A.一个变量

B.两个变量

C.三个变量

D.四个变量

正确答案：

9.对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式

A.小于

B.大于

C.小于等于

D.大于等于

正确答案：

10.在线性规划模型中，没有非负约束的变量称为（）

A.多余变量

B.松弛变量

C.自由变量

D.人工变量

正确答案：

11.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）

A.工业活动

B.军事活动

C.政治活动

D.商业活动

正确答案：

12.下列关于整数规划问题的说法，正确的是（）

A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

B.部分变量都取整数的问题称之为纯整数规划问题

C.全部变量都取整数的问题称之为纯整数规划问题

D.分配问题不是整数规划问题

正确答案：

13.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。

这个集合是（）

A.基

B.基本解

C.基可行解

D.可行域

正确答案：

14.任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值

A.小于

B.大于

C.小于或等于

D.大于或等于

正确答案：

15.在0-1整数规划中变量的取值可能是0或（）

A.1

B.2

C.3

D.4

正确答案：

北交《管理运筹学》在线作业二

二、多选题（共15道试题，共45分。

）

1.关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有（）。

A.所有的松弛变量都必须为0

B.任何松弛变量都不会出现在基变量组中

C.存在某个人工变量不为0

D.任何人工变量都不会出现在基变量组中

正确答案：

2.线性规划模型的参数有（）。

A.价值系数

B.技术系数

C.限定系数

D.非限定系数

正确答案：

3.下面的叙述中，（）是正确的。

A.最优解必能在某个基解处达到

B.多个最优解处的极值必然相等

C.若存在最优解，则最优解必唯一

D.若可行解区有界则必有最优解

正确答案：

4.关于线性规划模型的可行解和基解，下面的叙述不正确的有（）。

A.可行解必是基解

B.基解必是可行解

C.可行解必然是非基变量均为0，基变量均非负

D.非基变量均为0得到的解都是基解

正确答案：

5.关于线性规划问题的图解法，下面的叙述不正确的有（）。

A.可行解区无界时；一定没有最优解

B.可行解区有界时；一定有最优解

C.如果在两个点上达到最优解，则一定有无穷多个最优解

D.最优解只能在可行解区的顶点上达到

正确答案：

6.运筹学的主要分支包括（）

A.图论

B.线性规划和非线性规划

C.整数规划

D.目标规划

正确答案：

7.关于图论中图的概念，以下叙述正确的的（）

A.图中的边可以是有向边，也可以是无向边

B.图中的各条边上可以标注权

C.结点数等于边数的连通图必含圈

D.结点数等于边数的图必连通

正确答案：

8.关于矩阵对策，下列说法正确的是（）。

A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略

B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零

C.矩阵对策的对策值是唯一的

D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点

正确答案：

9.下述关于企业价格预测和决策的说法，不正确的的有（）。

A.决策和预测相互依赖

B.决策与预测无关

C.预测是决策的基础

D.决策是预测的基础

正确答案：

10.关于动态规划问题的下列命题中（）是错误的。

A.动态规划分阶段顺序不同，则结果不同；

B.状态对决策有影响；

C.在求解最短路径问题时，标号法与逆序法求解的思路是相同的；

D.动态规划的求解过程都可以用列表形式实现。

正确答案：

11.下列说法正确的有（）

A.表上作业法也是从寻找初始基可行解开始的

B.当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案

C.最小元素法所求得的运输的运量是最小的

D.表上作业法中一张供需平衡表对应一个基可行解

正确答案：

12.线性规划问题中，下面的叙述不正确的有（）。

A.可行解一定存在

B.可行基解必是最优解

C.最优解一定存在

D.最优解若存在，在可行基解中必有最优解

正确答案：

13.线性规划模型由哪几部分组成？

A.一组决策变量

B.一个线性目标函数

C.一组线性约束方程

D.一组最优解

正确答案：

14.若线性规划问题的可行域是无界的，则该问题可能（）

A.无最优解

B.有最优解

C.有唯一最优解

D.有无穷多个最优解

正确答案：

15.对一决策问题，下列哪个选项中两种方法的决策结果不一致（）。

A.最大期望收益与最小期望损失

B.最大最小决策标准与最大最大决策标准

C.最大最大决策标准与最大期望收益

D.最小最大遗憾决策标准于最小期望损失值标准

正确答案：

北交《管理运筹学》在线作业二

三、判断题（共10道试题，共25分。

）

1.排队模型M／M／2中的M，M，2分别表示到达时间为指数分布，服务时间服从指数分布和服务台数为2。

A.错误

B.正确

正确答案：

2.具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都不敏感。

A.错误

B.正确

正确答案：

3.线性规划问题的数学模型中目标函数与约束函数都是非线性函数。

A.错误

B.正确

正确答案：

4.关于运输问题，对任何一个运输问题，一定存在最优解。

A.错误

B.正确

正确答案：

5.原问题有可行解但无最优解对偶问题无可行解。

A.错误

B.正确

正确答案：

6.线性规划问题的基本解对应可行域的顶点。

A.错误

B.正确

正确答案：

7.关于网络图，总时差为0的各项作业所组成的路线即为关键路线。

A.错误

B.正确

正确答案：

8.节点是前后两工作（序）的交点，表示工作的开始、结束和连接关系。

是瞬间概念，不消耗时间和资源。

A.错误

B.正确

正确答案：

9.关于运输问题，在其数学模型中，有m+n-1个约束方程。

A.错误

B.正确

正确答案：

10.原问题有n个变量，对偶问题就有n个约束条件。

A.错误

B.正确

正确答案：

北交《管理运筹学》在线作业二

一、单选题（共15道试题，共30分。

）

1.下面说法错误的是

A.任何线形问题存在并具有唯一的对偶问题

B.对偶问题的对偶是原问题

C.若原问题有无穷多个最有解，则对偶问题也有无穷多个最优解

D.若原问题无界，则对偶问题无可行解；反之，当对偶问题无可行解时，则原问题有无界解

正确答案：

2.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）

A.值

B.个数

C.机会费用

D.检验数

正确答案：

3.对偶问题的对偶是（）

A.基本问题

B.无法确定

C.其它问题

D.原问题

正确答案：

4.用运筹学分析与解决问题的过程是一个（）

A.预测过程

B.科学决策过程

C.计划过程

D.控制过程

正确答案：

5.图解法适用于求解有关线性规划问题，但该问题中只能含有（）

A.一个变量

B.两个变量

C.三个变量

D.四个变量

正确答案：

6.任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值

A.小于

B.大于

C.小于或等于

D.大于或等于

正确答案：

7.对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式

A.小于

B.大于

C.小于等于

D.大于等于

正确答案：

8.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）

A.前者大于后者

B.后者大于前者

C.二者相等

D.二者无关

正确答案：

9.以下各项中不属于运输问题的求解程序的是（）

A.分析实际问题，绘制运输图

B.用单纯形法求得初始运输方案

C.计算空格的改进指数

D.根据改进指数判断是否已得最优解

正确答案：

10.关于图论中的图，以下叙述不正确的是（）

A.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

B.图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。

C.图论中的边表示研究对象，点表示研究对象之间的特定关系。

D.图论中的图，可以改变点与点的相互位置。

只要不改变点与点的连接关系。

正确答案：

11.下列关于整数规划问题的说法，正确的是（）

A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

B.部分变量都取整数的问题称之为纯整数规划问题

C.全部变量都取整数的问题称之为纯整数规划问题

D.分配问题不是整数规划问题

正确答案：

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

A.原解

B.上界

C.下界

D.最优解

正确答案：

13.线性规划问题的标准形式中，所有变量必须（）

A.大于等于零

B.小于等于零

C.等于零

D.自由取值

正确答案：

14.在0-1整数规划中变量的取值可能是0或（）

A.1

B.2

C.3

D.4

正确答案：

15.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。

这个集合是（）

A.基

B.基本解

C.基可行解

D.可行域

正确答案：

北交《管理运筹学》在线作业二

二、多选题（共15道试题，共45分。

）

1.下列方法中属于解决确定型决策方法的有（）。

A.线性规划

B.动态规划

C.盈亏分析

D.企业作业计划

正确答案：

2.关于动态规划问题的下列命题中（）是错误的。

A.动态规划分阶段顺序不同，则结果不同；

B.状态对决策有影响；

C.在求解最短路径问题时，标号法与逆序法求解的思路是相同的；

D.动态规划的求解过程都可以用列表形式实现。

正确答案：

3.关于矩阵对策，下列说法正确的是（）。

A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略

B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零

C.矩阵对策的对策值是唯一的

D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点

正确答案：

4.关于线性规划模型，下面的叙述不正确的有（）。

A. 约束方程的个数多于1个

B.求极大值问题时，约束条件都是小于或等于号

C.求极小值问题时，目标函数中变量的系数构为正

D.变量的个数一般多于约束方程的个数

正确答案：

5.求解线性规划问题解的结果可能有（）

A.唯一最优解

B.无可行解

C.无穷多最优解

D.无界解

正确答案：

6.运输问题的求解结果中可能出现的是（）

A.唯一最优解

B.无穷多最优解

C.退化解

D.无界解

正确答案：

7.下述关于企业价格预测和决策的说法，不正确的的有（）。

A.决策和预测相互依赖

B.决策与预测无关

C.预测是决策的基础

D.决策是预测的基础

正确答案：

8.运筹学的主要分支包括（）

A.图论

B.线性规划和非线性规划

C.整数规划

D.目标规划

正确答案：

9.对一决策问题，下列哪个选项中两种方法的决策结果不一致（）。

A.最大期望收益与最小期望损失

B.最大最小决策标准与最大最大决策标准

C.最大最大决策标准与最大期望收益

D.最小最大遗憾决策标准于最小期望损失值标准

正确答案：

10.线性规划问题的标准型最本质的特点是（）。

A.目标要求是极小化

B.变量可以取任意值

C.变量和右端常数要求非负

D.约束条件一定是等式形式

正确答案：

11.若线性规划问题的可行域是无界的，则该问题可能（）

A.无最优解

B.有最优解

C.有唯一最优解

D.有无穷多个最优解

正确答案：

12.从带连线长度的连通图中生成最小树，以下叙述正确。

A.任连通图生成的各个最小树，其总长度必相等

B.任一连通图生成的各个最小树，其连线数必相等

C.任一连通图中具有最短长度的连线必包含在生成的最小树中

D.最小树中可能包括连通图中的最长连线

正确答案：

13.下面的叙述中，（）是正确的。

A.最优解必能在某个基解处达到

B.多个最优解处的极值必然相等

C.