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

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

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

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

A.只能取整数值

B.只能取非负实数

C.可以取任意实数

D.只能取非负整数值

答案：B

解析：在线性规划模型中，决策变量通常表示实际问题中的某种数量，如产品的产量、资源的分配量等，这些数量一般不能为负数，所以决策变量只能取非负实数。A选项，决策变量不一定只能取整数值，连续型的线性规划问题中决策变量可以取非整数值；C选项，决策变量不能取任意实数，通常有非负约束；D选项，不一定只能取非负整数值，有连续型的决策变量。

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

A.最大化

B.最小化

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

D.以上都不对

答案：A

解析：线性规划问题的标准型规定目标函数是最大化形式。虽然实际问题中目标函数可能是最大化也可能是最小化，但在标准型中统一为最大化。如果原问题是最小化目标函数，可通过乘以1转化为最大化问题。所以选A。

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

A.一定有最优解

B.一定无最优解

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

D.以上都不对

答案：C

解析：可行域无界并不意味着一定有或一定没有最优解。当目标函数的等值线在无界可行域中能够找到使目标函数达到最优的点时，就有最优解；若目标函数的值可以在可行域内无限增大或减小，则无最优解。例如，目标函数\(z=x+y\)，可行域为\(x\geq0,y\geq0\)是无界的，当目标是最大化\(z\)时无最优解，但如果有其他约束条件使得等值线能在可行域边界上取得最值，就可能有最优解。所以选C。

4.线性规划问题的基可行解与可行域顶点的关系是（）。

A.基可行解对应可行域的顶点

B.可行域的顶点对应基可行解

C.基可行解与可行域的顶点一一对应

D.以上都不对

答案：C

解析：在线性规划中，基可行解和可行域的顶点是一一对应的关系。每一个基可行解都对应着可行域的一个顶点，反之，可行域的每一个顶点也都对应着一个基可行解。这是线性规划的一个重要性质，通过这种对应关系，可以将寻找最优解的范围从整个可行域缩小到可行域的顶点上。所以选C。

5.在用单纯形法求解线性规划问题时，若检验数都小于等于0，但存在某个非基变量的检验数等于0，则该线性规划问题（）。

A.有唯一最优解

B.有无穷多最优解

C.无最优解

D.以上都不对

答案：B

解析：当单纯形法迭代到检验数都小于等于0时，已经得到了一个最优解。若存在某个非基变量的检验数等于0，说明将这个非基变量换入基变量后，目标函数值不会改变，这样就可以通过不同的基变量组合得到不同的最优解，即有无穷多最优解。所以选B。

6.对于线性规划问题的对偶问题，下列说法正确的是（）。

A.原问题有可行解，对偶问题一定有可行解

B.原问题有最优解，对偶问题一定有最优解

C.原问题无可行解，对偶问题一定无可行解

D.以上都不对

答案：B

解析：根据对偶理论，原问题和对偶问题存在密切的关系。如果原问题有最优解，那么对偶问题也一定有最优解，且两者的最优目标函数值相等。A选项，原问题有可行解，对偶问题不一定有可行解；C选项，原问题无可行解，对偶问题可能有可行解也可能无可行解。所以选B。

二、填空题（每题5分，共20分）

1.线性规划问题的一般形式包含目标函数、______和决策变量。

答案：约束条件

解析：线性规划问题由三个基本要素组成，即目标函数、约束条件和决策变量。目标函数是需要优化的函数，约束条件是对决策变量的限制，决策变量是问题中需要确定的变量。

2.线性规划问题的标准型要求约束条件为______形式。

答案：等式

解析：线性规划问题的标准型要求约束条件为等式形式，同时决策变量非负，目标函数为最大化。这样的标准型便于使用单纯形法等方法进行求解。

3.单纯形法的基本思想是从一个基可行解出发，通过______，寻找更优的基可行解，直到找到最优解。

答案：基变换

解析：单纯形法从一个初始的基可行解开始，通过基变换，即把一个非基变量换入基变量，把一个基变量换出基变量，得到一个新的基可行解，并且使目标函数值得到改善，不断重复这个过程，直到找到最优解。

4.线性规划问题的对偶问题的目标函数类型与原问题______。

答案：相反

解析：如果原问题的目标函数是最大化，那么对偶问题的目标函数是最小化；反之，如果原问题的目标函数是最小化，对偶问题的目标函数是最大化。所以对偶问题的目标函数类型与原问题相反。

三、判断题（每题4分，共20分）

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