运筹学的试题及答案

运筹学的试题及答案

　　在学习、工作中，我们或多或少都会接触到试题，通过试题可以检测参试者所掌握的知识和技能。你知道什么样的试题才能切实地帮助到我们吗？下面是小编整理的运筹学的试题及答案，欢迎大家分享。

　　运筹学的试题及答案 1

　　一、名词解释

　　1、需求：对存储来说，需求就是输出。最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。

　　2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。

　　3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案(简称方案)，记作Ai。

　　4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值(也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量)，用符号aij表示。

　　5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。

　　6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小(即概率)。通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。

　　7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，则选择期望值最小的方案作为最优方案;如果损益值代表的是收益，则选择期望值最大的作为最优方案。

　　8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。

　　二、选择题

　　1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( C )

　　A 应尽可能多的存储物资，以零风险保证生产的连续性

　　B 应尽可能少的存储物资，以降低库存造成的浪费

　　C 应从多方面考虑，制定最优的存储方案

　　D 以上说法都错误

　　2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件( A )

　　A 假设每种物品的短缺费忽略不计

　　B 假设需求是连续，均匀的

　　C 假设当存储降至0时，可以立即得到补充

　　D 假设全部定货量一次供应

　　3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件( D )

　　A、需求是连续，均匀的

　　B、进货是连续，均匀的

　　C、当存储降至零时，可以立即得到补充

　　D、每个周期的定货量需要一次性进入存储，一次性满足

　　4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是( D )

　　A、确定性决策问题 B、风险型决策问题 C、不确定性决策问题 D、指导性决策问题

　　5、决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤( B )

　　A、确定目标 B、分析问题 C、拟定各种可行方案 D、选取最优方案

　　6、决策问题都必须具备下面四个条件，下列哪项不是( C )

　　A、只有一个明确的决策目标，至少存在一个自然因素

　　B、至少存在两个可供选择的`方案

　　C、至少一个明确的决策目标，只有存在一个自然因素

　　D、不同的方案在各种自然因素影响下的损益值可以计算出来

　　7、对于确定型决策问题，下列说法错误的是( C )

　　A、确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策

　　B、当计算成本或费用时，“选优”原则是取损益值最小的方案

　　C、当计算利润或收益时，“选优”原则是取损益值最小的方案

　　D、确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素

　　8、对于风险型决策问题，下列说法错误的是( D )

　　A、风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小

　　B、风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个

　　以上的自然因素，并可估算所有自然因素出现的概率

　　C、期望值法就是决策者根据各个方案的期望值大小，来选择最优方案

　　D、确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题

　　9、对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是(C )

　　A、一个事件，其概率越大，发生的可能性就越大

　　B、对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题

　　C、当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解

　　D、当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题

　　10、下列有关不确定型决策问题的说法中，错误的是( D )

　　A、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的

　　B、不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的

　　C、对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同

　　D、不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的

　　11、下面哪项不是求解“不确定型决策问题”的方法( B )

　　A、悲观法 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个销地的初始调运表中，调运数字应该为( B )

　　A、m+n个 B、m+n --1个 C、m×n D、m+n+1个

　　16、下列叙述不属于解决风险决策问题的基本原则的是 ( C )

　　A.最大可能原则 B. 渴望水平原则 C.最大最小原则 D.期望值最大原则

　　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个变量，则它的对偶模型为个约束，m

　　4、PERT图中，事件(结点)的最早开始时间是各项紧前作业最早结束时间的最大值。

　　5、动态规划是解决多阶段决策过程

　　6、预测的原理有、类推原理、相关原理

　　四、问答

　　1、介绍什么是表上作业法

　　答案：

　　运输问题的数学模型是利用产销平衡表和单位运价表来直接求解，其称为表上作业法。

　　2、简述一般决策问题的四个约束条件

　　答案：

　　无论是何种类型，决策问题都必须具备下面四个条件：

　　(1)只有一个明确的决策目标;

　　(2)至少存在一个自然因素;

　　(3)至少存在两个可供选择的方案;

　　(4)不同的方案在各种自然因素影响下的损益值可以计算出来。

　　3、简述风险型决策三种选优原则

　　答案：

　　1).期望值法：

　　期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。如果损益值代表的是损失，如成本、费用等，则选择期望值最小的方案作为最优方案;如果损益值代表的是收益，如利润，则选择期望值最大的作为最优方案。

　　2).最大可能法：

　　根据概率论的知识，一个事件，其概率越大，发生的可能性就越大，最大可能法就是基于这种思想提出来的。在所有可能出现的自然因素中，找一个出现概率最大的自然因素，把原来的决策问题化为仅在这个自然因素出现的情况下作决策，选取最优方案。

　　3).决策树法：

　　决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法——图解法。

　　4、决策树求解一般步骤

　　答案：

　　利用决策树进行决策的过程是由右向左，逐步后退。根据右端的损益值和概率枝上的概率，计算出同一方案的期望损益值的大小来选择最优方案。

　　1、画出决策树

　　2、计算各方案结点的期望值

　　3、将个方案结点的期望值标在相应的结点上

　　4、比较各方案结点上的值。并在没有中选的方案上标上记号

　　5、择衷法的决策过程

　　答案：

　　建立此方法的思想基础是，决策者并不认为在任何情况下都是完全乐观的;同时，对客观情况也不是特别悲观或保守的态度。为了克服那种完全乐观或完全悲观的情绪，必须采取一种折中的办法。

　　折衷法的决策过程是：要求决策者根据历史的经验确定一个乐观系数，用a表示(0?a?1)。然后求出每个方案的折衷损益值Hi，其计算公式为

　　再比较各个方案的折衷损益值，选择其中一个最小折衷损益值所对应的方案为最优方案。 从上面的讨论可知，如果a=1，此方法就是乐观法;如果a=0，此方法就是悲观法。

　　运筹学的试题及答案 2

　　一、多选题

　　1、在线性规划问题的标准形式中，不可能存在的变量是D

　　A、可控变量B、松驰变量c、剩余变量D、人工变量

　　2、下列选项中符合线性规划模型标准形式要求的有BCD

　　A、目标函数求极小值B、右端常数非负C、变量非负D、约束条件为等式E、约束条件为“≤”的不等式

　　3、某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m(m<>

　　A、基可行解的非零分量的个数不大于mB、基本解的个数不会超过Cn个C、该问题不会出现退化现象D、基可行解的个数不超过基本解的`个数E、该问题的基是一个m×m阶方阵

