运筹学自测试题及答案word精品.docx
- 文档编号:30430410
- 上传时间:2023-08-14
- 格式:DOCX
- 页数:12
- 大小:42.36KB
运筹学自测试题及答案word精品.docx
《运筹学自测试题及答案word精品.docx》由会员分享,可在线阅读,更多相关《运筹学自测试题及答案word精品.docx(12页珍藏版)》请在冰豆网上搜索。
运筹学自测试题及答案word精品
运筹学试题
(代码:
8054)
一、填空题(本大题共8小题,每空2分,共20分)
1•线性规划闯题中,如果在约束条件中出现等式约束,我们通常用增加_人工变量—的方法
来产生初始可行基。
2•线性规划模型有三种参数,其名称分别为价值系数、_技术系数—和_限定系数__。
3•原问题的第1个约束方程是“=”型,则对偶问题相应的变量是—无非负约束(或无约束、
或自由__变量。
4•求最小生成树问题,常用的方法有:
避圈法和_破圈法
5•排队模型MTMT2中的MM2分别表示到达时间为—负指数—分布,服务时间服从负指数分布和服务台数为2。
6.如果有两个以上的决策自然条件,但决策人无法估计各自然状态出现的概率,那么这种
决策类型称为—不确定__型决策。
7•在风险型决策问题中,我们一般采用—效用曲线__来反映每个人对待风险的态度。
&目标规划总是求目标函数的最小信,且目标函数中没有线性规划中的价值系数,而是
在各偏差变量前加上级别不同的_优先因子(或权重)。
二、单项选择题(本大题共10小题,每小题3分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
多选无分。
9•使用人工变量法求解极大化线性规划问题时,当所有的检验数。
在基变量中仍含有
非零的人工变量,表明该线性规划问题【D】
A.有唯一的最优解B.有无穷多最优解
C•为无界解D•无可行解
10•对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中【D】
A•b列元素不小于零B.检验数都大于零
C.检验数都不小于零D.检验数都不大于零
11.已知某个含10个结点的树图,其中9个结点的次为1,1,3,1,1,1,3,1,3,贝U另一个结点的次为【A】
A.3B.2
C.1D.以上三种情况均有可能
12•如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足【B】
A,d+>0
c.r=o
D.LXhd+>0
13•在运输方案中出现退化现象,是指数字格的数目【C】
A.等于m+nB.等于m+n-1
C.小于m+n-1D.大于m+n-1
14.关于矩阵对策,下列说法错误的是【D】
A.矩阵对策的解可以不是唯一的
B.对任一矩阵对策G={ShS1;A},—定存在混合策略意义下的解
c.矩阵对策中,当局势达到均衡时,任何一方单方面改变自己的策略,都将意味着自己更
少的赢得和更大的损失
D.矩阵对策的对策值,相当于进行若干次对策后,局中人I的平均赢得或局中人n的平均
损失值
-6
3
15.若某一矩阵对策之对策矩阵A=;
-3
A.28.—IC.—3D.1
16.关于线性规划的原问题和对偶问题,下列说法正确的是【B】
A.若原问题为元界解,则对偶问题也为无界解
B.若原问题无可行解,其对偶问题具有无界解或无可行解
c.若原问题存在可行解,其对偶问题必存在可行解
D.若原问题存在可行解,其对偶问题无可行解
17.下列叙述不属于解决风险决策问题的基本原则的是【C】
A.最大可能原则B.渴望水平原则
C.最大最小原则D.期望值最大原则
18.下列说法正确的是【D】
A.线性规划问题的基本解对应可行域的顶点
B若X?
是某线性规划问题的可行解,则〔其中九+花=1)也必是
该问题的可行解
c单纯形法解标准的线性规划问题时卜当所有检验数q-z^o时,即可判定表中
解为最优解
D.单纯形法解标准的线性规划问题时,按最小比值原则确定换出基变量是为了保证迭代计
算后的解仍为基本可行解
三、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的四个备选项中至
少有两个是符合题目要求的,请将其代码填写在题后的括号内。
多选、少选均无分。
19•线性规划问题的标准型最本质的特点是【CD】
A•目标要求是极小化B•变量可以取任意值
C•变量和右端常数要求非负D•约束条件一定是等式形式
20•下列方法中属于解决确定型决策方法的有【ABCD】
A•线性规划B•动态规划C•盈亏分析D•企业作业计划
21.关于矩阵对策,下列说法正确的是【BCD:
A•矩阵对策中,如果最优解要求一个局中人采取纯策略,则另一局中人也必须采取纯策
略
B•在二人有限零和对策的任一局势中,两个局中人的得失之和为零
C.矩阵对策的对策值是唯一的
D•如果矩阵对策存在最优纯策略意义下的解,则决策问题中必存在一个鞍点
22.关于运输问题,下列说法正确的是【BCD:
A•在其数学模型中,有m+—1个约束方程
B•用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解
C.对任何一个运输问题,一定存在最优解
D•对于产销不平衡的运输问题。
同样也可以用表上作业法求解
23•关于网络图,下列说法错误的是【CD】
A•总时差为0的各项作业所组成的路线即为关键路线
B•以同一结点为结束事件的各项作业的最迟结束时间相同
C•以同一结点为开始事件的各项作业的最早开始时间相同
D•网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性四、计算题(本大题共5小题,每小题8分,共40分)
24.已知线性觀划冋题max乞=3x:
i+4天2+心
-Xi+2x3+3勒W6
--3xi+x2-4x3W7
LXHx2tx3>0
利用对偶理论证明其目标函数值无界。
24.证明:
原问题的对偶问题是minw=6y1+7yz
一y广3^23"••①
2儿卡兀>4—②
妙-4力勿……③
$小川NQ
x=[0,1,0]
由于①不成立,所以对偶问题无可行解,由此可知原问题无最优解。
又容易知
是原问题的可行解,所以原问题具有无界解,即目标值无界。
25.试用大M法解下列线性规划问题。
maxz=3xt+5x3
「小W4
j2xy^12
3小+2x3=18
Xi,x2三O
加入人工变量,化原问题为标准形
maxz=3x)+5x2+0x3+0x4一Mx5r百+x3=4
2x2+x4=12
3xi+2x2+x5=18
Xi^03=1,2,3,4,5
最优单纯形表如下:
X
禺
旳
C
3
5
0
0
D
3
1
0
0
-1/3
1/3
2
Xj
0
0
0
1
1/3
-1/3
2
5
0
J
0
1/2
0
6
店003熄M兰]
所以最优解为X=(262,O,0>,Z*36,
为了保
请列出
26.福安商场是个中型的百货商场,它对售货人员的需求经过统计分析如下表所示,
证售货人员充分休息,售货人员每周工作五天,休息两天,并要求休息的两天是连续的,问该如何安排售货人员的休息,既满足了工作需要,又使配备的售货人员的人数最少,
此问题的数学模型。
时间
所需售货人员数
时间
所需售货人员数
星期一
28
星期五
19
星期二
15
星期六
31
星期三
24
星期日
28
星期四
25
26.解:
设出为从星期i(i=】,23……,7)开始休息的人数。
7
则minz^^Xi
i=l
f5
£2281=1
£论M15
1=2
i±3
x4+x5+x6+x7+X!
>25
x5++x7+X|+x2>19
x6+x7+Xi+x2+x3>31
x7+旳+x2+x3+x^+x528
Xi>Ot(i-lA……,7)
27.某公司拟定扩大再生产的三种方案,给出四种自然状态和益损矩阵(单位:
万元)。
试根据以下决策准则选择方案。
①悲观准则;②等概率准则;⑨后悔值准则
$
£
Ai
130
65
*70
*160
扎2
40
5
-45
-100
Aj
95
50
'-60
-120
"min{130,65,-70,“60}]
27.①max«min{40,5,-45,-100}*--100min{95,50,-60,120};
选择方案A2
选择Ai或A3
③后悔值矩阵
1
0
0
25
60
B=
90
60
0
0
_35
15
15
20
rmax(0,0,25,60)=60I'
min」max(90,60,0,0)=90>=35
max(35,15,15,20);35:
・;选择A3
28.AB两人分别有10分(1角)、5分、1分的硬币各一枚,双方都不知道的情况下各出一
枚,规定和为偶数,A赢得8所出硬币,和为奇数,8赢得A所出硬币,试据此列出二人零和对策模型,并说明此游戏对双方是否公平。
28.G={SbS2;A}S严S2={1,5,10}
I15-f
A的赢得矩阵A=15-5
士i
-10-1010
»VG=0,故游戏公平。
参考答案
、填空题(本大题共8小题,每空2分,共20分)
1.人工变量
2•技术系数限定系数
3.无非负约束(或无约束、或自由)
4.破圈法
5.负指数
6.不确定
7.效用曲线
8.最小优先因子(或权重)
二、单项选择题(本大题共10小题,每小题3分,共30分)
9.D10.D11.A12.B13.C14.D15.A16.B17.C18.D
三、多项选择题(本大题共5小题,每小题2分,共10分)
19.CD20.ABCD21.BCD22.BCD23.CD
四、计算题(本大题共5小题,每小题8分,共40分)
24.证明:
原问题的对偶问题是讪11训=6划+7力
Lyi-3y:
>3—■©
2沪巾>4…②
3丫|・4力勿一③
由于①不成立,所以对偶问题无可行解,由此可知原问题无最优解。
又容易知x=[0,1,0]
是原问题的可行解,所以原问题具有无界解,即目标值无界。
25.加入人工变量,化原问题为标准形
maxz=3x)+5x2+0x3+0x4一Mx5
'百+x3=4
2x2+x4=12
3x,+2x2+x5=18
Xi^03=1,2,3,4,5
最优单纯形表如下:
X
X|
*2
X3
X4
x$
b
c
3
5
0
0
-M
X|
3
1
0J
0
・-1/3
1/3
2
X3
0
0
0
1
1/3
-i/3
2
X2
5
0
1
0
1/2
0
6
Zj-Cjc003/2M+l
所以最优解为X=(2,6,2,0,0”Z*=36o
26.解:
设Xi为从星期i(i-l,2,3,•・•••・,7)开始休息的人数。
7
则minz=》Xi
1=1
fx&28
i=l
6
£x&15
i=2
£x&24
i=3
X4+X5+*6+x?
+XiN25
X5+心十X7+X]+X2M19
X6+X7+X]+X2+X3M31
X?
+Xi+X2+X3+X4+X5N28
xK(i=l,2,……,7)
min{130,65,-70,-160y1
27.①max«min{40,5,-45,-100}》=-100min{95,50,-60,120}
••・选择方案A2
Gjj—*-8*75
选择Ai或A3
③后悔值矩阵
002560
B=906000
35151520max(0,0,25,60)=60
min*max(90,60,0,0)=90=35
max(35,15,15,20);35
・•・选择A3
28.G={S1,S2;A}={1,5,10}
_15-1
A的贏得矩阵A=15-5
•••
一10-1010
解故游戏公平。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 自测 试题 答案 word 精品