线性规划考试题及答案.docxVIP

线性规划考试题及答案

一、选择题（共20分）

1.线性规划问题中，所谓“可行解”是指满足所有约束条件及变量非负条件的解。

答案：对

2.线性规划问题的可行域一定是凸集。

答案：对

3.线性规划问题的最优解一定出现在可行域的顶点上。

答案：对

4.在单纯形法迭代过程中，当所有检验数都小于或等于零时，该解即为最优解。

答案：对

5.对偶问题与原问题相比，原问题是求目标函数最大化，则其对偶问题是求目标函数最小化。

答案：对

6.影子价格是指当约束条件右端项增加一个单位时，目标函数值的增量。

答案：对

7.线性规划模型的标准型要求所有约束条件均为等式约束。

答案：对

8.如果原问题存在可行解，则其对偶问题也一定存在可行解。

答案：错

9.在图解法中，如果可行域无界，则该线性规划问题一定有最优解。

答案：错

10.松弛变量和剩余变量在目标函数中的系数通常为零。

答案：对

二、填空题（共20分）

1.线性规划数学模型由决策变量、目标函数和约束条件三部分组成。

答案：决策变量、目标函数、约束条件

2.将一般形式的线性规划问题转化为标准型时，引入松弛变量和剩余变量是为了将不等式约束转化为等式约束。

答案：不等式约束转化为等式约束

3.单纯形法中，确定进基变量的依据是检验数中最大的正数。

答案：最大的正数

4.对偶问题具有弱对偶性，即原问题的任一可行解的目标函数值一定小于