最新考试题库及答案运筹学试题及答案

1、运筹学试题及答案?运筹学?复习试题及答案一一、填空题1、 线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题.2、图解法适用于含有两个变量的线性规划问题.3、线性规划问题的可行解是指满足所有约束条件的解.4、在线性规划问题的根本解中,所有的非基变量等于零.5、在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6、假设线性规划问题有最优解,那么最优解一定可以在可行域的顶点极点到达.7、线性规划问题有可行解,那么必有基可行解.8、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解.9、满足非负条件的根本解称为根本可行解.10、

2、在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零.11、将线性规划模型化成标准形式时,的约束条件要在不等式左一端参加松弛变量.12、 线性规划模型包括决策 可控 变量,约束条件,目标函数三个要素.13、线性规划问题可分为目标函数求极大值和极小J直两类.14、线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负.15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16、在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,那么这段边界上的一切点都是最优解.17、求解线性规划问题可能的结果有无解,有唯一最优解

3、,有无穷多个最优解.18、19、如果某个变量Xj为自由变量,那么应引进两个非负变量Xj,Xj,同时令Xj=Xj-Xj.20、表达线性规划的简式中目标函数为ijij21、2、1P5线性规划一般表达式中,aij表示该元素位置在二、单项选择题1、如果一个线性规划问题有n个变量,m个约束方程mn,系数矩阵的数为成那么基可行解的个数最为_C_.A、m个B、n个C、CnD、Cmr2、以下图形中阴影局部构成的集合是凸集的是Amn3、线性规划模型不包括以下D要素.A、目标函数B、约束条件C、决策变量D、状态变量4、线性规划模型中增加一个约束条件,可行域的范围一般将_B_A、增大B、缩小C、不变D、不定5、假设

4、针对实际问题建立的线性规划模型的解是无界的,不可能的原因是B_oA、出现矛盾的条件B、缺乏必要的条件C、有多余的条件D、有相同的条件6、在以下线性规划问题的根本解中,属于基可行解的是DA(一1,0,O)B、(1,0,3,0)C、(一4,0,0,3)0,5)7、关于线性规划模型的可行域,_BJ勺表达正确.A、可行域内必有无穷多个点B、可行域必有界C、可行域内必然包括原点D可行域必是凸的8、以下关于可行解,根本解,基可行解的说法错误的选项是_D_、A、可行解中包含基可行解B、可行解与根本解之间无交集C、线性规划问题有可行解必有基可行解D、满足非负约束条件的根本解为基可行解9、线性规划问题有可行解,

5、那么A必有基可行解B必有唯一最优解C无基可行解D无唯一最优解10、线性规划问题有可行解且凸多边形无界,这时A没有无界解B没有可行解C有无界解D有有限最优解11、假设目标函数为求max,一个基可行解比另一个基可行解更好的标志是A使Z更大B使Z更小C绝对值更大DZ绝对值更小12、如果线性规划问题有可行解,那么该解必须满足DA所有约束条件B变量取值非负C所有等式要求D所有不等式要求TTTTD、0,1,13、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在集合中进行搜索即可得到最优解.A基B根本解C基可行解D可行域14、线性规划问题是针对D求极值问题、A约束B决策变量C秩D目标函数15如果第

6、K个约束条件是情形,假设化为标准形式,需要A左边增加一个变量B右边增加一个变量C左边减去一个变量D右边减去一个变量16、假设某个bkE=10、假设某线性规划问题有无界解,应满足的条件有APk0j=OE所有Sj011、在线性规划问题中a23表示Ai=2Bi=3Ci=5Dj=2Ej=343、线性规划问题假设有最优解,那么最优解ADA定在其可行域顶点到达B只有一个C会有无穷多个D唯一或无穷多个E其值为042、线性规划模型包括的要素有A、目标函数B、约束条件C、决策变量D状态变量E环境变量二、名词1、基：在线性规划问题中,约束方程组的系数矩阵A的任意一个mKm阶的非奇异子方阵B,称为线性规划问题的一个

