运筹学试题及答案.docx
- 文档编号:14034875
- 上传时间:2023-06-20
- 格式:DOCX
- 页数:17
- 大小:55.13KB
运筹学试题及答案.docx
《运筹学试题及答案.docx》由会员分享,可在线阅读,更多相关《运筹学试题及答案.docx(17页珍藏版)》请在冰点文库上搜索。
运筹学试题及答案
运筹学试题及答案
一、名词解释
1、需求:
对存储来说,需求就是输出。
最基本的需求模式是确定性的,在这种情况下,某一种货物的未来需求都是已知的。
2、决策活动:
决策活动是人们生活中最常见的一种综合活动,是为了达到特定的目标,运用科学的理论和方法,分析主客观条件,提出各种不同的方案,并从中选取最优方案的过程。
3、行动方案:
在实际生活和生产活动中,对同一问题,可能出现几种自然情况及几种反感供决策者选择,这几构成了一个决策问题,出现的几种可供选择的方案,称作行动方案(简称方案),记作Ai。
4、损益值:
把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值(也有人称为益损值,它因效果的含义不同而不同,效果可以是费用的数量,也可以是利润的数量),用符号
表示。
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个变量,则它的对偶模型为n个约束,m个变量。
4、PERT图中,事件(结点)的最早开始时间是各项紧前作业最早结束时间的最大值。
5、动态规划是解决多阶段决策过程最优化问题的一种理论和方法。
6、预测的原理有 慢性原理 、 类推原理 、 相关原理 。
四、问答
1、介绍什么是表上作业法
答案:
运输问题的数学模型是利用产销平衡表和单位运价表来直接求解,其称为表上作业法。
2、简述一般决策问题的四个约束条件
答案:
无论是何种类型,决策问题都必须具备下面四个条件:
(1)只有一个明确的决策目标;
(2)至少存在一个自然因素;
(3)至少存在两个可供选择的方案;
(4)不同的方案在各种自然因素影响下的损益值可以计算出来。
3、简述风险型决策三种选优原则
答案:
1).期望值法:
期望值法就是决策者根据各个方案的期望值大小,来选择最优方案。
如果损益值代表的是损失,如成本、费用等,则选择期望值最小的方案作为最优方案;如果损益值代表的是收益,如利润,则选择期望值最大的作为最优方案。
2).最大可能法:
根据概率论的知识,一个事件,其概率越大,发生的可能性就越大,最大可能法就是基于这种思想提出来的。
在所有可能出现的自然因素中,找一个出现概率最大的自然因素,把原来的决策问题化为仅在这个自然因素出现的情况下作决策,选取最优方案。
3).决策树法:
决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法——图解法。
4、决策树求解一般步骤
答案:
利用决策树进行决策的过程是由右向左,逐步后退。
根据右端的损益值和概率枝上的概率,计算出同一方案的期望损益值的大小来选择最优方案。
1、画出决策树
2、计算各方案结点的期望值
3、将个方案结点的期望值标在相应的结点上
4、比较各方案结点上的值。
并在没有中选的方案上标上记号
5、择衷法的决策过程
答案:
建立此方法的思想基础是,决策者并不认为在任何情况下都是完全乐观的;同时,对客观情况也不是特别悲观或保守的态度。
为了克服那种完全乐观或完全悲观的情绪,必须采取一种折中的办法。
折衷法的决策过程是:
要求决策者根据历史的经验确定一个乐观系数,用a表示(
)。
然后求出每个方案的折衷损益值Hi,其计算公式为
再比较各个方案的折衷损益值,选择其中一个最小折衷损益值所对应的方案为最优方案。
从上面的讨论可知,如果a=1,此方法就是乐观法;如果a=0,此方法就是悲观法。
6、存储的进货问题有哪两种方式
答案:
存储量随着商品的销售而减少,当存储减少到某一定确定数量时,就要向供应源订购一定数量的货物,这一定数量的货物是一次性进入商店的,我们称这种存储的进货能力(补充量)是无限的。
有时供应源来自企业内部,例如汽车制造厂,为了保证生产一定数量的汽车,必须生产相应数量的发动机,当每台发动机生产出来时,就可以提供给总装配线,而不是等待订货量全部完成再提供。
如果以一定的速度供应,一直到所有的定货数量全部完成交付为止,我们称这种存储的进货能力是有限的
7、决策工作的一般步骤
答案:
决策是为了达到某个特定的目标,而从各种不同的方案中选取最优方案的活动,我们将决策工作分为三个步骤:
第一步确定目标
第二步拟定各种可行方案,考虑影响各种方案实施的自然因素及各种方案在自然因素影响下所产生的效果。
第三步选取最优方案,选取最优方案要看决策者所用的“选优”原则是什么,也就是取决于他对“最好的”看法是什么。
8、简述三种存储模型
答案:
模型1进货能力无限,不允许缺货
在这个模型中,假设存储的进货能力是无限的,也就是全部定货量一次供应,而且假设每种物品的短缺费是无穷大,即不允许缺货。
为了使建立模型的过程简单,除以上假设外,我们还作如下假设:
(1)需求是连续,均匀的;
(2)当存储降至0时,可以立即得到补充。
模型2进货能力无限,允许缺货
在本模型中,假设缺货时未能得到满足的需求,在收到下一批货物时给予满足,而进货不进入存储。
其他假设与模型1相同。
模型3进货能力是有限,不允许缺货
在这个模型中,假设进货能力是有限的,也就是每个周期的定货量分若干次进入存储,直至到达定货量为止。
另外,还假设每种物品的短缺费是无穷大的,即不允许缺货,除了上面两个假设外,我们再作如下假定:
(1)需求是连续,均匀的;
(2)进货是连续,均匀的;
(3)当存储降至零时,可以立即得到补充。
9、不确定性决策的选优原则有哪几种
答案:
1悲观法(min-max法)此方法也称Wald法。
对于谨慎的决策者来说,由于害怕决策失误可能造成较大的损失,因此在决策分析中,对于客观情况总是抱悲观或保守的态度。
2乐观法(min-min法)这种方法正好与悲观法相反,决策者对客观情况总是抱着乐观的态度
3折衷法(Hurwicz法)建立此方法的思想基础是,决策者并不认为在任何情况下都是完全乐观的;同时,对客观情况也不是特别悲观或保守的态度。
为了克服那种完全乐观或完全悲观的情绪,必须采取一种折中的办法。
4平均法此种方法就是把每个方案在各种自然因素影响下的损益值加以平均(即认为各种自然因素出现的概率是一样的),然后比较各方案的平均损益值,平均损益值最小的数对应的方案为最优方案。
5最小遗憾法(Savage法)这种方法也称最小的最大后悔法。
决策者在确定方案后,如果实际出现的自然因素要比原先预计的好,那么决策者很可能会后悔当初未选在此自然因素影响下的最好方案。
基于这种思想,最小遗憾法就是在真正选择一个特定方案之前,尽量使后悔程度达到最小。
五、计算
1、某工厂,有六台自动车床同时生产一种产品,这种产品的销售量一直在增加,工厂所面临的问题,是再装一台自动车床,还是让职工加班,通过对市场的调查发现,这种产品在下一年销售量增加的概率是0.656,通过计算,得到下一年两个方案在不同销售量情况下的纯利润如下表所示,那么,在下一年内是加班好,还是再加一台机床更好?
请用决策树法说明
销售情况
收益概率
方案
销售量增加S1销售量减少S2
0.6560.344
装一台A1
加班A2
3.52
3.252.8
答案:
本题的目的是想选择一个方案,使工厂在下一年内获得的纯利润最大。
(1)画出决策树,如图所示
(2)计算各方案结点的期望值:
(3)将各个方案结点的期望值标在相应的结点上。
(4)比较各方案结点上的值,从图中我们可以看出,E(A2)大于E(A1),可见在下一年内最优的选择是加班。
2、请用表上作业法解下题,得到最优解,并计算此时总运费:
现在有运价表如下:
产地销地
B1
B2
B3
产量
A1
5
1
6
12
A2
2
4
0
14
A3
3
6
7
4
销量
9
10
11
30
答案:
根据上面运价表以及销量和产量的要求,使用表上作业法:
5
1
6
2
4
0
3
6
7
91011
得到下面运输方案:
2
10
3
11
4
检验空格:
B1
B2
B3
Ui
A1
5
1
A
0
A2
2
D
0
-3
A3
3
C
B
-2
Vj
5
1
3
空格A检验:
6–(0+3)=3>0
空格B检验:
7–(3-2)=6>0
空格C检验:
6-(1-2)=7>0
空格D检验:
4–(1-3)=6>0故全部符合要求。
总运输费用:
2×5+3×2+4×3+10×1+11×0=38
答:
上面的运输方案为最佳方案,总运费为38。
运筹学测试题及答案
一、填空题
问题1用大M法求解Max型线性规划时,人工变量在目标中的系数均为-M,若最优解的基变量中含有人工变量,则原问题无可行解。
问题2线性规划原问题中的变量个数与其对偶问题中的约束条件个数相等。
因此,当原问题增加一个变量时,对偶问题就增加一个约束条件,从而对偶可行域将可能变小(小还是大)。
问题3若某种资源的影子价格为零,则表明该种资源不应该(应该或不应该)被买进;又当资源的影子价格不为零时,说明该种资源消耗完毕(完毕or剩余)
问题4用表上作业法求解m个产地n个销地的平衡运输问题,其方案表上数字格的个数为m+n-1个;若已计算出某空格的检验数为-3,若从该空格出发进行调整,设调整量为2,则调整后可使总运费下降6。
问题5下表中给出某线性规划问题计算过程中的一个单纯形表,约束条件为≤,目标函数为maxZ=28ⅹ4+ⅹ5+2ⅹ6,表中ⅹ1,ⅹ2,ⅹ3为松弛变量,表中解的目标函数值Z=14。
CB
XB
b
X1
X2
X3
X4
X5
X6
X6
a
3
0
-14/3
0
1
1
X2
5
6
d
2
0
5/2
0
X4
0
0
e
f
1
0
0
-Z
b
c
0
0
-1
g
其中,a=7,b=-6,c=0,d=1,e=0,f=1/3,g=0;表中所给出的解是(是否)为最优解,如为最优解,解的情况是无穷多最优解(唯一最优解、无穷多最优解、无界解、无可行解)。
二、判断题
问题一某线性规划模型具有可行解,则该线性规划问题的对偶模型也有可行解。
错
问题二在线性规划的图解法中,基可行解一定可以在顶点得到。
对
问题三如果线性规划的对偶问题无可行解,则原问题也一定无可行解。
错
问题四运输问题解的情况有四种:
无可行解;无界解;唯一最优解;无穷多最优解。
错
问题五运输问题的所有结构约束条件都是等式约束。
对
三、计算题
(10分)已知线性规划问题
minZ=8ⅹ1+6ⅹ2+3ⅹ3+6ⅹ4
ⅹ1+2ⅹ2+ⅹ4≥3
3ⅹ1+ⅹ2+ⅹ3+ⅹ4≥6
ⅹ3+ⅹ4≥2
ⅹ1+ⅹ3≥2
ⅹ1,ⅹ2,ⅹ3,ⅹ4≥0
(1)写出原问题的对偶问题。
(2)已知原问题的解为(1,1,2,0),根据对偶理论直接求解对偶问题的最优解;
解:
(1)略
(2)(2,2,1,0)
四、应用题
(30分)某建材厂生产四种型号的特用构件:
Ⅰ型-、Ⅱ型、Ⅲ型、Ⅳ型。
各型号每件所需组装时间、检验时间、销售收入及该厂组装调试能力如表1所示
Ⅰ型
Ⅱ型
Ⅲ型
Ⅳ型
工厂生产能力(h)
组装时间(h)
8
10
12
15
2000
检验时间(h)
2
2
4
5
500
售价(百元)
4
6
8
10
但现在因为某种特型材料比较紧张,每月最多只能进货180只(每件构件用一只),其中Ⅲ型、Ⅳ型用到的不超过100只。
令х1、х2、х3、х4依次表示各型号每月计划产量。
现工厂拟定使目标总销售收入z为最大的生产计划。
(1)写出该问题的数学模型,对于约束条件依下列顺序:
组装时间、检验时间、特种材料数、、Ⅲ型、Ⅳ型用到的特种材料数,并引入松弛变量使之成为等式。
(2)用单纯型法求解的终表入下表。
CB
XB
B-1b
4
6
8
10
0
0
0
0
X1
X2
X3
X4
X5
X6
X7
X8
0
X8
50
-0.2
0
0.2
0
0.1
-0.5
0
1
6
X2
125
0.5
1
0
0
0.25
-0.75
0
0
0
X7
5
0.3
0
0.2
0
-0.15
0.25
1
0
10
X4
50
0.2
0
0.8
1
-0.1
0.5
0
0
-1
0
0
0
-0.5
-0.5
0
0
分别回答:
①最优生产计划是什么?
x1=0,x2=125,x3=0,x4=50
是否还有其他的最优生产计划?
是为什么?
因为非基变量的检验数为零
②组装时间的影子价格是多少?
0.5
③若外厂可调剂增加80h的检验时间,但每小时需付0.4百元,这样的调剂值得吗?
值得
能增加多少收入?
8
④设Ⅰ型构件售价由4百元增加到4.5百元,最优计划要改变吗?
不要
如果增加到5.5百元呢?
要说明理由。
⑤写出本问题的对偶模型,并指出其最优解。
y1=0.5,y2=0.5,y3=0,y4=0
五、运输问题
表中5-1给出一个运输问题及它的一个解(见表5-2),试问:
表中给出的解是否为最优解?
请进行检验。
若不是,请求出最优解;若是,请判断解的情况,如果有无穷多最优解,除了题中给出的方案外,至少写出另外一个。
(14分)
表4-1
产地销地
B1
B2
B3
B4
产量
A1
4
12
4
11
16
A2
2
10
3
9
10
A3
8
5
11
6
22
销量
8
14
12
14
48
表4-2
产地销地
B1
B2
B3
B4
产量
A1
0
2
12
4
16
A2
8
2
1
2
10
A3
9
14
12
8
22
销量
8
14
12
14
48
解:
是否最优解?
是
检验数见上表。
最优解或解的情况。
无穷多最优解
问题2最优解或另一个最优解的值为,见下表。
表4-2
产地销地
B1
B2
B3
B4
产量
A1
4
0
12
0
16
A2
4
0
0
6
10
A3
0
14
22
销量
8
14
12
14
48
问题3
表4-2
产地销地
B1
B2
B3
B4
产量
A1
16
A2
10
A3
0
8
22
销量
8
14
12
14
48
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 试题 答案