运筹学试题及答案 运筹学 答案

《运筹学试题及答案 运筹学 答案》由会员分享，可在线阅读，更多相关《运筹学试题及答案 运筹学 答案（18页珍藏版）》请在装配图网上搜索。

1、运筹学试题及答案 运筹学 答案大家不妨来看看WTT推送的运筹学试题及答案，希望给大 家带来帮助！运筹学复习试题及答案（一）一、填空题1、线性规划问题是求一个线性目标函数在一组线性约束条件下的极值问题。2、图解法适用于含有两个变量的线性规划问题。3、线性规划问题的可行解是指满足所有约束条件的解。4、在线性规划问题的基本解中，所有的非基变量等于 零。5、在线性规划问题中，基可行解的非零分量所对应的列 向量线性无关6、若线性规划问题有最优解，则最优解一定可以在可行 域的顶点（极点）达到。7、线性规划问题有可行解，则必有基可行解。8、如果线性规划问题存在目标函数为有限值的最优解， 求解时只需在其基可行

2、解的集合中进行搜索即可得到最优解。9、满足非负条件的基本解称为基本可行解。10、在将线性规划问题的一般形式转化为标准形式时，引 入的松驰数量在目标函数中的系数为零。11、将线性规划模型化成标准形式时，“W”的约束条件要在不等式左端加入松弛变量。12、线性规划模型包括决策（可控）变量，约束条件，目标 函数三个要素。13、线性规划问题可分为目标函数求极大值和极小值两类。14、线性规划问题的标准形式中，约束条件取等式，目标 函数求极大值，而所有变量必须非负。15、线性规划问题的基可行解与可行域顶点的关系是顶点 多于基可行解16、在用图解法求解线性规划问题时，如果取得极值的等 值线与可行域的一段边界重

3、合，则这段边界上的一切点都是最 优解。17、求解线性规划问题可能的结果有无解，有唯一最优 解，有无穷多个最优解。18、19、如果某个变量_j为自由变量，则应引进两个非负变量j ,j,同时令j=j-jo20、表达线性规划的简式中目标函数为ijij21、（2、1 P5）线性规划一般表达式中，aij表示该元 素位置在二、单选题1、如果一个线性规划问题有n个变量，m个约束方程 （mn），系数矩阵的数为m,则基可行解的个数最为_C_o A、m 个 B、n 个 C、Cn D、Cm 个2、下列图形中阴影部分构成的集合是凸集的是A mn3、线性规划模型不包括下列D要素。A、目标函数B、约束条件C、决策变量D、

4、状态变量4、线性规划模型中增加一个约束条件，可行域的范围一般将BoA、增大B、缩小C、不变D、不定5、若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是BoA、出现矛盾的条件B、缺乏必要的条件C、有多余的条 件D、有相同的条件6、在下列线性规划问题的基本解中，属于基可行解的是DA、（一 1, 0, 0） B、（1, 0, 3, 0） C、（一 4, 0, 0, 3） 0，5）7、关于线性规划模型的可行域,下面B的叙述正确。A、可行域内必有无穷多个点B、可行域必有界C、可行域 内必然包括原点D、可行域必是凸的8、下列关于可行解,基本解,基可行解的说法错误的是D 、A、可行解中包含基可行

5、解B、可行解与基本解之间无交 集C、线性规划问题有可行解必有基可行解D、满足非负约 束条件的基本解为基可行解9、线性规划问题有可行解，则A必有基可行解B必有 唯一最优解C无基可行解D无唯一最优解10、线性规划问题有可行解且凸多边形无界，这时A没有 无界解 B 没有可行解 C 有无界解 D 有有限最优解11、若目标函数为求ma，个基可行解比另一个基可行解更好的标志是A使Z更大B使Z更小C绝对值更大D Z绝对值更小12、如果线性规划问题有可行解，那么该解必须满足 DA 所有约束条件 B 变量取值非负 C 所有等式要求 D 所 有不等式要求TTTT D、（0, 1，13、如果线性规划问题存在目标函数

6、为有限值的最优解， 求解时只需在集合中进行搜索即可得到最优解。A基B基本解C基可行解D可行域14、线性规划问题是针对D求极值问题、A约束B决策变量C秩D目标函数15如果第K个约束条件是“W”情形，若化为标准形式，需要A左边增加一个变量B右边增加一个变量C左边减 去一个变量D右边减去一个变量16、若某个bkW0,化为标准形式时原不等式A不变B 左端乘负1 C 右端乘负1 D 两边乘负117、为化为标准形式而引入的松弛变量在目标函数中的系数应为A 0 B 1 C 2 D 312、若线性规划问题没有可行解，可行解集是空集，则此 问题 BA 没有无穷多最优解 B 没有最优解 C 有无界解 D 有无 界

