运筹学试题及答案
运筹学试题及答案
《运筹学》复习试题及答案
(
一
)
一、填空题
1
、线性规划问题是求一个线性目标函?/p>
_
在一组线性约束条件下的极值问题?/p>
2
、图解法适用于含有两个变量的线性规划问题?/p>
3
、线性规划问题的可行解是指满足所有约束条件的解?/p>
4
、在线性规划问题的基本解中
,
所有的非基变量等于零?/p>
5
、在线性规划问题中
,
基可行解的非零分量所对应的列向量线性无?/p>
6
、若线性规划问题有最优解
,
则最优解一定可以在可行域的顶点
(
极点
)
达到?/p>
7
、线性规划问题有可行?/p>
,
则必有基可行解?/p>
8
、如果线性规划问题存在目标函数为有限值的最优解
,
求解时只需在其基可?/p>
?/p>
_
的集合中进行搜索即可得到最优解?/p>
9
、满足非负条件的基本解称为基本可行解?/p>
10
、在将线性规划问题的一般形式转化为标准形式?/p>
,
引入的松驰数量在目标
函数中的系数为零?/p>
11
、将线性规划模型化成标准形式时,?”的约束条件要在不等式左
_
端加?/p>
松弛变量?/p>
12
、线性规划模型包括决?/p>
(
可控
)
变量
,
约束条件
,
目标函数三个要素?/p>
13
、线性规划问题可分为目标函数求极大值和极小
_
值两类?/p>
14
、线性规划问题的标准形式?/p>
,
约束条件取等?/p>
,
目标函数求极大?/p>
,
而所?/p>
变量必须非负?/p>
15
、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解