　　4、若线性规划问题的可行域是无界的，则该问题可能ABCD

　　A、无有限最优解B、有有限最优解C、有唯一最优解D、有无穷多个最优解E、有有限多个最优解

　　5、判断下列数学模型，哪些为线性规划模型(模型中a、b、c为常数;θ为可取某一常数值的参变量，x，Y为变量) ACDE m

　　6、下列模型中，属于线性规划问题的标准形式的是ACD

　　7、下列说法错误的有_ABD_。

　　A、基本解是大于零的解B、极点与基解一一对应

　　C、线性规划问题的最优解是唯一的D、满足约束条件的解就是线性规划的可行解

　　8、在线性规划的一般表达式中，变量xij为A大于等于0 B小于等于0 C大于0 D小于0 E等于0

　　9、在线性规划的一般表达式中，线性约束的表现有A < B > C ≤ D ≥ E =

　　10、若某线性规划问题有无界解，应满足的条件有

　　A Pk<0 j="">O E所有δj≤0

　　11、在线性规划问题中a23表示A i =2 B i =3 C i =5 D j=2 E j=3

　　43、线性规划问题若有最优解，则最优解AD

　　A定在其可行域顶点达到B只有一个C会有无穷多个D唯一或无穷多个E其值为0

　　42、线性规划模型包括的要素有A、目标函数B、约束条件C、决策变量D状态变量E环境变量

　　二、名词

　　1、基：在线性规划问题中，约束方程组的系数矩阵A的任意一个m×m阶的非奇异子方阵B，称为线性规划问题的一个基。

　　2、线性规划问题：就是求一个线性目标函数在一组线性约束条件下的极值问题。 3 、可行解：在线性规划问题中，凡满足所有约束条件的解称为线性规划问题可行解

　　4、行域：线性规划问题的可行解集合。

　　5、本解：在线性约束方程组中，对于选定的基B令所有的非基变量等于零，得到的解，称为线性规划问题的一个基本解。

　　6、、图解法：对于只有两个变量的线性规划问题，可以用在平面上作图的方法来求解，这种方法称为图解法。

　　7、本可行解：在线性规划问题中，满足非负约束条件的基本解称为基本可行解。

　　8、模型是一件实际事物或实际情况的代表或抽象，它根据因果显示出行动与反映的关系和客观事物的内在联系。