7、解运筹学复习试题及答案（二）一、多选题1、在线性规划问题的标准形式中，不可能存在的变量是 D、A、可控变量B、松驰变量c、剩余变量D、人工变量2、下列选项中符合线性规划模型标准形式要求的有BCDA、目标函数求极小值B、右端常数非负C、变量非负D、 约束条件为等式E、约束条件为“W”的不等式3、某线性规划问题，n个变量，m个约束方程，系数矩阵 的秩为m（mn）则下列说法正确的是ABDE。A、基可行解的非零分量的个数不大于mB、基本解的个数 不会超过Cn个C、该问题不会出现退化现象D、基可行解的个 数不超过基本解的个数E、该问题的基是一个mXm阶方阵4、若线性规划问题的可行域是无界的，则该问题可能

8、ABCDA、无有限最优解B、有有限最优解C、有唯一最优解D、 有无穷多个最优解E、有有限多个最优解5、判断下列数学模型，哪些为线性规划模型（模型中a、b、c为常数；9为可取某一常数值的参变量，, Y为变量）ACDE m6、下列模型中，属于线性规划问题的标准形式的是ACD7、下列说法错误的有ABD。A、基本解是大于零的解B、极点与基解对应C、线性规划问题的最优解是唯一的D、满足约束条件的 解就是线性规划的可行解8、在线性规划的一般表达式中，变量j为A大于等于0 B 小于等于0 C 大于0 D 小于0 E 等于09、在线性规划的一般表达式中，线性约束的表现有A C W D 2 E =10、若某线性

9、规划问题有无界解，应满足的条件有A PkO j二 “”0 E 所有 8j011、在线性规划问题中a23表示A i =2 B i =3 C i =5D j=2 E j=343、线性规划问题若有最优解，则最优解 ADA定在其可行域顶点达到B只有一个C会有无穷多个D唯一或无穷多个E其值为042、线性规划模型包括的要素有A、目标函数B、约束条 件C、决策变量D状态变量E环境变量二、名词1、基：在线性规划问题中，约束方程组的系数矩阵A的 任意一个mXm阶的非奇异子方阵B,称为线性规划问题的一 个基。2、线性规划问题：就是求一个线性目标函数在一组线性 约束条件下的极值问题。 3 、可行解：在线性规划问题中

10、， 凡满足所有约束条件的解称为线性规划问题可行解4、行域：线性规划问题的可行解集合。5、本解：在线性约束方程组中，对于选定的基B令所有 的非基变量等于零，得到的解，称为线性规划问题的一个基本 解。6、图解法：对于只有两个变量的线性规划问题，可以 用在平面上作图的方法来求解，这种方法称为图解法。7、本可行解：在线性规划问题中，满足非负约束条件的 基本解称为基本可行解。8、模型是一件实际事物或实际情况的代表或抽象，它根 据因果显示出行动与反映的关系和客观事物的内在联系。运筹学复习试题及答案（三）一、名词解释1、需求：对存储来说，需求就是输出。最基本的需求模 式是确定性的，在这种情况下，某一种货物的

11、未来需求都是已 知的。2、决策活动：决策活动是人们生活中最常见的一种综合 活动，是为了达到特定的目标，运用科学的理论和方法，分析 F主客观条件，提出各种不同的方案，并从中选取最优方案的过程。3、行动方案：在实际生活和生产活动中，对同一问题， 可能出现几种自然情况及几种反感供决策者选择，这几构成了 一个决策问题，出现的几种可供选择的方案，称作行动方案 （简称方案），记作 Ai。4、损益值：把各种方案在不同的自然因素影响下所产生 的效果的数量，称作损益值（也有人称为益损值，它因效果的 含义不同而不同，效果可以是费用的数量，也可以是利润的数 量），用符号aij表示。5、确定型决策：确定型决策就是指在

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

13、1、在实际工作中，企业为了保证生产的连续性和均衡 性，需要存储一定数量的物资，对于存储方案，下列说法正确 的是（ C ）A 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费C 应从多方面考虑，制定最优的存储方案D 以上说法都错误2、对于第一类存储模型进货能力无限，不允许缺 货，下列哪项不属于起假设前提条件（ A）A 假设每种物品的短缺费忽略不计B 假设需求是连续，均匀的C 假设当存储降至0时，可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型进货能力有限，不允许缺 货，下列哪项不属于起假设前提条件（ D）A、需求是连续，均匀的B、进货是

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

