运筹学试题及参考答案
运筹学是现代管理学的一门重要专业基础课。以下是由阳光网小编整理关于运筹学试题的内容，希望大家喜欢!
运筹学试题及答案(一)
一、名词解释
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分，共10分)
1、若P为网络G的一条流量增广链，则P中所有正向弧都为G的( )
A、对边 B、饱和边 C、邻边 D、不饱和边
2、线性规划问题若有最优解，则一定可以在可行域的 ( )上达到。
A、内点 B、顶点 C、外点 D、几何点
3、在线性规划模型中，没有非负约束的变量称为 ( )
A、多余变量 B、松弛变量 C、自由变量 D、人工变量
4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为( )
A、两个 B、零个 C、无穷多个 D、有限多个
5、原问题与对偶问题的最优( )相同。
A、解 B、目标值 C、 解结构 D、解的分量个数 6、若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为 ( )
A、等式约束 B、“≤”型约束 C、“≥”约束 D、无法确定
7、若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A、小于或等于零 B、大于零 C、小于零 D、大于或等于零 8、对于m个发点、n个收点的运输问题，叙述错误的是( )
A、该问题的系数矩阵有m×n列 B、该问题的'系数矩阵有m+n行
C、该问题的系数矩阵的秩必为m+n-1 D、该问题的最优解必唯一 9、关于动态规划问题的下列命题中错误的是( )
A、动态规划分阶段顺序不同，则结果不同
B、状态对决策有影响
C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D、动态规划的求解过程都可以用列表形式实现
二、 判断题(每小题1分，共10分)
1、图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。(√)
2、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。(× )
3、一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。(√ )
4、若线性规划问题中的bi,cj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。(×)
5、若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。(√ )
6、运输问题的表上作业法实质上就是求解运输问题的单纯形法。(√ )
7、对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。(× )
8、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。(√ )
9、图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。(× )
10、网络最短路线问题和最短树问题实质上是一个问题。(× )
三、 填空题(每空1分，共15分)
1、线性规划中，满足非负条件的基本解称为___基本可行解_____，对应的基称为___可行基_____。
2、线性规划的目标函数的系数是其对偶问题的__右端常数______;而若线性规划为最大化问题，则对偶问题为___最小化问题_____。
3、在运输问题模型中，m?n?1个变量构成基变量的充要条件是__不含闭回路______。
4、动态规划方法的步骤可以总结为、逆序求解____最优目标函数____，顺序求____最优策略、____、___最优路线_____和___最优目标函数值_____。
5、工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题;对不定步数问题，用迭代法求解，有____函数____迭代法和____策略____迭代法两种方法。
6、在图论方法中，通常用____点____表示人们研究的对象，用___边_____表示对象之间的某种联系。
7、一个_____无圈___且____连通____的图称为树。
【运筹学试题及参考答案】相关文章：
2.运筹学试题及答案
7.运筹学试题附答案