7、基.2、线性规划问题：就是求一个线性目标函数在一组线性约束条件下的极值问题.3、可行解：在线性规划问题中,凡满足所有约束条件的解称为线性规划问题可行解4、行域：线性规划问题的可行解集合.5、本解：在线性约束方程组中,对于选定的基B令所有的非基变量等于零,得到的解,称为线性规划问题的一个根本解.6、图解法：对于只有两个变量的线性规划问题,可以用在平面上作图的方法来求解,这种方法称为图解法.ABCWD7、本可行解：在线性规划问题中,满足非负约束条件的根本解称为根本可行解.8、模型是一件实际事物或实际情况的代表或抽象,它根据因果显示出行动与反映的关系和客观事物的内在联系.?运筹学?复习试题及答案三一

8、、名词解释1、需求：对存储来说,需求就是输出.最根本的需求模式是确定性的,在这种情况下,某一种货物的未来需求都是的.2、决策活动：决策活动是人们生活中最常见的一种综合活动,是为了到达特定的目标,运用科学的理论和方法,分析主客观条件,提出各种不同的方案,并从中选取最优方案的过程.3、行动方案：在实际生活和生产活动中,对同一问题,可能出现几种自然情况及几种反感供决策者选择,这几构成了一个决策问题,出现的几种可供选择的方案,称作行动方案简称方案：记作Ai.4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值也有人称为益损值,它因效果的含义不同而不同,效果可以是费用的数量,也可以

9、是利润的数量,用符号aij表示.5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策.6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计,可以判明各种自然因素出现的可能性大小即概率.通过自然因素出现的概率来做决策,这样做是需冒一定的风险的,故称风险型决策.7、期望值法：期望值法就是决策者根据各个方案的期望值大小,来选择最优方案.如果损益值代表的是损失,那么选择期望值最小的方案作为最优方案；如果损益值代表的是收益,那么选择期望值最大的作为最优方案.8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的,存在两个或两个以上的自然因素,并且

10、各个自然因素出现的概率是不知道的.二、选择题1、在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,以下说法正确的选项是CA应尽可能多的存储物资,以零风险保证生产的连续性B应尽可能少的存储物资,以降低库存造成的浪费C应从多方面考虑,制定最优的存储方案D以上说法都错误2-对于第一类存储模型一一进货水平无限,不允许缺货,以下哪项不属于起假设前提条件AA假设每种物品的短缺费忽略不计B假设需求是连续,均匀的C假设当存储降至0时,可以立即得到补充D假设全部定货量一次供给3-对于第二类存储模型一一进货水平有限,不允许缺货,以下哪项不属于起假设前提条件DA需求是连续,均匀的

11、B、进货是连续,均匀的C、当存储降至零时,可以立即得到补充D、每个周期的定货量需要一次性进入存储,一次性满足4、对于同一个目标,决策者“选优原那么不同,导致所选的最优方案的不同,而影响“选优原那么确定的是决策者对各种自然因素出现的可能性的了解程度.并依此,我们把决策问题分为三类,以下哪项不是DA、确定性决策问题B、风险型决策问题C、不确定性决策问题D、指导性决策问题5、决策是为了到达某个特定的目标,而从各种不同的方案中选取最优方案的活动,我们将决策工作分为三个步骤,以下哪项不属于起根本步骤BA、确定目标B、分析问题C、拟定各种可行方案D、选取最优方案6、决策问题都必须具备四个条件,以下哪项不是

12、CA、只有一个明确的决策目标,至少存在一个自然因素B、至少存在两个可供选择的方案C、至少一个明确的决策目标,只有存在一个自然因素D、不同的方案在各种自然因素影响下的损益值可以计算出来7、对于确定型决策问题,以下说法错误的选项是CA、确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策B、当计算本钱或费用时,“选优原那么是取损益值最小的方案C、当计算利润或收益时,“选优原那么是取损益值最小的方案D、确定性决策除了满足一般决策问题的四个条件外,还需要加一个条件：只存在一个确定的自然因素8、对于风险型决策问题,以下说法错误的选项是DA、风险型决策问题是指决策者根据以往的经验及历史统计,可以判