15、具备下面四个条件，下列哪项不是（ C）A、只有一个明确的决策目标，至少存在一个自然因素B、至少存在两个可供选择的方案C、至少一个明确的决策目标，只有存在一个自然因素D、不同的方案在各种自然因素影响下的损益值可以计算 出来7、对于确定型决策问题，下列说法错误的是（ C）A、确定型决策就是指在知道某个自然因素必然发生的前 提下所作的决策B、当计算成本或费用时，“选优”原则是取损益值最小 的方案C、当计算利润或收益时，“选优”原则是取损益值最小 的方案D、确定性决策除了满足一般决策问题的四个条件外，还 需要加一个条件：只存在一个确定的自然因素8、对于风险型决策问题，下列说法错误的是（ D）A、风险型

16、决策问题是指决策者根据以往的经验及历史统 计资料，可以判明各种自然 因素出现的可能性大小B、风险型决策除了满足一般决策问题的四个条件外，还 需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率C、期望值法就是决策者根据各个方案的期望值大小，来 选择最优方案D、确定型决策其实是风险型决策的一个特例，即自然因 素出现的概率为0，而其他自然因素出现的概率为1的风险型 决策问题9、对于风险型决策问题，可以用“最大可能法”求解问 题，下列说法错误的是（C）A、一个事件，其概率越大，发生的可能性就越大B、对于风险型决策，若自然因素出现的概率为1,而其 他自然因素出现的概率为0，则就

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

18、型决策问题是指决策者对各种自然因素发生的 概率有一部分是已知的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个

19、 C、mXn 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、可行域中任意两点间联结线段上的点均在可行域内， 这样的

20、点集叫。2、目标最大化约束为等式、 决策变量均非负3、一个模型是m个约束，n个变量，则它的对偶模型为 个约束，m4、PERT图中，事件（结点）的最早开始时间是各项紧前 作业最早结束时间的最大值。5、动态规划是解决多阶段决策过程6、预测的原理有、类推原理、相关原理四、问答1、介绍什么是表上作业法答案：运输问题的数学模型是利用产销平衡表和单位运价表来直 接求解，其称为表上作业法。2、简述一般决策问题的四个约束条件答案： 无论是何种类型，决策问题都必须具备下面四个条件： （1）只有一个明确的决策目标； （2）至少存在一个 自然因素； （3）至少存在两个可供选择的方案； （4）不同的方案在各种自然因素

21、影响下的损益值可以计算出 来。3、简述风险型决策三种选优原则答案：1）.期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择 最优方案。如果损益值代表的是损失，如成本、费用等，则选 择期望值最小的方案作为最优方案；如果损益值代表的是收 益，如利润，则选择期望值最大的作为最优方案。2）.最大可能法：根据概率论的知识，一个事件，其概率越大，发生的可能 性就越大，最大可能法就是基于这种思想提出来的。在所有可 能出现的自然因素中，找一个出现概率最大的自然因素，把原 来的决策问题化为仅在这个自然因素出现的情况下作决策，选 取最优方案。3).决策树法：决策树法实质上是利用各种自然因素影响下的期望值

22、来进 行决策的另一种方法图解法。4、决策树求解一般步骤答案：利用决策树进行决策的过程是由右向左，逐步后退。根据 右端的损益值和概率枝上的概率，计算出同一方案的期望损益 值的大小来选择最优方案。1、画出决策树2、计算各方案结点的期望值3、将个方案结点的期望值标在相应的结点上4、比较各方案结点上的值。并在没有中选的方案上标上 记号5、择衷法的决策过程答案：建立此方法的思想基础是，决策者并不认为在任何情况下 都是完全乐观的；同时，对客观情况也不是特别悲观或保守的 态度。为了克服那种完全乐观或完全悲观的情绪，必须采取一 种折中的办法。折衷法的决策过程是：要求决策者根据历史的经验确定一 个乐观系数，用a表示（O?a?l）。然后求出每个方案的折衷 损益值Hi，其计算公式为再比较各个方案的折衷损益值，选择其中一个最小折衷损 益值所对应的方案为最优方案。 从上面的讨论可知，如果 a=1，此方法就是乐观法；如果a=0，此方法就是悲观法。