运筹学复习题及参考答案
一、判断和填空题
1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。 2、图解法适用于含有两个变量的线性规划问题。 3、线性规划问题的可行解是指满足所有约束条件的解。 4、在线性规划问题的基本解中,所有的非基变量等于零。
5、在线性规划问题中,基可行解的非零分量所对应的列向量线性无关 6、若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
7、线性规划问题有可行解,则必有基可行解。
8、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解。 9、满足非负条件的基本解称为基本可行解。
10、在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11、将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左端加入松弛变量。
12、线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。 13、线性规划问题可分为目标函数求极大值和极小值两类。
14、线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解 16、在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。
17、求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。 二、单选题
1、线性规划模型不包括下列 D要素。
A、目标函数 B、约束条件 C、决策变量 D、状态变量
128华北科技学院成人高等教育运筹学期末考试复习题
运筹学复习题及参考答案一、判断和填空题1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。2、图解法适用于含有两个变量的线性规划问题。3、线性规划问题的可行解是指满足所有约束条件的解。4、在线性规划问题的基本解中,所有的非基变量等于零。5、在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6、
推荐度:
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
点击下载文档文档为doc格式