奥鹏中国地质大学北京网考资料 运筹学doc文档格式.docx
- 文档编号:18636081
- 上传时间:2022-12-30
- 格式:DOCX
- 页数:16
- 大小:25.98KB
奥鹏中国地质大学北京网考资料 运筹学doc文档格式.docx
《奥鹏中国地质大学北京网考资料 运筹学doc文档格式.docx》由会员分享,可在线阅读,更多相关《奥鹏中国地质大学北京网考资料 运筹学doc文档格式.docx(16页珍藏版)》请在冰豆网上搜索。
9.下列说法正确的是().
A.动态规划分为线性动态规划和非线性动态规划;
B.对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解;
C.在用动态规划解题时,定义状态时应保证各个阶段中所做的决策的相互独立性;
D.动态规划计算中的“维数障碍"
主要是由问题中阶段数的急剧增加而引起的.
10.在表上作业法求解运输问题中,非基变量的检验数().
A.大于0B.小于0C.等于0D.以上三种都可能
11.分枝定界法中().
A.最大值问题的目标是各分支的上界B.最大值问题的目标是各分支的下界C.最小值问题的目标是各分支的上界D.以上都不对
12.如果要用excel进行灵敏度分析,应用excel中选择输出().
A.极限值报告B.敏感性报告C.运算结果报告
13.线性规划模型中线性指().
A.所有约束中变量均为线性关系B.目标函数中变量的关系均为线性关系C.上面两者同时成立D.以上都不对
14.若线性规划问题最优基中某个基变量的目标系数发生变化,则()
A.该基变量的检验数发生变化B.其他基变量的检验数发生变化C.所有非基变量的检验数发生变化D.所有变量的检验数都发生变化
15.运筹学作为一门科学正式诞生于().
A.20世纪40年代B.19世纪20年代C.20世纪20年代D.19世纪10年代
16.线性规划模型中增加一个约束条件,可行域的范围一般将()
A.增大B.不定C.不变D.缩小
17.在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数().
A.不能大于(m+n-1);
B.不能小于(m+n-1);
C.等于(m+n-1);
D.不确定.
18.表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为()
A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格
19.整数规划问题中,变量的取值可能是().
A.整数B.0或1C.大于零的非整数D.以上三种都可能
20.若约束方程中含有系数列向量为单位向量的变量,则约束方程不必再引入().
A.松弛变量B.剩余变量C.人工变量D.自由变量
21.在运输问题中,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题().
A.无最优解;
B.有无穷多个最优解;
C.有唯一最优解;
D.出现退化解.
22.在约束方程引入人工变量的目的是()
A.体现变量的多样性B.变不等式为等式C.使目标函数为最优D.形成一个单位阵
23.n个结点的树,共有()条边
A.n条边B.n-1条边C.n+1条边D.2n条边
24.图的组成要素有().
A.点B.点即点之间的连线C.点和权D.点.边和权
25.线性规划灵敏度分析的主要功能是分析线性规划参数变化对()的影响.
A.正则性B.可行性C.可行解D.最优解
26.线性规划的目标函数一般取().
A.最大值B.最小值C.最大值或最小值D.固定值
27.某人要从南昌搭乘汽车去重庆,他希望选择一条线路,经过换乘,使得车费最少.此问题可以转化为()
A.最短路问题求解B.最大流量问题求解C.最小树问题求解D.最小费用最大流问题求解
28.下列说法错误的是().
A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于收点流入的合流
29.田忌赛马属于下面哪部分的内容().
A.决策论B.图论C.博弈论D.规划论
30.下列说法正确的是().
A.割集是子图B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量
31.在excel2010中,规划求解工具加载成功后,相应的会出现在()选项卡.
A.数据B.文件C.开始D.公式
32.在最小化运输问题中,调整对象的确定应选择().
A.检验数为负B.检验数为正C.检验数为负且绝对值最大D.检验数为负且绝对值最小
33.互为对偶的两个问题存在关系()
A.原问题有可行解,对偶问题也有可行解B.对偶问题有可行解,原问题也有可行解C.原问题有最优解,对偶问题肯定没有最优解D.原问题无界解,对偶问题无可行解
34.以下叙述中不正确的是().
A.树的点数等于边数加1B.树的任意两点间只有一条链C.任何不连通图都不是树D.树是边数最少的图
35.运输问题的初始方案中,没有分配运量的格所对应的变量为()
A.基变量B.非基变量C.松弛变量D.剩余变量
36.n个结点的完全无向图,共有()条边
A.n条B.n2条C.(n-1)n条D.(n-1)n/2条
37.多阶段决策问题的求解方法是()
A.位势法B.最小元素法C.动态规划D.单纯形法
38.在下列整数规划问题中,分枝定界法和割平面法都可以采用的是().
A.纯整数规划B.混合整数规划C.0-1规划D.线性规划
39.运筹学在英国一般被译作().
A.OperationsResearchB.OperationResearchC.ManagementScienceD.OperationalResearch
40.对偶单纯形法的迭代是从()开始的.
A.对偶问题的可行解B.最优解C.原问题的可行解D.原问题的基本解
41.互为对偶的两个线性规划问题,下面说法不正确的是().
A.原问题约束的个数对应对偶问题变量的个数B.原问题第i个约束取等号,对应对偶问题的第i个变量无约束C.原问题第i个约束取大于等于号,对应对偶问题的第i个变量大于等于零.D.原问题的价值系数,对应对偶问题的资源限量.
42.用动态规划问题求背包问题时().
A.将装载物品品种数作为阶段数.B.将背包容量作为状态.C.将背包的容量作为决策变量.D.将背包装载物品件数作为决策变量.
43.B是最优基的充分必要条件是()
A.B不是可行基B.其对偶不是可行基C.B不是可行基,同时不是对偶可行基D.B是可行基,同时又是对偶可行基
44.原问题与对偶问题都有可行解,则().
A.原问题有最优解,对偶问题可能没有最优解B.原问题与对偶问题可能都没有最优解C.可能一个问题有最优解,另一个问题具有无界解.D.原问题与对偶问题都有最优解.
45.下列说法不正确的是().
A.将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变.B.指派问题的效率矩阵每行分别加上一个数后最优解不变.C.指派问题的效率矩阵每个元素同重头戏一个非零数后最优解不变D.指派问题的数学模型是整数规划模型
46.下面哪个快捷键能够显示excel中已编缉的公式().
A.F4B.F9C.ctrl+~
47.在excel2010中,规划求解的设置路径在().
A.数据/选项/加载项B.文件/选项/加载项C.开始/选项/加载项D.公式/选项/加载项
48.线性规划的图解法中,目标函数可以表示为().
A.以Z为参数的一组平行线B.凸集C.极点D.以上都不对
49.求最大流的方法有().
A."
避圈法"
Kruskal算法B.Ford-Fulkerson法C.Dijkstra标号法D.Warshall-Floyd算法
50.当基变量xi的系数ci波动时,最优表中引起变化的有
A.所有非基变量的检验数B.基变量C.目标值
51.在生产和存储问题中().
A.状态变量为存储量,决策变量是生产量B.状态变量为生产量,决策变量为存储量C.阶段指标函数是从第k阶段到第n阶段的总成本D.过程指标函数是从第k阶段到下一阶段的总成本
52.对于标准型的线性规划问题,下列说法错误的是().
A.在新增变量的灵敏度分析中,若新变量可以进入基变量,则目标函数将会得到进一步改善B.在增加新约束条件的灵敏度分析中,新的最优目标函数值不可能增加C.当某个约束常数bk增加时,目标函数值一定增加D.某基变量的目标系数增大,目标函数值将得到改善
53.对偶单纯形法的最小比值法是为了保证().
A.使原问题可行B.使对偶问题保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性
54.在excel2010中,如果要进行线性规划计算,应提前加载().
A.规划求解加载项B.分析工具库C.分析工具库VBAD.以上都不对
55.线性规划一般模型中,自由变量可以用两个非负变量的什么来代换()
A.差B.和C.积D.商
56.关于最大流量问题,以下叙述()正确.
A.一个容量网络的最大流是唯一确定的B.达到最大流的方案是唯一的C.当用标号法求最大流时,可能得到不同的最大流方案D.当最大流方案不唯一时,得到的最大流量相同.
57.运输问题的数学模型属于().
A.线性规划模型B.整数规划模型C.0-1规划模型D.网络模型
58.若线性规划问题存在可行基,则().
A.一定有最优解B.一定有可行解C.可能无可行解D.可能具有无界解
59.对偶单纯性法解最小化线性规划问题时,每次迭代要求单纯性表中().
A.b列元素小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零
60.具有m个产地n个销地的平衡运输问题模型具有哪些特征().
A.有mn个变量m+n个约束B.有m+n个变量mn个约束C.有mn个变量m+n-1个约束D.有m+n-1个变量mn-m-n+1个非基变量
判断题
1.减少一个非基变量,目标值不变.
T.对F.错
T
2.令虚设的产地或销地对应的运价为一任意等于零,则最优解不变.
3.不平衡运输问题不一定有最优解.
F
4.在excel2010中进行规划求解中定义并求解问题,目标单元格必须包含公式.
5.线性规划问题增加自变量的整数约束,就变成了整数规划问题.
6.Dijkstra标号法可以求任意两点之间的最短路.
7.由于第一次世界大战大量新式武器的使用,促进了现代运筹学的诞生.
8.一个最优化策略的子策略不一定是最优的.
9.最短路问题不能用动态规划求解.
10.增加一个变量,目标值不会比原来变差.
11.最大流等于最大流量.
12.线性规划问题一定有最优解.
13.哥尼斯堡七桥问题中存在欧拉回路,即一个步行者能通过每座桥一次且仅一次回到原出发地.
14.超出目标的差值称为正偏差.
15.一个线性规划问题,一定存在它的一个对偶问题.
16.分枝定界法中的分析是指把一个问题分解成两个问题再求解.
17.过程指标函数是阶段指标函数的函数.
18.在基本可行解中非基变量一定为零.
19.匈牙利法是求解最小值分配问题的一种方法.
20.在excel2010的规划求解工具中,可变单元格就是决策变量.
21.对偶单纯形法比值失效说明原问题具有无界解
22.对于结构的灵敏度分析,需要重新输入相应的约束和变量,并重新求解出最优解.
23.任意一个图都是自身的子图.
24.分枝定界法中的定界是指确定问题的下界.
25.计算最小费用最大流,要同时将最短路问题与最大流问题的算法结合起来.
26.连和形式的递推方程的终端条件等于0.
27.影子价格就是资源的价格.
28.增加一个约束,目标值不会比原来好.
29.线性规划如果有最优解,则它一定会出现在可行域的边缘上.
30.可行流是最大流的充要条件是不存在发点到收点的增广链.
31.对于参数的灵敏度分析,则只需要将改变后的参数填入相应的单元格中即可.
32.运输问题中的位势就是其对偶变量.
33.m个产地n个销地的平衡运输问题有m+n-1个基变量.
34.两阶段法的第一阶段问题是求解人工变量的最小值.
35.连乘形式的递推方程的终端条件等于1
36.指派问题的数学模型是属于混合整数规划模型.
37.减少一个约束,目标值不会比原来差.
38.一对正负偏差量至少一个大于零.
39.若某种资源的影子价格为零,则该资源一定有剩余.
40.对偶单纯形法是直接解对偶问题的一种方法.
41.某个网络最小费用最大流与这个网络的最大流相比较,它们的最大流量值相等,但流量不相同.
42.目标规划没有系统约束时,不一定存在满意解.
43.在大M法求解线性规划问题时,大M指一个足够大的正数.
44.互为对偶的问题中,原问题一定是求最大值的线性规划问题.
45.线性规划问题中的决策变量是我们能控制的一些因素.
46.m个产地n个销地的平衡运输问题有mn-m-n+1个非基变量.
47.如果线性规划问题有最优解,则其一定有基本最优解.
48.运筹学是一门以决策支持为目标的学科.
49.线性规划问题中自变量仅能取大于等于零的数.
50.目标约束一定是整数约束.
填空题
1.运筹两个字来源于史记中的##.
运筹于帷幄之中,决胜于千里之外
2.匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时##.
一件工作也只给一个人做
3.增加一个变量或增加一个约束条件时,当前最优基是否仍最优,这类问题我们称为##的灵敏度分析.
模型结构
4.产销不平衡问题中,如果产量小于销量,应在平衡表上增加##,把其变成产销平衡问题.
一个虚拟生产地
5.求解目标规划时,我们通常没有绝对意义的最优解,只得到相对意义下的##解.
满意
6.在图论中,称##连通图为树.
无圈的
7.匈牙利法是求解指派问题时,当效率矩阵的行数不等于列数时,可用增加虚设的零元数行(列)的方法,使效率矩阵变成##后,再用匈牙利法求解.
方阵
8.用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中目标函数值最大的一个作为##.
下界
9.在动态规划问题中,按阶段顺序排列的一组决策的##称为策略(policy).
集合
10.基解是令所有##变量等于零,得出基变量的一组解.
非基
11.用大M法求解目标函数为极大值的线性规划问题,引入人工变量在目标函数中的系数应为##.
–M
12.运输问题中,每一行或列若有闭回路的顶点,则必有##.
两个
13.最大流的充分必要条件是##.
网络中不存在增广链
14.求解"
转运问题"
的思路是把问题中所有的产地.中转站和销地都既看作产地,又都看作销地,把"
变成扩大后的##问题处理.
产销平衡的运输
15.目标规划的单纯形表中,每一顺序级目标都有一行检验数,从而构成一个##.
检验数矩阵
16.在动态规划问题中,阶段(stage)一般根据问题的##等自然特征来划分.
时间和空间
17.在动态规划问题中,状态能够描述过程的特征并且具有##.
无后向性
18.数学模型中,"
s.t."
表示##
约束
19.把一个问题看作是一个前后关联具有链状结构的多阶段过程就成为多阶段决策过程,也称##.
序贯决策过程
20.整数规划问题中,如果去掉整数约束,则规划问题变为原问题的##.
松驰问题
21.图解法通常只能求两变量的线性规划问题,一般用来求解线性规划问题的方法是##.
单纯型法
22.对偶单纯形法是先保证现行解的##可行.
对偶问题
23.由于目标规划有多个目标,各个目标又有相对不同的重要性,求解时是首先满足##的目标,再满足重要性权数次大的目标.
重要性权数大
24.从一个可行流开始,寻找一条从到的可增广链,直到找不到可增广链为止,最后的流量即为##.
最大流
25.产销平衡的运输问题必定存在最优解,按照线性规划单纯性最优解判别标准,即某个非基变量(空格)的检验数为##时,该问题有无穷多最优解.
0
26.产销不平衡问题中,如果产量大于销量,应在平衡表上增加##,把其变成产销平衡问题.
一个虚拟销售地
27.已知一个线性规划问题的解无界,则它的对偶问题—定没有##解.
可行
28.通常对问题中变量的限制称为##,它可以表示成一个等式或不等式的集合.
约束条件
29.最大流最小截定理表明在任一网络N中,最大流的流量等于##.
最小割集的截量
30.一般情况下,任一多阶段决策问题的允许策略都有多个,其中使全过程的整体效果最佳的策略称为##.
最优策略
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 奥鹏中国地质大学北京网考资料 运筹学doc 中国地质大学 北京 资料 运筹学 doc
![提示](https://static.bdocx.com/images/bang_tan.gif)