数据模型与决策复习题及参考答案Word文档格式.docx
- 文档编号:13551262
- 上传时间:2022-10-11
- 格式:DOCX
- 页数:45
- 大小:459.69KB
数据模型与决策复习题及参考答案Word文档格式.docx
《数据模型与决策复习题及参考答案Word文档格式.docx》由会员分享,可在线阅读,更多相关《数据模型与决策复习题及参考答案Word文档格式.docx(45页珍藏版)》请在冰豆网上搜索。
16•建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可
控因素。
17•运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
二、单选题
1.建立数学模型时,考虑可以由决策者控制的因素是(A)
A•销售数量B•销售价格C•顾客的需求D•竞争价格
2.我们可以通过(C)来验证模型最优解。
A.观察B.应用C.实验D.调查
3.建立运筹学模型的过程不包括(A)阶段。
A.观察环境B.数据分析C•模型设计D.模型实施
4.建立模型的一个基本理由是去揭晓那些重要的或有关的(B)
A数量B变量C约束条件D目标函数
5.模型中要求变量取值(D)
A可正
B可负
C非正
D非负
6.运筹学研究和解决问题的效果具有(
A)
A连续性
B整体性
C阶段性D
再生性
7.运筹学运用数学方法分析与解决问题,
以达到系统的最优目标。
可以说这个过
程是一个(C)
A解决问题过程
B分析问题过程
C科学决策过程
D前期预
策过程
8.从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,
其中最主要的
是(C)
A数理统计
B概率论
C计算机
D管理
科学
9.用运筹学解决问题时,
要对问题进行(
B)
A分析与考察
B分析和定义
C分析和判断
D分
析和实验
三、多选
1模型中目标可能为(
ABCDE)
A输入最少B输出最大C
成本最小D收益最大E时间
最短
2运筹学的主要分支包括(ABDE)
A图论B线性规划C非线性规划D整数规划
E目标规划
四、简答
1.运筹学的计划法包括的步骤。
答:
观察、建立可选择的解、用实验选择最优解、确定实际问题
2•运筹学分析与解决问题一般要经过哪些步骤
一、观察待决策问题所处的环境二、分析和定义待决策的问题
三、拟订模型四、选择输入数据五、求解并验证解的合理性六、实
施最优解
3•运筹学的数学模型有哪些优缺点
优点:
(1).通过模型可以为所要考虑的问题提供一个参考轮廓,指出不能直接看出的结果。
(2).花节省时间和费用。
(3)•模型使人们可以
根据过去和现在的信息进行预测,可用于教育训练,训练人们看到他们决策的结果,而不必作出实际的决策。
(4).数学模型有能力揭示一个问题的抽象概念,从而能更简明地揭示出问题的本质。
(5).数学模型便于利
用计算机处理一个模型的主要变量和因素,并易于了解一个变量对其他变量的影响。
模型的缺点
(1).数学模型的缺点之一是模型可能过分简化,因而不能正确反映实际情况。
(2)•模型受设计人员的水平的限制,模型
无法超越设计人员对问题的理解。
(3).创造模型有时需要付出较高的代
价。
4.运筹学的系统特征是什么
运筹学的系统特征可以概括为以下四点:
一、用系统的观点研究功能关系
二、应用各学科交叉的方法三、采用计划方法四、为进一步研究揭露
新问题。
5、线性规划数学模型具备哪几个要素答:
(1).求一组决策变量Xi或Xij的
值(i=1,2,…mj=1,2…n)使目标函数达到极大或极小;
(2).表示约束条件的数学式都是线性等式或不等式;
(3).表示问题最优化指标的目标函数都是决策变量的线性函数
第二章线性规划的基本概念
一、填空题
1.线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2.图解法适用于含有两个变量的线性规划问题。
3.线性规划问题的可行解是指满足所有约束条件的解。
5.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关
6.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
7•线性规划问题有可行解,则必有基可行解。
8.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行
解—的集合中进行搜索即可得到最优解。
9•满足韭负条件的基本解称为基本可行解。
10.在将线性规划问题的一般形式转化为标准形式时,弓I入的松驰数量在目标函数中的系数为零。
11.将线性规划模型化成标准形式时,“刹约束条件要在不等式左端加入松弛变量。
12.线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。
13.线性规划问题可分为目标函数求极大值和极/值两类。
14.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值^而所有变量必须非负。
15.线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解
16.在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。
17.求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。
18.如果某个约束条件是情形,若化为标准形式,需要引入一松弛变量。
19.如果某个变量X为自由变量,则应引进两个非负变量Xj,X,同时令Xj=
X_X。
20.表达线性规划的简式中目标函数为max(min)Z=Xqxj。
二、单选题
1.如果一个线性规划问题有n个变量,m个约束方程(m<
n),系数矩阵的数为m,则基可行解的个数最为_C_。
A.m个B.n个C.ChmD.Cmn个
2.下列图形中阴影部分构成的集合是凸集的是_A_
<
A>
<
D>
4•线性规划模型中增加一个约束条件,可行域的范围一般将_B_。
A•增大B.缩小C•不变D•不定
5.若针对实际问题建立的线性规划模型的解是无界的,不可能的原因是B__
A.出现矛盾的条件B•缺乏必要的条件C.有多余的条件D•有相同的条
6.在下列线性规划问题的基本解中,属于基可行解的是_B
A.(一1,0,0)TB.(1,0,3,0)T
C.(一4,0,0,3)tD.(0,一1,0,5)t
7.关于线性规划模型的可行域,下面_B_的叙述正确。
A.可行域内必有无穷多个点B.可行域必有界
C•可行域内必然包括原点D.可行域必是凸的
8.下列关于可行解,基本解,基可行解的说法错误的是_D__.
A.可行解中包含基可行解B.可行解与基本解之间无交集
C•线性规划问题有可行解必有基可行解
D.满足非负约束条件的基本解为基可行解
9•线性规划问题有可行解,则A
A必有基可行解B必有唯一最优解C无基可行解D
无唯一最优解
10•线性规划问题有可行解且凸多边形无界,这时C
A没有无界解B没有可行解C有无界解
有有限最优解
11.若目标函数为求max,—个基可行解比另一个基可行解更好的标志是一A
A、使Z更大B、使Z更小C绝对值更大D、Z绝对值更小
12.如果线性规划问题有可行解,那么该解必须满足D
A所有约束条件B变量取值非负C所有等式要求D所有
不等式要求
13.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在D集合中
进行搜索即可得到最优解。
A基B基本解
C基可行解
D可行
域
14.线性规划问题是针对D求极值问题.
A约束B决策变量
C秩
D目标
函数
15.如果第K个约束条件是“W”情形,若化为标准形式,需要B
A左边增加一个变量B右边增加一个变量C左边减去一个变量D右边减去一个变量
16.若某个bk<
0,化为标准形式时原不等式D
A不变B左端乘负1C右端乘负1D
两边乘负1
17.为化为标准形式而引入的松弛变量在目标函数中的系数应为A
A0B1C2D3
12若线性规划问题没有可行解,可行解集是空集,则此问题_B_
A没有无穷多最优解B没有最优解C有无界解D有无界
解
三、名词
1基:
在线性规划问题中,约束方程组的系数矩阵A的任意一个mxm阶的非奇异子方阵B,称为线性规划问题的一个基。
2、线性规划问题:
就是求一个线性目标函数在一组线性约束条件下的极值问题。
3、可行解:
在线性规划问题中,凡满足所有约束条件的解称为线性规划问题可
行解
4、可行域:
线性规划问题的可行解集合。
5、基本解:
在线性约束方程组中,对于选定的基B令所有的非基变量等于零,
得到的解,称为线性规划问题的一个基本解。
&
图解法:
对于只有两个变量的线性规划问题,可以用在平面上作图的方法来求解,这种方法称为图解法。
7、基本可行解:
在线性规划问题中,满足非负约束条件的基本解称为基本可行解。
8、模型是一件实际事物或实际情况的代表或抽象,它根据因果显示出行动与反映的关系和客观事物的内在联系。
四、按各题要求,建立线性规划数学模型
1、某工厂生产A、B、C三种产品,每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量,单位产品的利润如下表所示:
单位产品
资源
A
B
C
资源限嚴
原材料
1.0
1.5
4.0
2000
机械台时
2.0
12
1000
单位利润
1C
14
根据客户订货,三种产品的最低月需要量分别为200,250和100件,最大月销售量分别为250,280和120件。
月销售分别为250,280和120件。
问如何安排生产计划,使总利润最大。
jg分别代聂三种产品的产AM
型为
mazZ—10衍+14zj+12j:
}
+1.2xi+Xj1000
200乞工i0250
100r3<
120
罔•助晟30
2、某建筑工地有一批长度为10米的相同型号的钢筋,今要截成长度为3米的
钢筋90根,长度为4米的钢筋60根,问怎样下料,才能使所使用的原材料最省
2,将10米长的钢筋截为3米悅和4米长,共有以下几种下料方式:
r
n
19
3米
2
3
4米
1
设巧‘引,站分别表示采用I、!
1、IB种下料方式的钢筋
数,则线性规则模型可宵成:
min
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据模型 决策 复习题 参考答案
![提示](https://static.bdocx.com/images/bang_tan.gif)