13、明各种自然因素出现的可能性大小B、风险型决策除了满足一般决策问题的四个条件外,还需要加一个条件：存在两个或两个以上的自然因素,并可估算所有自然因素出现的概率C、期望值法就是决策者根据各个方案的期望值大小,来选择最优方案D、确定型决策其实是风险型决策的一个特例,即自然因素出现的概率为0,而其他自然因素出现的概率为1的风险型决策问题9、对于风险型决策问题,可以用“最大可能法求解问题,下列说法错误的选项是CA、一个事件,其概率越大,发生的可能性就越大B、对于风险型决策,假设自然因素出现的概率为1,而其他自然因素出现的概率为0,那么就是确定型决策问题C、当所有自然因素出现的概率都很小,并且很接近时,可

14、以用“最大可能法求解D、当在其所有的自然因素中,有一个自然因素出现的概率比其他自然因素出现的概率大很多,并且他们相应的损益值差异不很大,我们可以用“最大可能法来处理这个问题10、以下有关不确定型决策问题的说法中,错误的选项是DA、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B、不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件：存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的C、对于不确定型决策问题,根据决策者“选优原那么的不同,所选的最优方案也不同D、不确定型决策问题是指决策者对各种自然因素发生的概率有一局部是的11、哪项不是求解“不确定型决

15、策问题的方法BA、悲观法B、期望值法C、折衷法D、最小遗憾法12、互相对偶的两个线性规划问题,假设其中一个无可行解,那么另一个必定B.A、无可行解B、有可行解,也可能无可行解C、有最优解D、有可行解13、资源的影子价格是一种A.A、时机本钱B、市场价格C、均衡价格D、实际价格14、检验运输方案的闭合回路法中,该回路含有C个空格为顶点.A、4个B、2个C、1个D、3个15、m个产地,n个销地的初始调运表中,调运数字应该为BA、m+n个B、m+n-1个C、mxnD、m+n+1个16、以下表达不属于解决风险决策问题的根本原那么的是CA.最大可能原那么B.渴望水平原那么C.最大最小原那么D.期望值最大

16、原那么17、在网络图中,关键线路是指各条线路中作业总时间D的一条线路.A、最短B、中间C、本钱最小D、最长18、具有n个顶点的树的边数是B.A、n个B、n-1个C、n+1个D、n+2个19、在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,那么说明此问题有D.A、无穷多组最优解B、无最优解C、无可行解D、唯一最优解三、填空题1、可行域中任意两点间联结线段上的点均在可行域内,这样的点集叫.2、目标最大化约束为等式、决策变量均非负3、一个模型是m个约束,n个变量,那么它的对偶模型为个约束,m4、PERT0中,事件(结点)的最早开始时间是各项紧前作业最早结束时间的最大值.5、动

17、态规划是解决多阶段决策过程6、预测的原理有、类推原理、原理四、问答1、介绍什么是表上作业法答案：运输问题的数学模型是利用产销平衡表和单位运价表来直接求解,其称为表上作业法.2、简述一般决策问题的四个约束条件答案：无论是何种类型,决策问题都必须具备四个条件：(1)只有一个明确的决策目标；(2)至少存在一个自然因素；(3)至少存在两个可供选择的方案；(4)不同的方案在各种自然因素影响下的损益值可以计算出来.3、简述风险型决策三种选优原那么答案：1).期望值法：期望值法就是决策者根据各个方案的期望值大小,来选择最优方案.如果损益值代表的是损失,如本钱、费用等,那么选择期望值最小的方案作为最优方案；如

18、果损益值代表的是收益,如利润,那么选择期望值最大的作为最优方案.2).最大可能法：根据概率论的知识,一个事件,其概率越大,发生的可能性就越大,最大可能法就是基于这种思想提出来的.在所有可能出现的自然因素中,找一个出现概率最大的自然因素,把原来的决策问题化为仅在这个自然因素出现的情况下作决策,选取最优方案.3).决策树法:决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法一一图解法.4、决策树求解一般步骤答案：利用决策树进行决策的过程是由右向左,逐步后退.根据右端的损益值和概率枝上的概率,计算出同一方案的期望损益值的大小来选择最优方案.1、画出决策树2、计算各方案结点的期望值3、将个