西安交通大学17年课程考试运筹学.docx
- 文档编号:13423201
- 上传时间:2023-06-14
- 格式:DOCX
- 页数:14
- 大小:17.47KB
西安交通大学17年课程考试运筹学.docx
《西安交通大学17年课程考试运筹学.docx》由会员分享,可在线阅读,更多相关《西安交通大学17年课程考试运筹学.docx(14页珍藏版)》请在冰点文库上搜索。
西安交通大学17年课程考试运筹学
西安交通大学17年9月课程考试《运筹学》作业考核试题
一、单项选择题(共37道试题,共74分。
)
1.以下结论正确的有
A.运输问题的运价表第r行的每一个Cij同时加上一个非零常数k,其最优调运方案不变
B.运输问题的运价表第p列的每一个Cij同时乘以一个非零常数k,其最优调运方案不变
C.运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案转变
D.不平稳运输问题不必然存在最优解
正确答案:
2.m+n-1个变量组成一组基变量的充要条件是
A.m+n-1个变量恰好组成一个闭回路
B.m+n-1个变量不包括任何闭回路
C.m+n-1个变量中部份变量组成一个闭回路
D.m+n-1个变量对应的系数列向量线性相关
正确答案:
3.运输问题的数学模型属于
A.0-1计划模型
B.整数计划模型
C.网络模型
D.以上模型都是
正确答案:
4.用DP方式处置资源分派问题时,通常老是选时期初资源的拥有量作为决策变量()
A.正确
B.错误
C.不必然
D.无法判定
正确答案:
5.设P是图G从vs到vt的最短路,那么有
A.P的长度等于P的每条边的长度之和
B.P的最短路长等于vs到vt的最大流量
C.P的长度等于G的每条边的长度之和
D.P有n个点n-1条边
正确答案:
6.动态计划求解的一样方式是什么?
()
A.图解法
B.单纯形法
C.逆序求解
D.标号法
正确答案:
7.线性计划模型中,决策变量()是非负的。
A.必然
B.必然不
C.不必然
D.无法判定
正确答案:
8.影子价钱的经济说明是()
A.判定目标函数是不是取得最优解
B.价钱确信的经济性
C.约束条件所付出的代价
D.产品的产量是不是合理
正确答案:
9.在一个运输方案中,从任一数字格开始,()一条闭合回路。
A.能够形成至少
B.不能形成
C.能够形成
D.有可能形成
正确答案:
10.工序A是工序B的紧后工序,那么错误的结论是
A.工序B完工后工序A才能动工
B.工序A完工后工序B才能动工
C.工序B是工序A的紧前工序
D.工序A是工序B的后续工序
正确答案:
11.大体可行解是知足非负条件的大体解。
()
A.正确
B.错误
C.不必然
D.无法判定
正确答案:
12.以下说法正确的选项是
A.假设变量组B包括有闭回路,那么B中的变量对应的列向量线性无关
B.运输问题的对偶问题不必然存在最优解
C.平稳运输问题的对偶问题的变量非负
D.第i行的位势ui是第i个对偶变量
正确答案:
13.以下说法错误的选项是
A.旅行售货员问题能够成立一个0-1计划数学模型
B.旅行售货员问题归结为求总距离最小的回路
C.旅行售货员问题是售货员遍历图的每一个点
D.旅行售货员问题是售货员遍历图的每条边
正确答案:
14.动态计划的核心是什么原理的应用()
A.最优化原理
B.逆向求解原理
C.最大流最小割原理
D.网络分析原理
正确答案:
15.用增加虚设产地或虚设销地的方式可将产销不平稳的运输问题化为产销平稳的运输问题()
A.正确
B.错误
C.不必然
D.无法判定
正确答案:
16.线性计划的最优解必然是大体最优解。
()
A.正确
B.错误
C.不必然
D.无法判定
正确答案:
17.线性计划的可行域()是凸集。
A.必然
B.必然不
C.不必然
D.无法判定
正确答案:
18.以下正确的说法是
A.在PERT中,项目完工时刻的标准差等于各关键工序时刻的标准差求和
B.单位时刻工序的应急本钱等于工序总应急本钱减去工序总正常本钱
C.项目的总本钱等于各关键工序的本钱之和
D.项目的总本钱等于各工序的本钱之和
正确答案:
19.对偶单纯形法求解极大化线性计划时,若是不依照最小化比值的方式选取什么变量那么在下一个解中至少有一个变量为正()
A.换出变量
B.换入变量
C.非基变量
D.基变量
正确答案:
20.以下变量组是一个闭回路
A.{x11,x12,x23,x34,x41,x13}
B.{x21,x13,x34,x41,x12}
C.{x12,x32,x33,x23,x21,x11}
D.{x12,x22,x32,x33,x23,x21}
正确答案:
21.以下错误的结论是
A.容量不超过流量
B.流量非负
C.容量非负
D.发点流出的合流等于流入收点的合流
正确答案:
22.以下正确的结论是
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值
正确答案:
23.线性计划的图解法中,目标函数值的递增方向与()有关?
A.约束条件
B.可行域的范围
C.决策变量的非负性
D.价值系数的正负
正确答案:
24.有6个产地7个销地的平稳运输问题模型的对偶模型具有特点
A.有12个变量
B.有42个约束
C.有13个约束
D.有13个基变量
正确答案:
25.工序(i,j)的最乐观时刻、最可能时刻、最保守时刻别离是五、8和11,那么工序(i,j)的期望时刻是
A.6
B.7
C.8
D.9
正确答案:
26.有5个产地4个销地的平稳运输问题
A.有9个变量
B.有9个基变量
C.有20个约束
D.有8个基变量
正确答案:
27.以下正确的结论是
A.最大流量等于最大割量
B.最大流量等于最小割量
C.任意流量不小于最小割量
D.最大流量不小于任意割量
正确答案:
28.求最短路的计算方式有
A.加边法
B.Floyd算法
C.破圈法
D.Ford-Fulkerson算法
正确答案:
29.线性计划标准型中,决策变量()是非负的。
A.必然
B.必然不
C.不必然
D.无法判定
正确答案:
30.不知足匈牙利法的条件是
A.问题求最小值
B.效率矩阵的元素非负
C.人数与工作数相等
D.问题求最大值
正确答案:
31.运输问题
A.是线性计划问题
B.不是线性计划问题
C.可能存在无可行解
D.可能无最优解
正确答案:
32.以下说法正确的选项是
A.割集是子图
B.割量等于割集中弧的流量之和
C.割量大于等于最大流量
D.割量小于等于最大流量
正确答案:
33.用单纯形法求解线性计划时,不论极大化或是极小化问题,均用最小比值原那么确信出基变量。
()
A.正确
B.错误
C.不必然
D.无法判定
正确答案:
34.用DP方式处置资源分派问题时,每一个时期资源的投放量作为状态变量(
A.正确
B.错误
C.不必然
D.无法判定
正确答案:
35.动态计划最优化原理的含义是:
最优策略中的任意一个K-子策略也是最优的()
A.正确
B.错误
C.不必然
D.无法判定
正确答案:
36.事件j的最先时刻TE(j)是指
A.以事件j为动工事件的工序最先可能动工时刻
B.以事件j为完工事件的工序最先可能终止时刻
C.以事件j为动工事件的工序最迟必需动工时刻
D.以事件j为完工事件的工序最迟必需终止时刻
正确答案:
37.影子价钱是指()
A.查验数
B.对偶问题的大体解
C.解答列取值
D.对偶问题的最优解
正确答案:
西安交通大学17年9月课程考试《运筹学》作业考核试题
二、多项选择题(共13道试题,共26分。
)
1.在运输问题的表上作业法选择初始大体可行解时,必需注意()。
A.针对产销平稳的表
B.位势的个数与基变量个数相同
C.填写的运输量要等于行、列限制中较大的数值
D.填写的运输量要等于行、列限制中较小的数值
正确答案:
2.运输问题的大体可行解有特点()。
A.有m+n-1个基变量
B.有m+n个位势
C.产销平稳
D.不含闭回路。
正确答案:
3.单纯形法计算中哪些说法正确()。
A.非基变量的查验数不为零
B.要维持基变量的取值非负
C.计算中应进行矩阵的初等行变换
D.要维持查验数的取值非正。
正确答案:
4.线性计划问题的灵敏度分析研究()。
A.对偶单纯形法的计算结果
B.目标函数中决策变量系数的转变与最优解的关系
C.资源数量转变与最优解的关系
D.最优单纯形表中的查验数与影子价钱的联系。
正确答案:
5.线性计划模型有特点()
A.所有函数都是线性函数
B.目标求最大
C.有等式或不等式约束
D.变量非负。
正确答案:
6.下面命题正确的选项是()。
A.线性计划的最优解是大体可行解
B.大体可行解必然是大体解
C.线性计划必然有可行解
D.线性计划的最优值最多有一个。
正确答案:
7.X是线性计划的可行解,那么正确的选项是()
A.X可能是大体解
B.X可能是大体可行解
C.X知足所有约束条件
D.X是大体可行解
正确答案:
8.下面命题正确的选项是()。
A.线性计划标准型要求右端项非负
B.任何线性计划都可化为标准形式
C.线性计划的目标函数能够为不等式
D.可行线性计划的最优解存在。
正确答案:
9.下例说法正确是()
A.查验数是用来查验可行解是不是是最优解的数
B.查验数是目标函数用非基变量表达的系数
C.不同查验数的概念其查验标准也不同
D.查验数确实是目标函数的系数
正确答案:
10.动态计划方式不同于线性计划的要紧特点是()。
A.动态计划能够解决多时期决策进程的问题
B.动态计划问题要考虑决策变量
C.它的目标函数与约束不容易表示
D.它能够通过时刻或空间划分一些问题为多时期决策进程问题。
正确答案:
11.一个线性计划问题(P)与它的对偶问题(D)有关系()。
A.(P)有可行解那么(D)有最优解
B.(P)、(D)均有可行解那么都有最优解
C.(P)可行(D)无解,那么(P)无有限最优解
D.(P)(D)互为对偶。
正确答案:
12.下例正确的说法是()
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量必然要非负
正确答案:
13.线性计划问题的灵敏度分析研究()
A.对偶单纯形法的计算结果
B.目标函数中决策变量系数的转变与最优解的关系
C.资源数量转变与最优解的关系
D.最优单纯形表中的查验数与影子价钱的联系。
正确答案:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 西安交通大学 17 课程 考试 运筹学