运筹学基础复习资料3(含答案)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
运筹学基础复习资料3
课程代码:02375
一、单项选择题
1.在可行解区中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为( D )
A 可行解
B 可行域
C 最优解
D 等值线
2.如果实际问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个( D )
A 初始运输方案
B 需求地
C 产地
D 产地和销地
3.通过一种数学迭代过程,逐步求得线性规划多变量模型最优解的方法,称之为( D )
A网络计划技术 B计划评核术 C 关键路线法 D 单纯形法
4.在网络图的的所有线路中,总作业时间最长的线路,称之为( B )
A关键线路 B 控制线路 C 活动线路 D剑行线
5.在图论方法中,用来表示我们所研究对象之间的某种特定关系的通常是(C )
A点 B 树 C 线 D最小枝叉树
6.每一个随机变量和相关的某个范围内累计频率序列数相对应,这个累计频率数称之为( A )
A 随机数
B 可变数
C 离散的随机变量
D 随机过程
7.根据决策人员的主观经验或知识而制定的决策,称之为( B )
A定量决策 B 定性决策C 混合性决策D 满意决策
8.对科学发展趋势的预测属于( C )
A微观经济预测 B 宏观经济预测C 科技预测D 社会预测
9.使用线性规划单纯型法时,为了将模型转换成标准形式,我们可以在每个不等式中引入一个新的变量,这个新变量称为( C )
A决策变量 B 基本变量C 松弛变量D 剩余变量
10.在网络图的所有线路中,总作业时间最长的线路,称之为( B )
A控制线路 B 关键线路C 活动线路D 箭线
二、判断题
1.图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
()
2.线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。
(对)
3.风险情况下的决策一般又叫统计型决策或随机型决策,主要是根据多种不同的自然状态可能发生的概率来决策的。
(对)
4.线性规划问题的每一个基解对应可行域的一个顶点。
(错)
5.箭线式网络图是由活动、结点和线路三个部分组成。
(对)
三、填空题
1、运输问题中求初始基本可行解的方法通常有最小元素法与西北角法两种方法。
2、称无圈的连通图为树,若图的顶点数为p,则其边数为 p-1 。
3.预测方法的类型有科技预测、经济预测、社会预测、军事预测等等。
4.专家小组法适用于专家判断预测
5.预测是决策的基础,企业预测的目的就是为企业决策提供适当的数据或资料。
6.在某公司的预算模型中,收益表是显示公司效能的模型,平衡表是显示公司财务情况的模型。
7.应用运筹学决策的一般步骤是:熟悉环境、分析问题、拟定模型、收集数据、提出并验证解答、实施最优解。
8.在求解运输问题时,对运输表中各个空格寻求改进路线和计算改进指数的方法,通常也可叫做闭合回路法。
9.决策树是由方块和圆圈为结点,并由直线连结而成为一种树状结构。
其中,方块结点是决策结点。
10.在库存管理中,当仓库中已经没有某项存货可以满足生产需要或销售需要时的状况称之为该项存货的缺货。
四、名词解释
1.定量预测:定量预测是使用一历史数据或因素变量来预测需求的数学模型。
是根据已掌握的比较完备的历史统计数据,运用一定的数学方法进行科学的加工整理,借以揭示有关变量之间的规律性联系,用于预测和推测未来发展变化情况的一类预测方法
2.最小二乘法:是一种数学优化技术。
它通过最小化误差的平方和寻找数据的最佳函数匹配。
利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小
3.社会预测:对社会未来发展过程和结果的推断。
有狭义和广义之分
4.一元线性回归:如果在回归分析中,只包括一个自变量和一个因变量,且二者的关系可用一条直线近似表示,这种回归分析称为一元线性回归分析。
5.安全库存量:安全库存量就是除了预计出去的库存量,还留在库里的适当库存
6.运输问题的表上作业法:用表上作业法求解运输问题时,首先要找出一个初始方案,一般来讲,这个方案不会是最优的,还需要根据某种准则加以判别,并对初始方案进行调整、改进,一直到求出最优方案为止。