运筹学(物流工程微专业) 知到智慧树答案2024 z43029
绪论 单元测试
1、 运筹学的主要研究内容有( )
A:运用分析理论
B:竞争理论
C:随机服务理论即排队论
D:不确定性理论
答案:
运用分析理论
竞争理论
随机服务理论即排队论
第一章 单元测试
1、 关于线性规划模型的可行域,下面( )的叙述是正确的。
A:可行域内必有无穷多个点
B:可行域必有界
C:可行域内必然包括原点
D:可行域必是凸集
答案:
可行域必是凸集
2、 图解法适用于( )个变量的线性规划问题
A:1
B:2
C:3
D:4
答案:
2
3
3、 线性规划问题是针对( )求极值问题。
A:约束
B:决策变量
C:目标函数
D:可行域
答案:
目标函数
4、 若可行域有界,线性规划问题的目标函数一定在可行域的顶点上达到最优。( )
A:对
B:错
答案:
对
5、 线性规划的相关假设包括( )。
A:比例性假设
B:可加性假设
C:可分性假设
D:确定性假设
答案:
比例性假设
可加性假设
可分性假设
确定性假设
6、 在线性规划建模时,决策变量并不要求必须在等号或不等号的左侧。( )
A:对
B:错
答案:
对
7、 以下形式正确表示是( )。
A:
B:
C:
D:
答案:
8、 在单纯形法计算过程中,将某个非基变量变为基变量的作用是:一个基可行解沿约束边界向相邻基可行解移动。( )
A:对
B:错
答案:
对
9、 关于线性规划问题解的描述,说法正确的有( )。
A:可行解包括基本可行解;
B:基本可行解对应的是可行域的顶点;
C:若该问题有n个决策变量,则角点解对应于n个约束边界的交点;
D:满足约束条件的基解称为基可行解。
答案:
可行解包括基本可行解;
基本可行解对应的是可行域的顶点;
若该问题有n个决策变量,则角点解对应于n个约束边界的交点;
满足约束条件的基解称为基可行解。
10、
10、 根据以下单纯形表,换出变量为( )。
A:
B:
C:
D:
答案:
11、 基矩阵一定是非奇异的。( )
A:对
B:错
答案:
对
12、 利用单纯形法求解最大化线性规划模型时,当前解为最优解的判别依据为( )。
A:当前解X是基本解;
B:当前解X是基本可行解;
C:非基变量的检验数为非正;
D:基变量的检验数为非正。
答案:
当前解X是基本可行解;
非基变量的检验数为非正;
13、
13、 对于最大化线性规划问题,最终单纯形表如下所示,若为无界解,则需满足( )。
A:
B:
C:
D:
答案:
14、 利用单纯形法求解线性规划问题时,若在最终单纯形表中人工变量未退出基变量,则该问题无可行解。( )
A:对
B:错
答案:
对
15、 对于最大化线性规划问题,无穷多最优解的判定条件包括( )。
A:当前解是基本可行解;
B:非基变量的检验数满足最优性检验;
C:存在某个非基变量的检验数等于0;
D:存在某个非基变量的检验数大于0。
答案:
当前解是基本可行解;
非基变量的检验数满足最优性检验;
存在某个非基变量的检验数等于0;
第二章 单元测试
1、 无论原线性规划问题是最大化问题还是最小化问题,当其变量为无约束时,其对偶问题对应的约束条件均为“=”。( )
A:对
B:错
答案:
对
2、 利用单纯形法求解线性规划问题时,基变量的检验数一定是0。( )
A:对
B:错
答案:
对
3、 原线性规划问题为最大化问题,该问题的约束条件为“=”,则其对偶问题对应的变量( )。
A:≥0
B:≤0
C:=0
D:无约束
答案:
无约束
4、
4、 根据以下某步单纯形表,当前为( )。
A:
B:
C:
D:
答案:
5、 松弛变量可以作为基变量,但不能作为非基变量。( )
A:对
B:错
答案:
错
6、 利用单纯形法求解线性规划问题时,剩余变量对应的检验数计算公式为 。( )
A:对
B:错
答案:
对
7、 线性规划问题的对偶问题为( )。
A:
B:
C:
D:
答案:
8、 在对偶单纯形法求解中,若换出变量对应的系数都大于0,则该问题解的情况为( )
A:有无穷多最优解
B:有唯一最优解
C:无界解
D:无可行解
答案:
无可行解
9、 “在线性规划问题的最优解中,如果对应某一约束条件的对偶变量值为非零,则该约束条件取严格等式;反之如果约束条件取严格不等式,则其对应的对偶变量一定为零。”该性质是根据对偶基本性质中的哪条性质推导得到的?( )。
A:对称性
B:弱对偶性
C:强对偶性
D:互补松弛性
答案:
互补松弛性
10、 对偶单纯形法是用于求解对偶问题的方法 ( )
A:对
B:错
答案:
错
11、 最小化问题(对偶问题)的任一可行解对应的目标函数值是原问题最优目标函数的下界。( )
A:对
B:错
答案:
错
12、 若原问题为“目标函数最小化、结构约束为大于等于约束、决策变量非负”的形式,则剩余变量对应的检验数计算公式为( )。
A:
B:
C:0
D:
答案:
13、 若原问题是大化问题,则以下关于单纯形法和对偶单纯形法的描述,正确的有( )
A:对偶单纯形法关注的是不可行的角点解,其求解过程始终要求对偶问题的解满足可行性。
B:对偶单纯形法是用于求解对偶问题的一种算法。
C:对偶单纯形法的换基顺序为:先确定换入变量,再确定换出变量。
D:对偶单纯形法是单纯形法的一种镜像,它对应于用单纯形法求解对偶问题的过程。
答案:
对偶单纯形法关注的是不可行的角点解,其求解过程始终要求对偶问题的解满足可行性。
对偶单纯形法是单纯形法的一种镜像,它对应于用单纯形法求解对偶问题的过程。
14、 若原问题有可行解,但其目标函数值无界,则对偶问题目标函数值无界。( )
A:对
B:错
答案:
错
15、
15、 根据以下某步单纯形表,当前为( )。
A:
B:
C:
D:
答案:
第三章 单元测试
1、 在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是( )。
A:含有m+n-1个基变量
B:基变量不构成闭回路
C:含有m+n-1个基变量且不构成闭回路
D:含有m+n-1个非零的基变量且不构成闭回
答案:
含有m+n-1个非零的基变量且不构成闭回
2、 表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为( )。
A:有单位运费格
B:无单位运费格
C:有分配数格
D:无分配数格
答案:
有分配数格
3、 运输问题中,调运方案的调整应在检验数为( )负值的点所在的闭回路内进行
A:任意值
B:最大值
C:绝对值最大
D:绝对值最小
答案:
绝对值最大
4、 表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个( )
A:基
B:可行解
C:初始基本可行解
D:最优解
答案:
初始基本可行解
5、 平衡运输问题即是指m个供应地的总供应量( )n个需求地的总需求量。
A:大于
B:大于等于
C:小于
D:等于
答案:
等于
6、 下列关于运输问题模型特点的说法正确的是( )。
A:约束方程矩阵具有稀疏结构
B:.基变量的个数是m+n-1个
C:基变量中不能有零
D:基变量不构成闭回路
答案:
约束方程矩阵具有稀疏结构
.基变量的个数是m+n-1个
基变量不构成闭回路
7、 下列关于运输问题模型特点的说法正确的是( )。
A:仍然可以应用表上作业法求解
B:在应用表上作业法之前,应将其转化为平衡的运输问题
C:令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
D:可以虚设一个库存,令其库存量为0
答案:
仍然可以应用表上作业法求解
在应用表上作业法之前,应将其转化为平衡的运输问题
8、 在运输问题里,如果最优解的基变量里含有虚拟产地或虚拟销售地的虚拟运量,就不能说此运输问题无可行解。( )
A:对
B:错
答案:
对
9、 有5个产地5个销地的平衡运输问题,则它的基变量有9个。( )
A:对
B:错
答案:
对
10、 运输问题的模型中,含有的方程个数为{n+M}个。( )
A:对
B:错
答案:
对
第四章 单元测试
1、 对max型整数规划,若最优非整数解对应的目标函数值时Zc,最优整数解对应的目标值为Zd,那么一定有( )。
A:Zc∊Zd
B:Zc=Zd
C:Zc≤Zd
D:Zc≥Zd
答案:
Zc≥Zd
2、 整数规划问题( )线性规划问题。
A:不是
B:是
C:可能是
D:不可能是
答案:
是
3、 只有一部分变量限制为整数约束的线性规划被称为( )。
A:纯整数规划
B:混合整数规划
C:0-1型整数规划
D:复杂整数规划
答案:
混合整数规划
4、 在非标准指派问题中,如果m项工作n个人,而且m<n,用匈牙利算法求解时,处理的方法是通过( )来构造系数矩阵。
A:虚增n-m项工作
B:虚减n-m项工作
C:虚增n-m个人
D:虚减n-m个人
答案:
虚增n-m项工作
5、 整数规划问题的求解方法有( )。
A:单纯形法
B:割平面法
C:分支定界法
D:匈牙利法
答案:
割平面法
分支定界法
6、 以下哪些问题的标准形式也是0-1整数规划( )。
A:选址问题
B:固定费用问题
C:背包问题
D:指派问题
答案:
选址问题
背包问题
指派问题
7、 指派问题一定是线性规划问题。( )
A:对
B:错
答案:
对
8、 把整数规划模型的非整数解用凑整的方法处理以后,得到的解一定也是该模型的可行解或最优解。( )
A:对
B:错
答案:
错
9、 将最大化指派问题标准化,只需要将系数矩阵cij取为相反数即可。( )
A:对
B:错
答案:
错
10、 使用割平面法求解整数规划问题是,每个步骤的割平面方程都是唯一的。( )
A:对
B:错
答案:
错
下方是付费阅读内容:本平台商品均为虚拟商品,无法用作二次销售,不支持退换货,请在购买前确认您需要购买的资料准确无误后再购买,望知悉!
完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案,无期末答案。购买后上方矩形框将出现已付费的隐藏内容。
点关注,不迷路,微信扫一扫下方二维码
关注我们的公众号:阿布查查 随时查看答案,网课轻松过
为了方便下次阅读,建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键,收藏本页面
2.下次如何查看收藏的网页?
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页?
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页?
点击【设置】-【书签/历史】查看收藏的网页