春北交管理运筹学在线作业二.docx
《春北交管理运筹学在线作业二.docx》由会员分享,可在线阅读,更多相关《春北交管理运筹学在线作业二.docx(30页珍藏版)》请在冰豆网上搜索。
![春北交管理运筹学在线作业二.docx](https://file1.bdocx.com/fileroot1/2023-4/16/7e4d4308-21ff-4d46-98a7-4cdafbbf3299/7e4d4308-21ff-4d46-98a7-4cdafbbf32991.gif)
春北交管理运筹学在线作业二
北交《管理运筹学》在线作业二
一、单选题(共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.若存在最优解,则最优解必唯一