国家开放大学电大《管理线性规划入门》期末试题+答案(一).docxVIP

国家开放大学电大《管理线性规划入门》期末试题+答案(一)

一、选择题（每题3分，共30分）

1.线性规划模型中，决策变量（）。

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.只能取非负整数

答案：B。在线性规划中，决策变量通常表示实际问题中的一些数量，如生产的产品数量、分配的资源数量等，这些数量一般不能为负数，所以决策变量只能取非负实数。

2.线性规划问题的标准形式中，目标函数是（）。

A.最大化

B.最小化

C.既可以最大化也可以最小化

D.以上都不对

答案：A。线性规划问题的标准形式要求目标函数是最大化，约束条件为等式约束，决策变量非负。

3.以下哪个是线性规划问题的可行解（）。

A.满足所有约束条件的解

B.使目标函数达到最优值的解

C.满足部分约束条件的解

D.任意一组变量值

答案：A。可行解的定义就是满足线性规划问题所有约束条件的解。使目标函数达到最优值的解是最优解；只满足部分约束条件的解不是可行解；任意一组变量值不一定满足约束条件，不一定是可行解。

4.线性规划问题的最优解（）。

A.一定是可行解

B.不一定是可行解

C.一定不是可行解

D.与可行解无关

答案：A。最优解是在可行解的集合中使目标函数达到最优值的解，所以最优解一定是可行解。

5.若线性规划问题的可行域是无界的，则该问题（）。

A.一定有最优解

B.一定没有最优解

C.可能有最优解，也可能没有最优解

D.以上都不对

答案：C。可行域无界时，目标函数可能有最优解，例如目标函数在无界可行域的某个方向上有界；也可能没有最优解，比如目标函数在无界可行域上可以无限增大或减小。

6.线性规划问题的对偶问题的对偶问题是（）。

A.原问题

B.另一个新的线性规划问题

C.与原问题无关的问题

D.以上都不对

答案：A。根据对偶理论，线性规划问题的对偶问题的对偶问题就是原问题。

7.单纯形法求解线性规划问题时，每次迭代（）。

A.目标函数值一定增加

B.目标函数值一定减少

C.目标函数值可能增加也可能减少

D.目标函数值不变

答案：A。单纯形法是一种迭代算法，每次迭代都是从一个基本可行解转移到另一个基本可行解，且目标函数值是单调增加的，直到达到最优解。

8.若线性规划问题的某个约束条件是“≤”型不等式，则在化为标准形式时应（）。

A.加上一个松弛变量

B.减去一个松弛变量

C.加上一个剩余变量

D.减去一个剩余变量

答案：A。对于“≤”型不等式约束，在化为标准形式时需要加上一个非负的松弛变量，将不等式转化为等式。

9.线性规划问题的灵敏度分析是研究（）。

A.约束条件的变化对最优解的影响

B.目标函数系数的变化对最优解的影响

C.资源数量的变化对最优解的影响

D.以上都是

答案：D。灵敏度分析是研究线性规划模型中参数（如目标函数系数、约束条件的右端项、约束条件的系数等）的变化对最优解和最优值的影响，包括约束条件的变化、目标函数系数的变化以及资源数量的变化等。

10.运输问题是一种特殊的线性规划问题，其约束条件的系数矩阵中每一列有（）个非零元素。

A.1

B.2

C.3

D.4

答案：B。运输问题的约束条件的系数矩阵中每一列有2个非零元素，分别对应供应地和需求地的约束。

二、填空题（每题3分，共15分）

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

答案：目标函数、约束条件、决策变量。这是线性规划问题数学模型的基本构成要素，目标函数表示要优化的目标，约束条件限制了决策变量的取值范围，决策变量是需要确定的未知量。

2.线性规划问题的可行域是由所有可行解组成的集合。

答案：可行解。根据可行域的定义，它是满足线性规划问题所有约束条件的解的集合，也就是所有可行解组成的集合。

3.单纯形法的基本思想是从一个基本可行解出发，通过迭代逐步找到最优解。

答案：基本可行解。单纯形法是在基本可行解的集合中进行迭代，每次迭代从一个基本可行解转移到另一个基本可行解，直到找到最优解。

4.对偶问题的目标函数系数是原问题约束条件的右端项。

答案：约束条件的右端项。在对偶问题的构造中，对偶问题的目标函数系数与原问题约束条件的右端项相对应。

5.运输问题的基变量个数为m+n-1，其中m是供应地的个数，n是需求地的个数。

答案：m+n-1。运输问题是一种特殊的线性规划问题，其基变量个数有固定的计算公式为m+n-1，这是由运输问题的约束条件和矩阵结构决定的。

三、判断题（每题2分，共10分）

1.线性规划问题的可行解一定是基本可行解。（×）

答