运筹学Ⅱ练习题.docx
《运筹学Ⅱ练习题.docx》由会员分享,可在线阅读,更多相关《运筹学Ⅱ练习题.docx(38页珍藏版)》请在冰豆网上搜索。
运筹学Ⅱ练习题
练习题(博弈论部分):
化简下面的矩阵对策问题:
1、
2、
3、
4、
列出下列矩阵对策的线性规划表达式
用线性方程组解“齐王赛马”的纳什均衡。
解:
已知齐王的赢得矩阵为
已知对策
下矩阵对策的最优解和对策值
32
20
20
20
20
44
20
38
20
A
5、
设矩阵对策的支付矩阵为:
6、
求解下列矩阵对策的解:
的最优解为:
634*643、*24
(1?
石143),Y(1?
石13),对策值Vn,求以
3
2,求其策略和策略的值。
练习题(多属性决策部分):
1拟在6所学校中扩建一所,经过调研和分析,得到目标属性值如下表(费用和学生就读距离越小越好)
方案序号
1
25
3
4
5
6
费用(万元)
60
50
44
36
44
30
就读距离(KM
1
试用加权和法分析应扩建那所学校讨论权重的选择对决策的影响!
2、拟选择一款洗衣机,其性能参数(在洗5Kg衣物的消耗)如下表,设各目标的重要性相同,采用折中法选择合适的洗衣机
序号
价格(元)
耗时(分)
耗电(度)
用水(升)
1
1018
74
342
2
850
80
330
3
892
72
405
4
1128
63
354
5
1094
53
420
6
1190
50
405
3、六方案四目标决策问题的决策矩阵如下表,各目标的属性值越大越好,WO.3,O.2,O.4,O.1}T
请用ELECTREt求解,折中法,加权法求解
序号
y1
y2
y3
y4
1
20
1.3106
3
2
13
4106
3
3
15
2.2106
5
4
30
1106
2
5
5
4106
7
6
40
1106
1
排队论练习:
例1:
在某单人理发馆,顾客到达为普阿松流,平均到达间隔为
20分钟,理发时间服从负指数分布,
平均时间为15分钟。
求:
(1)顾客来理发不必等待的概率;
(2)理发馆内顾客平均数;
(3)顾客在理发馆内平均逗留时间;(4)如果顾客在店内平均逗留时间超过小时,则店主将考虑增加设
备及人员。
问平均到达率提高多少时店主才能做这样考虑呢
例2:
某机关接待室只有一位对外接待人员,每天工作10小时,来访人员和接待时间都是随机的。
若来
访人员按普阿松流到达,其到达速率=7人/小时,接待时间服从负指数分布,其服务速率
=人/小时。
现在问:
(1)来访者需要在接待室逗留多久等待多长时间
(2)排队等待接待的人数。
(3)若希望来放者逗留时间减少一半,则接待人数应提高到多少
例3:
某电话亭有一部电话,打来电话的顾客数服从泊松分布,相继两个人到达时间的平均时间为
10分
钟,通话时间服从指数分布,平均数为3分钟。
求:
1)顾客到达电话亭要等待的概率;
2)等待打电话的平均顾客数;
3)当一个顾客至少要等3分钟才能打电话时,电信局打算增设一台电话机,问到达速度增加到多少
时,装第二台电话机才是合理的
4)打一次电话要等10分钟以上的概率是多少
例4:
单人理发馆有6把椅子接待人们排队等待理发。
当6把椅子都坐满时,后来到的顾客不进店就离开。
顾客平均到达率为3人/小时,理发需时平均15分钟。
求系统各运行指标。
例5:
某一个美容店系私人开办并自理业务,由于店内面积有限,只能安置
3个座位供顾客等候,一旦
满座则后来者不再进店等候。
已知顾客到达间隔与美容时间均为指数分布,平均到达间隔
80min,平
均美容时间为50min。
试求任一顾客期望等候时间及该店潜在顾客的损失率。
例6:
病人以平均每小时
8人的速率来到只有一名医生的诊所,候诊室有9把座椅供病人等候,对每名病
人诊断时间平均6min。
计算:
1)开诊时间内候诊室满员占的时间比例;
2)求下述情况的概率
a.有一个病人;
b.有2个病人在候诊室外排队。
例7:
某车间有5台机器,每台机器的连续运转时间服从负指数分布,平均连续运转时间
15分钟,有一个
修理工,每次修理时间服从负指数分布,平均每次12分钟。
求:
(1)修理工空闲的概率;
(2)五台机器都出故障的概率;(3)出故障的平均台数;
(4)等待修理的平均台数;(5)平均停工时间;(6)平均等待修理时间;
7)评价这些结果。
例8:
一个机修工人负责3台机器的维修工作,设每台机器在维修之后平均可运行
5天,而平均修理一台
机器的时间为2天,试求稳态下的各运行指标。
例9:
一个工人负责照管6太自动机床,当机床需要加料、发生故障或刀具磨损时就自动停车,等待工人
照管。
设每台机床平均每小时停车一次,每次需要工人照管的平均时间为。
试分析该系统的运行情况。
例10:
某售票厅有三个窗口,顾客的到达服从普阿松过程,平均到达率每分钟
=人,服务(售票)时间服
从负指数分布,平均服务率每分钟=人。
现设顾客到达后排成一队,依次向空闲的窗口购票,求系统的运
行指标。
例11:
某商店收款台有3名收款员,顾客到达为每小时504人,每名收款员服务率为每小时240人,设顾客
到达为泊松输入,收款服务时间服从负指数分布,
求解。
例12:
某银行有3个出纳员,顾客以平均速度为
4人/分钟的泊松流到达,所有的顾客排成一队,出纳员与
顾客的交易时间服从平均数为分钟的负指数分布,
试求:
1)银行内空闲时间的概率;
(2)银行内顾客数为
n时的稳态概率;
在银行内的平均逗留时间;
需要决定等待理发的顾客的位子应设立多少。
3)平均队列长;(4)银行内的顾客平均数;(5)6)等待服务的平均时间。
[考研真题]
例1:
为开办一个小型理发店,目前只招聘了一个服务员,
假设需要理发的顾客到来的规律服从泊松流,平均每4分钟来一个,而理发的时间服从指数分布,平均
3分钟一个人,如果要求理发的顾客因没有等待的位子而转向其他理发店的人数占理发的人数的
7%时,
应该安放几个供顾客等待的位子
例2:
工件按泊松流到达服务台,平均间隔时间为10分钟,假设对每一工件的服务所需时间服从负指数
分布,平均服务时间8分钟。
求:
1.工件在系统内等待服务的平均数和工件在系统内平均逗留时间;
2.若要求在90%的把握使工件在系统内的逗留时间不超过30分钟,则工件的平均服务时间最多是多少
3.若每一工件的服务分两段,每段所需时间都服从负指数分布,平均都为
4分钟,在这种情况下,工
件在系统内的平均数是多少
例3:
某机关接待室,接待人员每天工作10小时。
来访人员的到来服从泊松分布,每天平均有90人到来,
接待时间服从指数分布,平均速度为10人/小时。
试求排队等待接待的平均人数;等待接待的多于
2人
的概率,如果使等待接待的人平均为两人,接待速度应提高多少
例4:
经观察,某海关入关检查的顾客平均每小时到达10人,顾客到达服从泊松分布,关口检查服务时
间服从负指数分布,平均时间是5分钟,试求:
1.顾客来海边不用等待的概率;
2.海关内顾客的平均数;
3.顾客在海关内平均逗留时间;
4.当顾客逗留时间超过小时时,则应考虑增加海关窗口及人数,问平均到达率提高多少时,管理者
才作这样的打算。
存储论练习例1:
某企业为了满足生产需要,定期向外单位订购一种零件。
这种平均日需求为100个,每个零件一天的存储
费是元,订购一次的费用为100元。
假定不允许缺货,求最佳订货量,订货间隔期和单位时间总费用(假定订货后红火单位能立即到货)。
例2:
。
试
某物质的销售速度是2吨/天,订货费用10元/天,存储费元/吨.天,若以306天为一个计划期(年)分析不允许缺货的最佳销售存储模型。
例3:
某装配车间每月需要零件400件,该零件由厂内生产,每月生产800件,每批生产装配费用为100元,每
月单位零件的存储费为元,试求最小费用和经济批量例4:
某企业每月需要某种部件2000个,每个成本150元,每年每个部件的存储费为成本的16%,每次订货费用为100元
1)在不允许缺货的情况下,求该部件的经济订货批量和最小费用;
2)在运行缺货的情况下,每月每个部件的缺货损失费5元,求最佳订货批量、最大存储量、最大缺货量和最小费用
例5:
某印刷厂每周需要许缺货且及时供应,
12元:
110元:
109.5元:
50
例6:
—自动化工厂的组装车间从本厂的装配车间订购各种零件,估计下一年度的某种零件的需求量为2
0000单位,车间年存储费用为其存储量价值的20%,该零件每单位价值20元,所有订货均可及时
送货。
一次订货的费用是100元,车间每年工作250天
求:
经济订货批量,每年订货多少次,如果从订货到交货的时间为10个工作日,产出是一致连续的,并设安全存量为50单位,求订货点
25
例7:
某公司每年需某种零件10000个,假定定期订购且订购后供货单位能及时供应,每次订购费用为元,每个零件每年的存储费为元,求:
不允许缺货,求最优订购批量以及年订货次数,允许缺货,问单位缺货损失费用为多少时,一年只需订购3次
例8:
有一个生产和销售图书馆设备的公司,经营一种图书专用书架,基于以往的销售记录和今后市场的预测,估计今年一年的需求量为4900个,犹豫占有资金的利息以及存储库房和其他人力物力的原因,存储一个书架一年要花费1000元,这种书架每年的生产能力为9800个,而组织一次生产要花费设备调试等准备费用500元,该公司为了把成本降到最低,应如何组织生产,求出最优生产批量,相应的周期,最少的每年总费用以及每年的生产次数。
假设允许缺货,其总费用最少的经济批量和最优缺货量为多少一年最少总费用是多少(假设每个书架缺货一年的缺货费用为2000元)
不允许缺货,需求速率为R=250000只,
例9:
某电话制造公司购买大量半导体管用于制造电子开关系统,
每次订货准备费用为100元,年度单位库存费用是单位购进价格的24%即:
C10.24K供应者的价格如
F表所示,试确定最优订货批量。
订货量
0Q4000
4000Q20000
20000Q40000
Q40000
单位价格(元)
12
11
10
9
非线性规划练习:
思考题:
1.判断函数的凸凹性
(1)f(x)
3
(4x),X4
(2)f(X)
X22x1x23x|
(3)f(X)
XlX2
2.分别用斐波那契法和黄金分割法求下述函数的极小值,初始的搜索区间为X
[1,15],要求
|f(Xn)f(Xn1)|0.5。
432
f(X)X415x372X2135x
3.试计算出下述函数的梯度和海赛矩阵
(1)f(X)
222
X1X2X3
2
(2)f(X)In(X1X1X2
X;)
(3)f(X)
3X1X;4eX1X2
(4)f(X)x:
2In(X1X2)
4.
用梯度法
(最速下降法)求函数f(X)4x14x2
2x1x1x2
x;的极大点,初始点
X(0)(1,1)T。
5.
用牛顿法求解maxf(X)
,初始点X(0)
(4,0)t,分别用最佳步长和固定步长
1.0进行
6.
计算。
写出下述非线性规划问题的
K-T条件
(1)minf(X)
X1
min
f(X)
22
(X13)(X23)
S(1X1)
X20
4X1
X2
X1,X2
X1,X2
7.二次规划
maxf(X)
4X1
2c
x18x2
2
X2
x1x22
X1,X20
(1)用
(2)
K-T条件求解;
写出等价的线性规划问题并求解。
博弈论部分参考答案
解:
1、
列的值总是不大于第四列的值,故舍去第四列,
得到
舍去
2、
2
4,由于第一行总是小于第四行,舍去第一行,由于第二行总是不小于第五行,
3y1
3y1
4y1
对于局中人n来说,在局中人采用最优策略
为双方都理智),即:
max
y23y3v
3y2y3v
3y23y3v
Xi,X2,X3以后,局中人n的损失不超过w,即:
min
w
3x1
3x2
4x3
w
X1
3x2
3x3
w
3x1
X2
3X3
w
由于最优解存在的条件是
v
w,
可以将两个表达式表达为:
max
v
min
v
3y1
y23y3v
3x1
3x2
4x3
v
3y1
3y2y3v
X1
3x2
3x3
v
4y1
3y23y3v
3为x2
3x3
v
将两个线性规划的约
min
v
maxv
束条件同除以v得到:
3%/V
3y1/v
4y1/v
/V
3y3/v
y2
3y2/vy3/v3y2/v3y3/v
3x1/v
x1/v
3x,/v
3x2/v
3x2/v
x2/v
4x3/v
3x3/v
3x3/v
x/vXi
Vi/VVi
X1X2X31vx-i
vx2
vx3
丁,则原式变为:
X1X2X3
minV1V2*
3y;v23v3
3v*3y2y3
4y*3y23y3
max
3x*
**
为X2
3x2
为3x2
**
3%x2
X3
4x3
3x3
3x3
1求解线性规划即可。
1
3、首先尝试用线性方程组来解(注意条件)
(X;,x2,X
6),
*
y
(y;」;
*、一*
y6)且Xi
3x1
X2
X3
X4
X5
X6
V
X1
3x2
X3
X4
X5
X6
V
X1
X2
3x3
X4
X5
X6
V
X1
X2
X3
3x4
X5
X6
V
X1
X2
X3
X4
3x5
iX6
V
Xx
X2
X3
X4
X5
3x6
V
X1
X2
X3
X4
X5
X6
1
由于A无鞍点,对齐王和田忌来说不存在最优纯策略。
设其最优混合策略为
x
解方程组
Vj0
由于Xi0,y
3y1
y2
y3
y4
y5
y6
V
y1
3y2
y3
y4
y5
y6
V
y1
y2
3y3
y4
y5
y6
V
y1
y2
y3
3y
%y5y6
V
y1
y2
y3
y4
3y5
y6
V
y1
y2
y3
y4
y5
3y6
V
y1
y2
y3
y4
y5
y61
1,(i1,2,
6);
*
Vi
1,(i
1,2,
6),V1。
0所得的解为最优解(当其中有
0或小于0的解时,
解之得:
xi
方法不可用,解不正确)
32
20
20
4、a'20
20
44
20
38
20
根据相应定理:
G1
G2
如果有矩阵对策
{{:
丁A}则vg2
Vgi,T(G)T(G2);
如果有矩阵对策
G1
G2
{Sl,S2;A}
{s,S2;AJ
,其中,
ij),A2(ij
L)则Vg2
L,T(G)T(G2)
根据上述定理可得:
32
20
20
12
A20
20
44
24
20
38
20
18
所以最优解为:
643
(召石希),对策值V
20
7?
20
13
5、略
6、根据对偶问题的松弛互补定理(如果对应某一约束条件的对偶变量值为非零,则该约束条件取严格等式,如果约束条件取严格等式,则其对应的对偶变量一定为零)
在保证没有零解的情况下,可以采用线性方程组来解:
采用线性方程组的方法,
得到线性方程组:
1X1
2x2
3x3
3x2
X2
2x3
2x1
3x2
X3
Xi
X2X31
解上式,得到:
X
111
丄/,丄,v2,同理可求Y
333
3,1,1,v2
333
多属性决策部分
60为分子和以为分子进行计算
方案序号
1
2
3
4
5
6
费用(万元)
1
2
就读距离(KM
3
2
1
所以其权值分别为:
方案序号
1
2
3
4
5
6
3
1、解:
由于各自的量纲不同,所以无法直接比较,首先消除量纲的影响:
分别以得到下表:
权值
所以采用方案2
2、首先确定
序号
价格(元)
耗时(分)
耗电(度)
用水(升)
1
1018
74
342
2
850
80
330
3
892
72
405
4
1128
63
354
5
1094
53
420
6
1190
50
405
首先规范化各个参数:
序号
价格(元)
耗时(分)
耗电(度)
用水(升)
1
2
1
3
4
5
1
1
6
1
1
计算理想解和反理想解
A(1.334,1.509,1.125,1.273)
A(1,1,1,1)
各个选择距离理想解和反理想解的距离是:
d1
0.574697,d20.6,d30.551845,d40.49104440.469129,d60.505519
d1
0.320565,d20.523813,d30.375436,d40.355275,d50.516936,d60.601142
所以,
u10.358069,u20.466103,u30.404879,u40.419789,u50.475758,u60.456797
选择最大值为:
,所以选择第五个方案。
3、
排队论部分
1、解:
依题意知题设排队系统属M/M/1/?
/?
/FCFS模型
且:
20
(1)
Po
Ls
60
(小时/人),丄4(人/小时),则
30.25
4
⑶Ws
Ls
1小时=60分钟
由Ws
1.25(小时)及4(人/小时),
3.2(人/小时)解:
依题意,
用于
,平均到达率至少提高—3=(人/小时)。
M/M/1/?
/?
/FCFS排队模型
已知
7,
7.5,
系统运行指标如下:
(1)Ws
127.57
(h)
=120(分钟)
7.5(7.57)
1.867(小时)=112(分钟)
⑵Lq
72
13(人)
7.5(7.57)
⑶若要求Ws
1小时,即逗留时间比原来减少一半,则:
半。
由Ws
得」-
7
1,8每小时若能平均接待8人,可使来访者平均逗留的时间比原来减少
3、解:
由题意知,模型为
M/M/1,客源、容量不限的排队系统,且:
0.1(人/分),
10.33(人/分),.于是
3
0.3
(1)顾客到达必须等待的概率为:
P(n1)1P(n1)1P01
(1)0.3
(2)等待用电话的平均顾客数:
2
—0.13
(3)至9达速度即为平均到达率,由题意知:
从而,
1
-(人/分)。
6
(4)打一次电话的时间即为顾客逗留的时间T:
4、解:
N=7为系统最大的顾客数,=3,=60/15=4
某顾客一到达就能理发,这种情形相当于理发馆内没有顾客,所求概率为:
13/4
1(3/4)80.2778
(1)理发馆中平均顾客数期望值:
Ls——2.11
s
(1)1N1
理发馆中排队等待服务的平均顾客数期望值:
Lqm((1R)Ls(1P0)2.11(10.2778)1.39
顾客在理发馆内逗留的期望值:
顾客在理发馆内排队等待时间的期望值:
11
WqWs—0.73—0.48(小时)
7个顾客的概率:
4
(5)在可能到来的顾客中有百分之几不等待就离开,这就是求系统中有
1-
P7(—)7()3.7%,这也是理发馆的损失率。
1(―)8
5、解:
这是一个M/M/1/r系统,由题意知:
r314(min/人),-
50(min/人)
故服务强度为:
P0
0.4145
10.625
则:
7二1.1396人
1r1
1
e(1P0)50(1
0.4145)
0.01171人
故任一顾客期望等待时间为:
25541min47min
0.01171
该店潜在顾客的损失率即系统满员的概率为:
6%
F44P0(0.625)40.41450.06
6、解:
(1)这个系统包含候诊室与诊断室,所以当候诊室刚好满员时,
n=1+9=10.
P(10)(10.8)
0.8100.021
即占开诊时间的%
(2)a.系统已扩展到n=1+9+1+11
(7)机器停工时间过长,修理工几乎没有空闲时间,应当提高服务率减少修理时间或增加工人。
8、解:
依题意,用于M/M/1/m/m/FCFS排队模型
0.4
Po
0.282;
^^(—)nn0(3n)!
Ls
-F01.205(台)
Lq
(1Fo)0.487(台)
Ws
(NL)3.36"天)
—一1.36(NL)
(天)
9、解:
由题意知,这是一个
M/M/1/6/6系统,有:
m=6
1台/h,
0.1
工人空闲的概率为:
停车的机床(包括正在照管和等待照管)的平均数为:
L610(10.4845)0.845台
等待照管的机床平均数为:
平均停车时间为:
平均等待时间为:
10、解:
这是一个多服务台排队模型。
2.25,一0.751,代入公式得:
c
(1)整个售票所空闲概率:
c1