国家开放大学《管理线性规划入门》期末考试练习题题库及答案(试卷测试题代码2588).docxVIP

国家开放大学《管理线性规划入门》期末考试练习题题库及答案(试卷测试题代码2588)

选择题

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

A.只能取整数值

B.只能取非负整数值

C.可以取任意实数

D.一般是非负的

答案：D

解析：在线性规划中，决策变量通常代表实际问题中的资源分配、生产数量等，在实际情况中一般是非负的，但不一定只能取整数值，也不一定只能取非负整数值，更不是可以取任意实数，所以选D。

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

A.最大化形式

B.最小化形式

C.既可以是最大化形式，也可以是最小化形式

D.以上都不对

答案：A

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

3.若线性规划问题存在可行解，则（）

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.可能有有限个可行解

答案：B

解析：可行解是满足所有约束条件的解，所有可行解构成的集合就是可行域。若存在可行解，那么必然存在可行域。存在可行解不一定有最优解，因为可能可行域无界等情况；有可行解就一定有可行域，不是可能无可行域；可行域通常是一个区域，有无限个可行解，而不是有限个，所以选B。

4.线性规划问题的可行解（）

A.一定是基本可行解

B.一定不是基本可行解

C.可能是基本可行解

D.以上都不对

答案：C

解析：基本可行解是可行解的一种特殊情况，可行解不一定是基本可行解，但有可能是基本可行解，所以选C。

填空题

1.线性规划模型由决策变量、______和目标函数三个要素组成。

答案：约束条件

解析：线性规划模型的三个基本要素就是决策变量、约束条件和目标函数。决策变量是需要确定的未知量，约束条件是对决策变量的限制，目标函数是要优化的函数。

2.在线性规划问题的标准型中，约束条件的右端常数项必须______。

答案：非负

解析：线性规划标准型的约束条件为等式约束，即\(Ax=b\)，其中\(b\)（右端常数项）要求非负，以符合标准型的规范。

3.若线性规划问题的可行域是无界的，则该问题______（填“一定”或“可能”）有最优解。

答案：可能

解析：可行域无界时，目标函数有可能在可行域内达到最优值，也有可能无最优值，所以是可能有最优解。

4.线性规划问题的最优解是使目标函数达到______的可行解。

答案：最优值

解析：最优解的定义就是在所有可行解中，使目标函数达到最优值（最大值或最小值，取决于目标函数类型）的可行解。

判断题

1.线性规划问题的目标函数和约束条件都是线性函数。（）

答案：正确

解析：线性规划的定义就是目标函数和约束条件都是关于决策变量的线性函数，所以该说法正确。

2.若线性规划问题的可行域为空集，则该问题有唯一最优解。（）

答案：错误

解析：可行域为空集意味着不存在满足所有约束条件的解，也就不存在最优解，所以该说法错误。

3.基本可行解对应的基一定是可行基。（）

答案：正确

解析：基本可行解是由可行基所确定的解，所以基本可行解对应的基一定是可行基，该说法正确。

4.线性规划问题的最优解一定在可行域的顶点上。（）

答案：错误

解析：线性规划问题如果有最优解，一定可以在可行域的顶点上找到，但不是说最优解一定在可行域的顶点上，也可能在边界上的非顶点处或者整个边界线段上，所以该说法错误。

解答题

1.写出线性规划问题\(\maxz=3x_1+2x_2\)

\(\begin{cases}x_1+x_2\leqslant6\\x_1+2x_2\leqslant8\\x_1,x_2\geqslant0\end{cases}\)的标准型。

答案：

引入松弛变量\(x_3\geqslant0\)，\(x_4\geqslant0\)，将原问题化为标准型：

\(\maxz=3x_1+2x_2+0x_3+0x_4\)

\(\begin{cases}x_1+x_2+x_3=6\\x_1+2x_2+x_4=8\\x_1,x_2,x_3,x_4\geqslant0\end{cases}\)

解析：对于线性规划的标准型，要求目标函数为最大化形式，约束条件为等式约束。原问题的约束条件是不等式，通过引入松弛变量将不等式化为等式。\(x_1+x_2\leqslant6\)引入松弛变量\(x_3\)变为\(x_1+x_2+x_3=6\)；\(x_1+2x_2\leqslant8\)引入松弛变量\(x_4\)变为\(x_1+2x_2+x_4=8\)，同时松弛变量也要求非负。

2.用图解法求解线性规划问题\(\maxz=2x_1+3x_