楚大
2012---2013
上学?/p>
经济信息管理及计算机应用?/p>
《运筹学》期末考试试题及答?/p>
班级?/p>
学号
一、单项选择题:
1
、在下面的数学模型中,属于线性规划模型的为(
A
?/p>
?/p>
?/p>
?
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
0
Y
,
X
1
Y
X
2
.
t
.
s
Y
X
3
S
min
.
B
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
0
Y
,
X
3
XY
.
t
.
s
Y
X
4
S
max
.
A
?/p>
?
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
0
Y
,
X
2
Y
X
.
t
.
s
Y
X
S
max
.
C
2
2
?/p>
?/p>
?
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
0
Y
,
X
3
Y
X
.
t
.
s
XY
2
S
min
.
D
2
、线性规划问题若有最优解,则一定可以在可行域的
?/p>
A
)上
达到?/p>
A
.顶?/p>
B
.内?/p>
C
.外?/p>
D
.几何点
3
、在线性规划模型中,没有非负约束的变量称为
?/p>
C
?/p>
A
?/p>
多余变量
B
?/p>
松弛变量
C.
自由变量
D
?/p>
人工变量
4
、若线性规划问题的最优解同时在可行解域的两个顶点处达到,?/p>
么该线性规划问题最优解为(
C
?/p>
?/p>
A.
两个
B.
零个
C.
无穷多个
D.
有限多个
5
、线性规划具有唯一最优解是指?/p>
B
?/p>
A
?/p>
最优表中存在常数项为零
B
?/p>
最优表中非基变量检验数全部非零
C
.最优表中存在非基变量的检验数为零
D
.可行解集合有界
6
、设线性规划的约束条件?/p>