祝福您及家人身体健康、万事如意、阖家欢乐!祝福同学们快乐成长,能够取得好成绩,为祖国奉献力量
运筹学填空/选择/简答题题库
第一章
运筹学概念部分
欢迎使用本资料,祝您身体健康、万事如意,阖家欢乐。愿同学们健康快乐的成长。早日为祖国的繁荣昌盛奉献自己的力量
一、填空题
1.运筹学的主要研究对象是各种有组织系统的
奉献自己的力量
管理问题,经营活动。
欢迎使用本资料,祝您身体健康、万事如意,阖家欢乐。愿同学们健康快乐的成长。早日为祖国的繁荣昌盛
2.运筹学的核心主要是运用决策的依据。
数学方法研究各种系统的优化途径及方案,为决策者提供科学
欢迎使用本资料,祝您身体健康、万事如意,阖家欢乐。愿同学们健康快乐的成长。早日为祖国的繁荣昌盛奉献自己的力量
3.模型是一件实际事物或现实情况的4通常对问题中变量值的限制称为5.运筹学研究和解决问题的基础是
代表或抽象。
约束条件,它可以表示成一个等式或不等式最优化技术,并强调系统整体优化功能。
的集合。
6.运筹学用系统的观点研究功能之间的关系。
7.运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型8.运筹学的发展趋势是进一步依赖于
_计算机的应用和发展。
环境。
综合应用特性。
9.运筹学解决问题时首先要观察待决策问题所处的10.用运筹学分析与解决问题,是一个
科学决策的过程。
最佳方案。
数学模型,并对
11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的12.运筹学中所使用的模型是模型求解。
13用运筹学解决问题时,要
分析,定义待决策的问题。
系统的观点研究功能关系。
数学模型。用运筹学解决问题的核心是建立
14.运筹学的系统特征之一是用
15.数学模型中,s.t表示约束(subject to 的缩写)。16.建立数学模型时,需要回答的问题有性能的17.运筹学的主要研究对象是各种有组织系统的
客观量度,可控制因素,不可控因素。管理问题及经营活动。
11人的运筹学小组,该小组简称为
18. 1940年8月,英国管理部门成立了一个跨学科的OR。二、单选题
1.建立数学模型时,考虑可以由决策者控制的因素是(A.销售数量 B.销售价格 C.顾客的需求2.我们可以通过(
C)来验证模型最优解。
A )
D.竞争价格
A.观察 B.应用 C.实验 D.调查3.建立运筹学模型的过程不包括(
A )阶段。
A.观察环境 B.数据分析 C.模型设计 D.模型实施
1
4.建立模型的一个基本理由是去揭晓那些重要的或有关的(A数量 B变量 C约束条件5.模型中要求变量取值(A可正
B可负
C非正
D 目标函数D )D非负
A )
B )
6.运筹学研究和解决问题的效果具有(A 连续性
B整体性 C 阶段性 D再生性
7.运筹学运用数学方法分析与解决问题,以达到系统的最优目标。可以说这个过程是一个(C)
A解决问题过程 B分析问题过程 C科学决策过程
D前期预策过程
C)
8.从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的是(A数理统计 B概率论 C计算机 D管理科学9.用运筹学解决问题时,要对问题进行(A分析与考察 B分析和定义 C分析和判断三、多选
1模型中目标可能为(A输入最少 B输出最大2运筹学的主要分支包括(A图论四、简答
1.运筹学的计划法包括的步骤。
答:观察、建立可选择的解、用实验选择最优解、确定实际问题2.运筹学分析与解决问题一般要经过哪些步骤答:一、观察待决策问题所处的环境三、拟订模型六、实施最优解
3.运筹学的数学模型有哪些优缺点
?
3).模型使人们可以根据过去和现在的信息进行
四、选择输入数据
?
B线性规划
ABCDE )C成本最小ABDE )
D整数规划 E目标规划D收益最大
E时间最短
B )
D分析和实验
C非线性规划
二、分析和定义待决策的问题五、求解并验证解的合理性
答:优点:(1).通过模型可以为所要考虑的问题提供一个参考轮廓,指出不能直接看出的结果。(2).花节省时间和费用。(
预测,可用于教育训练,训练人们看到他们决策的结果,学模型便于利用计算机处理一个模型的主要变量和因素,影响。模型的缺点
(1).数学模型的缺点之一是模型可能过分简化,因而不能正确反映实际情
模型无法超越设计人员对问题的理解。
(3).创
况。(2).模型受设计人员的水平的限制,造模型有时需要付出较高的代价。4.运筹学的系统特征是什么学科交叉的方法
?
二、应用各
四、为进一步研究揭露新问题
而不必作出实际的决策。(4).数
(5).数
并易于了解一个变量对其他变量的
学模型有能力揭示一个问题的抽象概念,从而能更简明地揭示出问题的本质。
答:运筹学的系统特征可以概括为以下四点:一、用系统的观点研究功能关系
三、采用计划方法
5、线性规划数学模型具备哪几个要素?
2
答:(1).求一组决策变量xi或xij的值(i =1,2,‥‥,m
2).表示约束条件的数学式都
是线性等
式或不等式;(3).表示问题最优化指标的目标函数都是决策变量的线性函数
j=1,2,‥‥,n)使目标函数达到极大或极小;(
第二章第一节线性规划的基本概念
_在一组线性约束条件下的极值问题。
一、填空题
1.线性规划问题是求一个线性目标函数
2.图解法适用于含有两个变量的线性规划问题。3.线性规划问题的可行解是指满足所有约束条件的解。4.在线性规划问题的基本解中,所有的非基变量5.在线性规划问题中,基可行解的非零分量
等于零。
所对应的列向量线性无关
6.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。7.线性规划问题有可行解,则必有基可行解。
8.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其解_的集合中进行搜索即可得到最优解。9.满足非负条件的基本解称为基本可行解。
10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11.将线性规划模型化成标准形式时,不等式≥或≤的约束条件要在不等式端加入松弛变量或剩余变量。
12.线性规划模型包括决策(可控)变量,约束条件,目标函数13.线性规划问题可分为目标函数14.线性规划问题的标准形式中,有变量必须非负。
求极大值和极小值两类。
约束条件取等式,目标函数求极大值,而所
顶点多于基可行解
三个要素。
左基可行
15.线性规划问题的基可行解与可行域顶点的关系是
16.在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。17.求解线性规划问题可能的结果有
无解,有唯一最优解,有无穷多个最优解
需要引入一松弛变量。
'
''
。
18.如果某个约束条件是≤的情形,若化为标准形式,
19.如果某个变量Xj为自由变量,则应引进两个非负变量xj;xjxj
'
, 同时令Xj=
xj。
n
''
20.表达线性规划的简式中目标函数为max(min)Z=
i1
CiXi
。
21..线性规划一般表达式中,aij表示该元素位置在i行j列。
3
二、单选题
1.如果一个线性规划问题有n个变量,m个约束方程(m 2.线性规划模型不包括下列_ D要素。 A.目标函数 B.约束条件 C.决策变量 D.状态变量3.线性规划模型中增加一个约束条件,可行域的范围一般将A.增大 B.缩小 C.不变 D.不定 4.若针对实际问题建立的线性规划模型的解是无界的,不可能的原因是件 5.在下列线性规划问题的基本解中,属于基可行解的是 B A.(一1,0,0,0) B.(1,0,3,0) C.(一4,0,0,3) D.(0,一1,0,5) 6.关于线性规划模型的可行域,下面A.可行域内必有无穷多个点行域必是凸的 A.可行解中包含基可行解 _B_的叙述正确。 D.可 B.可行域必有界C.可行域内必然包括原点 _D__. B__。 A.出现矛盾的条件 B.缺乏必要的条件 C.有多余的条件 D.有相同的条 _B_。 7.下列关于可行解,基本解,基可行解的说法错误的是C.线性规划问题有可行解必有基可行解行解 8.线性规划问题有可行解,则A 必有基可行解A没有无界解A使Z更大 A B 必有唯一最优解B 没有可行解 B 使Z更小 B.可行解与基本解之间无交集 D.满足非负约束条件的基本解为基可 C 无基可行解 C D无唯一最优解 9.线性规划问题有可行解且凸多边形无界,这时 C有无界解 C 绝对值更大 D 有有限最优解 A D Z绝对值更小D D集合中 10.若目标函数为求max,一个基可行解比另一个基可行解更好的标志是11.如果线性规划问题有可行解,那么该解必须满足 A 所有约束条件 B 变量取值非负 C所有等式要求 D 所有不等式要求12.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在进行搜索即可得到最优解。A基A约束 B基本解B决策变量 C基可行解C 秩 D可行域 13.线性规划问题是针对D求极值问题. D目标函数 0情形,若化为标准形式,需要 14如果第K个约束条件是A左边增加一个变量个变量 B D右边减去一 B右边增加一个变量 C左边减去一个变量 4 15.若某个b≤0, 化为标准形式时原不等式A不变 D A B B 左端乘负1 C右端乘负1 D两边乘负1 16.为化为标准形式而引入的松弛变量在目标函数中的系数应为A 0 B 1 C 2 D 3 17.若线性规划问题没有可行解,可行解集是空集,则此问题A 没有无穷多最优解 B没有最优解 C有无界解D有无界解三、多选题 1.在线性规划问题的标准形式中,不可能存在的变量是A.可控变量B.松驰变量c.剩余变量D.人工变量2.下列选项中符合线性规划模型标准形式要求的有 BCD D . A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为≥;或≤的不等式 3.某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为列说法正确的是ABDE。 m(m ABCD A.无有限最优解B.有有限最优解C.有唯一最优解D.有无穷多个最优解E.有有限多个最优解 5.下列说法错误的有_ABD_。A.基本解是大于零的解B.极点与基解一一对应 C.线性规划问题的最优解是唯一的 D.满足约束条件的解就是线性规划的可行解6.在线性规划的一般表达式中,变量 xij为ABE CDE AD D有 A 大于等于0 B 小于等于0 C大于0 D小于0 E等于0 7.在线性规划的一般表达式中,线性约束的表现有A. < B. > C. ≤; D. 8.若某线性规划问题有无界解,应满足的条件有A pj<0 B 非基变量检验数为零基变量的ci 0 E有非基变量的ci ≥; E. = C基变量中没有人工变量0 9.在线性规划问题中a23表示AE A i =2 B i =3 C i =5 D j=2 E j=3 10.线性规划问题若有最优解,则最优解 AD 5 因篇幅问题不能全部显示,请点此查看更多更全内容