运筹学试题及共两套.doc

运筹学A卷）
一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得
分。每题1分，共10分）
1．线性规划拥有唯一最优

三、填空题（每题1分，共10分）
26．有5个产地5个销地的平衡运输问题，则它的基变量有（9）个
27．已知最优基
，CB=（3，6)，则对偶问题的最优解是（
）
28．已知线性规划求极小值，用对偶纯真形法求解时，初始表中应知足条件（
对偶问题可行
）
29．非基变量的系数cj变化后，最优表中(
)发生变化
30．设运输问题求最大值，则当所有查验数（
）时获得最优解。
31．线性规划的最优解是(0，6),它的
第1、2个拘束中松驰变量（S1,S2）=（）
32．在资源优化的线性规划问题中，某资源有节余，则该资源影子价钱等于（）
33．将目标函数转变为求极小值是（）
34．根源行
x
5
x
1
x
4
5
）
1
6
3
6
3的高莫雷方程是（
35．运输问题的查验数
λij的经济含义是（
）
四、求解下列各题
（共50分）
36．已知线性规划（
15分）
maxZ
3x1
4x2
5x3
x1
2x2
x3
10
2x1
x2
3x3
5
xj
0，j1,2,3
（1）求原问题和对偶问题的最优解；（
2）求最优解不变时
cj的变化范围
（
min）的最优解（
10分）
5685
12152018
C
91097
9656
(15分)
minz
p1(d3
d4)
P2d1
P3d2
x1
x2
d1
d1
40
x1
x2
d2
d2
60
x1
d3
d3
30
x2
d4
d4
20
x1,x2,di,di
0
(i1,,4)
39．求解下列运输问题（min）（10分）
85440
14181390
9210110
8010060
五、应用题（15分）
40．某企业要将一批货从三个产地运到四个销地，有关数据如下表所示。
销地
供
B
B
B
B应
1
2
3
4
产地
量
A
7
3
7
56
9
1
0
A2
2
6
5
40
11
0
A3
6
4
2
75
5
0
需求量
32
24
48
38
0
0
0
0
现要求制定调运计划，且依次知足：
1）B3的供给量不低于需要量；
2）其余销地的供给量不低于85%；
（3）A3给B3的供给量不低于
200；
4）A2尽可能少给B1；
5）销地B2、B3的供给量尽可能保持平衡。
6）使总运费最小。
试成立该问题的目标规划数学模型。
运筹学（B卷）
一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得
分。每题1分，共10分）
1．线性规划最优解不唯一是指( )
A．可行解会合无界B．存在某个查验数λk>0且
C．可行解会合是空集D．最优表中存在非基变量的查验数非零
2．则( )
A．无可行解B．有唯一最优解C．有无界解D．有多重解
3．原问题有5个变量3个拘束，其对偶问题( )
A．有3个变量5个拘束B．有5个变量3个拘束
C．有5个变量5个拘束D．有3个变量3个拘束
4．有3个产地4个销地的平衡运输问题模型拥有特点( )
A．有