16秋北交《管理运筹学》在线作业一.docx
- 文档编号:12899513
- 上传时间:2023-04-22
- 格式:DOCX
- 页数:30
- 大小:23.54KB
16秋北交《管理运筹学》在线作业一.docx
《16秋北交《管理运筹学》在线作业一.docx》由会员分享,可在线阅读,更多相关《16秋北交《管理运筹学》在线作业一.docx(30页珍藏版)》请在冰豆网上搜索。
16秋北交《管理运筹学》在线作业一
北交《管理运筹学》在线作业一
一、单选题(共15道试题,共30分。
)
1.关于图论中的图,以下叙述不正确的是()
A.图论中点表示研究对象,边或有向边表示研究对象之间的特定关系。
B.图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系。
C.图论中的边表示研究对象,点表示研究对象之间的特定关系。
D.图论中的图,可以改变点与点的相互位置。
只要不改变点与点的连接关系。
正确答案:
2.对于运筹学模型,()。
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
正确答案:
3.运筹学中,“LP”表示()
A.整数规划
B.非整数规划
C.线性规划
D.非线性规划
正确答案:
4.在线性规划模型中,没有非负约束的变量称为()
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
正确答案:
5.线性规划问题有可行解,则()
A.必有基可行解
B.必有唯一最优解
C.无基可行解
D.无唯一最优解
正确答案:
6.线性规划问题的标准形式中,所有变量必须()
A.大于等于零
B.小于等于零
C.等于零
D.自由取值
正确答案:
7.在灵敏度分析中,某个非基变量的目标系数的改变,将引起某变量的检验数的变化,这个变量是()
A.基变量
B.非基变量
C.决策变量
D.该非基变量自身
正确答案:
8.线性规划问题的基可行解与可行域顶点的关系是()
A.顶点与基可行解无关
B.顶点少于基可行解
C.顶点与基可行解无关
D.顶点多于基可行解
正确答案:
9.求解0—1整数规划的方法是()
A.割平面法
B.分枝定界法
C.隐枚举法
D.匈牙利法
正确答案:
10.关于图论中图的概念,以下________的叙述正确。
A.图中的有向边表示研究对象,结点表示衔接关系
B.图中的点表示研究对象,边表示点与点之间的关系
C.图中任意两点之间必有边
D.图的边数必等于点数减1
正确答案:
11.在0-1整数规划中变量的取值可能是0或()
A.1
B.2
C.3
D.4
正确答案:
12.一般讲,对于某一问题的线性规划与该问题的整数规划可行域的关系存在()
A.前者大于后者
B.后者大于前者
C.二者相等
D.二者无关
正确答案:
13.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响,这两个数据是原始数据和()
A.决策变量
B.松弛变量
C.基本解
D.最优解
正确答案:
14.用运筹学分析与解决问题的过程是一个()
A.预测过程
B.科学决策过程
C.计划过程
D.控制过程
正确答案:
15.对偶问题的变量qi是自由变量,则原问题中第i个约束条件是()
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.有唯一最优解
D.有无穷多个最优解
正确答案:
5.关于图论中图的概念,以下叙述不正确的有()。
A.图中的箭线表示对象,结点表示衔接关系
B.图中的点表示对象,连线表不点与点之间的关系
C.图中任意两点之间必有连线
D.图的线数必定等于点数减一
正确答案:
6.关于矩阵对策,下列说法正确的是()。
A.矩阵对策中,如果最优解要求一个局中人采取纯策略,则另一局中人也必须采取纯策略
B.在二人有限零和对策的任一局势中,两个局中人的得失之和为零
C.矩阵对策的对策值是唯一的
D.如果矩阵对策存在最优纯策略意义下的解,则决策问题中必存在一个鞍点
正确答案:
7.关于图论中图的概念,叙述正确的有()。
A.图中的连线可以是有向线,也可以是无向线
B.图中的各条连线上可以标注权
C.结点数等于连线数的图必含圈
D.结点数等于连线数的图必连通
正确答案:
8.线性规划问题中,下面的叙述不正确的有()。
A.可行解一定存在
B.可行基解必是最优解
C.最优解一定存在
D.最优解若存在,在可行基解中必有最优解
正确答案:
9.关于线性规划模型,下面的叙述不正确的有()。
A. 约束方程的个数多于1个
B.求极大值问题时,约束条件都是小于或等于号
C.求极小值问题时,目标函数中变量的系数构为正
D.变量的个数一般多于约束方程的个数
正确答案:
10.关于树的概念,以下叙述正确的有()。
A.树中的线数等于点数减1
B.树中再添加一条连线后必含圈
C.树中删去一条连线后必不连通
D.树中两点之间的通路可能不唯一
正确答案:
11.从带连线长度的连通图中生成最小树,以下叙述正确。
A.任连通图生成的各个最小树,其总长度必相等
B.任一连通图生成的各个最小树,其连线数必相等
C.任一连通图中具有最短长度的连线必包含在生成的最小树中
D.最小树中可能包括连通图中的最长连线
正确答案:
12.关于线性规划模型的可行解和基解,下面的叙述不正确的有()。
A.可行解必是基解
B.基解必是可行解
C.可行解必然是非基变量均为0,基变量均非负
D.非基变量均为0得到的解都是基解
正确答案:
13.关于线性规划问题的图解法,下面的叙述不正确的有()。
A.可行解区无界时;一定没有最优解
B.可行解区有界时;一定有最优解
C.如果在两个点上达到最优解,则一定有无穷多个最优解
D.最优解只能在可行解区的顶点上达到
正确答案:
14.运筹学的主要分支包括()
A.图论
B.线性规划和非线性规划
C.整数规划
D.目标规划
正确答案:
15.线性规划问题的标准型最本质的特点是()。
A.目标要求是极小化
B.变量可以取任意值
C.变量和右端常数要求非负
D.约束条件一定是等式形式
正确答案:
北交《管理运筹学》在线作业一
三、判断题(共10道试题,共25分。
)
1.关于运输问题,用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。
A.错误
B.正确
正确答案:
2.关于运输问题,对于产销不平衡的运输问题。
同样也可以用表上作业法求解。
A.错误
B.正确
正确答案:
3.任一图G中,当点集V确定之后,树图是G中边数最少的连通图。
A.错误
B.正确
正确答案:
4.在运输问题中,只要给出一组含有(m+n-1)个非零的xij且满足全部约束,就可以作为基本可行解。
A.错误
B.正确
正确答案:
5.具有中间型效用曲线的决策者,对收入的增长以及对损失的金额都不敏感。
A.错误
B.正确
正确答案:
6.结点最早时间同最迟时间相等的点连结的路线就是关键路线。
A.错误
B.正确
正确答案:
7.线性规划问题的最优解只能在可行域的顶点上达到。
A.错误
B.正确
正确答案:
8.在箭线式网络图中,不消耗资源,也不占用时间的活动称为虚活动。
A.错误
B.正确
正确答案:
9.线性规划问题的基本解对应可行域的顶点。
A.错误
B.正确
正确答案:
10.原问题无可行解对偶问题无可行解。
A.错误
B.正确
正确答案:
北交《管理运筹学》在线作业一
一、单选题(共15道试题,共30分。
)
1.运筹学中,“LP”表示()
A.整数规划
B.非整数规划
C.线性规划
D.非线性规划
正确答案:
2.线性规划问题有可行解,则()
A.必有基可行解
B.必有唯一最优解
C.无基可行解
D.无唯一最优解
正确答案:
3.对偶求目标函数最小值的线形规划问题,有m个变量n个约束条件,它的约束条件都是______不等式
A.小于
B.大于
C.小于等于
D.大于等于
正确答案:
4.在灵敏度分析中,某个非基变量的目标系数的改变,将引起某变量的检验数的变化,这个变量是()
A.基变量
B.非基变量
C.决策变量
D.该非基变量自身
正确答案:
5.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在某集合中进行搜索即可得到最优解。
这个集合是()
A.基
B.基本解
C.基可行解
D.可行域
正确答案:
6.用运筹学分析与解决问题的过程是一个()
A.预测过程
B.科学决策过程
C.计划过程
D.控制过程
正确答案:
7.对偶问题的对偶是()
A.基本问题
B.无法确定
C.其它问题
D.原问题
正确答案:
8.求解0—1整数规划的方法是()
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.约束条件为AX=b,X≥0的线性规划问题的可行解集是()
A.补集
B.凸集
C.交集
D.凹集
正确答案:
北交《管理运筹学》在线作业一
二、多选题(共15道试题,共45分。
)
1.若线性规划问题最优基中某个基变量的目标系数发生变化,则下列结论中不成立的有()
A.该基变量的检验数发生变化
B.其他基变量的检验数发生变化
C.所有非基变量的检验数发生变化
D.所有变量的检验数都发生变化
正确答案:
2.关于图论中图的概念,叙述正确的有()。
A.图中的连线可以是有向线,也可以是无向线
B.图中的各条连线上可以标注权
C.结点数等于连线数的图必含圈
D.结点数等于连线数的图必连通
正确答案:
3.关于线性规划问题的图解法,下面的叙述不正确的有()。
A.可行解区无界时;一定没有最优解
B.可行解区有界时;一定有最优解
C.如果在两个点上达到最优解,则一定有无穷多个最优解
D.最优解只能在可行解区的顶点上达到
正确答案:
4.关于最优解中松弛变量和人工变量的值,下面的叙述不正确的有()。
A.所有的松弛变量都必须为0
B.任何松弛变量都不会出现在基变量组中
C.存在某个人工变量不为0
D.任何人工变量都不会出现在基变量组中
正确答案:
5.关于线性规划模型的可行解和基解,下面的叙述不正确的有()。
A.可行解必是基解
B.基解必是可行解
C.可行解必然是非基变量均为0,基变量均非负
D.非基变量均为0得到的解都是基解
正确答案:
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.树中的线数等于点数减1
B.树中再添加一条连线后必含圈
C.树中删去一条连线后必不连通
D.树中两点之间的通路可能不唯一
正确答案:
15.线性规划模型由哪几部分组成?
A.一组决策变量
B.一个线性目标函数
C.一组线性约束方程
D.一组最优解
正确答案:
北交《管理运筹学》在线作业一
三、判断题(共10道试题,共25分。
)
1.原问题求最大值,则对偶问题也求最大值。
A.错误
B.正确
正确答案:
2.原问题无可行解对偶问题有可行解但无最优解。
A.错误
B.正确
正确答案:
3.具有中间型效用曲线的决策者,对收入的增长以及对损失的金额都不敏感。
A.错误
B.正确
正确答案:
4.线性规划问题的最优解只能在可行域的顶点上达到。
A.错误
B.正确
正确答案:
5.任一图G中,当点集V确定之后,树图是G中边数最少的连通图。
A.错误
B.正确
正确答案:
6.对取值无约束的变量Xj,通常令Xj=Xj’-Xj’’,其中Xj’≥0,Xj’’≥0,在用单纯形法求得的最优解中有可能同时出现Xj’>0,Xj’’>0。
A.错误
B.正确
正确答案:
7.图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。
A.错误
B.正确
正确答案:
8.关于运输问题,对于产销不平衡的运输问题。
同样也可以用表上作业法求解。
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.对偶问题的变量qi是自由变量,则原问题中第i个约束条件是()
A.≤型
B.≥型
C.=型
D.以上三者都不对
正确答案:
7.求解0—1整数规划的方法是()
A.割平面法
B.分枝定界法
C.隐枚举法
D.匈牙利法
正确答案:
8.运筹学运用数学方法分析与解决问题,以达到系统的最优目标。
可以说这个过程是一个()
A.解决问题过程
B.分析问题过程
C.科学决策过程
D.前期预策过程
正确答案:
9.任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值
A.小于
B.大于
C.小于或等于
D.大于或等于
正确答案:
10.从连通图中生成部分树,以下叙述______不正确。
A.任意连通图必有部分树
B.任意连通图的部分树必唯一
C.任意连通图可能有不同的部分树任意连通图可能有不同的部分树
D.任意连通图生成的部分树其边数必相同任意连通图生成的部分树其边数必相同
正确答案:
11.对于m个发点、n个收点的运输问题,叙述错误的是()
A.该问题的系数矩阵有m×n列
B.该问题的系数矩阵有m+n行
C.该问题的系数矩阵的秩必为m+n-1
D.该问题的最优解必唯一
正确答案:
12.下列关于整数规划问题的说法,正确的是()
A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B.部分变量都取整数的问题称之为纯整数规划问题
C.全部变量都取整数的问题称之为纯整数规划问题
D.分配问题不是整数规划问题
正确答案:
13.一般讲,对于某一问题的线性规划与该问题的整数规划可行域的关系存在()
A.前者大于后者
B.后者大于前者
C.二者相等
D.二者无关
正确答案:
14.图解法适用于求解有关线性规划问题,但该问题中只能含有()
A.一个变量
B.两个变量
C.三个变量
D.四个变量
正确答案:
15.对偶求目标函数最小值的线形规划问题,有m个变量n个约束条件,它的约束条件都是______不等式
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.总时差为0的各项作业所组成的路线即为关键路线
B.以同一结点为结束事件的各项作业的最迟结束时间相同
C.以同一结点为开始事件的各项作业的最早开始时间相同
D.网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
正确答案:
11.下面的叙述中,()是正确的。
A.最优解必能在某个基解处达到
B.多个最优解处的极值必然相等
C.若存在最优解,则最优解必唯一
D.若可行解区有界则必有最优解
正确答案:
12.线性规划模型的参数有()。
A.价值系数
B.技术系数
C.限定系数
D.非限定系数
正确答案:
13.对一决策问题,下列哪个选项中两种方法的决策结果不一致()。
A.最大期望收益与最小期
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理运筹学 16 秋北交 管理 运筹学 在线 作业
![提示](https://static.bdocx.com/images/bang_tan.gif)