运筹学试题

发布 2022-09-15 06:22:28 阅读 7359

运筹学模拟试题二及其答案。

一、 名词解释。

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

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

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

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

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

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

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

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

二、 选择题。

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 最小遗憾法。

三、 判断题。

2、(×更正:对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同。

4、(×更正:在风险型决策问题中,如果自然因素出现的概率为1,而其他自然因素出现的概率为0,即为确定性决策问题。

5、(×更正:不确定型决策问题是指决策者对各种自然因素发生的概率是未知的。

四、 问答。

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

答案:无论是何种类型,决策问题都必须具备下面四个条件:

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

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

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

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

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

答案:1).期望值法:

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

2).最大可能法:

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

3).决策树法:

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

3、决策树求解一般步骤。

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

1、画出决策树。

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

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

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

4、择衷法的决策过程。

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

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

再比较各个方案的折衷损益值,选择其中一个最小折衷损益值所对应的方案为最优方案。

从上面的讨论可知,如果a=1,此方法就是乐观法;如果a=0,此方法就是悲观法。

5、存储的进货问题有哪两种方式。

答案:存储量随着商品的销售而减少,当存储减少到某一定确定数量时,就要向**源订购一定数量的货物,这一定数量的货物是一次性进入商店的,我们称这种存储的进货能力(补充量)是无限的。

有时**源来自企业内部,例如汽车制造厂,为了保证生产一定数量的汽车,必须生产相应数量的发动机,当每台发动机生产出来时,就可以提供给**配线,而不是等待订货量全部完成再提供。如果以一定的速度**,一直到所有的定货数量全部完成交付为止,我们称这种存储的进货能力是有限的。

6、决策工作的一般步骤。

答案:决策是为了达到某个特定的目标 ,而从各种不同的方案中选取最优方案的活动,我们将决策工作分为三个步骤:

第一步确定目标。

第二步拟定各种可行方案,考虑影响各种方案实施的自然因素及各种方案在自然因素影响下所产生的效果。

第三步选取最优方案,选取最优方案要看决策者所用的“选优”原则是什么,也就是取决于他对“最好的”看法是什么。

7、简述三种存储模型。

答案:模型1 进货能力无限,不允许缺货。

在这个模型中,假设存储的进货能力是无限的,也就是全部定货量一次**,而且假设每种物品的短缺费是无穷大,即不允许缺货。为了使建立模型的过程简单,除以上假设外,我们还作如下假设:

1)需求是连续,均匀的;

2)当存储降至0时,可以立即得到补充。

模型2 进货能力无限,允许缺货。

在本模型中,假设缺货时未能得到满足的需求,在收到下一批货物时给予满足,而进货不进入存储。其他假设与模型1相同。

模型3 进货能力是有限,不允许缺货。

在这个模型中,假设进货能力是有限的,也就是每个周期的定货量分若干次进入存储,直至到达定货量为止。另外,还假设每种物品的短缺费是无穷大的,即不允许缺货,除了上面两个假设外,我们再作如下假定:

1)需求是连续,均匀的;

2)进货是连续,均匀的;

3)当存储降至零时,可以立即得到补充。

8、不确定性决策的选优原则有哪几种。

1悲观法(min-max法)

此方法也称wald法。对于谨慎的决策者来说,由于害怕决策失误可能造成较大的损失,因此在决策分析中,对于客观情况总是抱悲观或保守的态度。

2乐观法(min-min法)

运筹学试题

管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分,选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1,2,m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...

运筹学试题

2.运输问题是特殊的线性规划问题,但为什么不用单纯形法求解。3.建立动态规划模型时,应定义状态变量,请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类,将决策问题分为。6.树连通,但不存在。五 已知一个线性规...

运筹学试题

运筹学试题库 试卷2 一 单项选择题 10分 1 若用 法求解线性规划问题,则该问题所包含决策变量的数目应为 a 二个b 五个以上。c 三个以上 d 无限制。2 原问题的检验数对应于对偶规划的一个解,符号相反,对偶规划的检验数对应于原规划的一个解 符号性反 特别的,若原问题的最优基为b,则对偶问题的...