电大2588《管理线性规划入门》国家开放大学历届试题(一)月(答案).docxVIP

电大2588《管理线性规划入门》国家开放大学历届试题(一)月(答案)

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

1.线性规划模型中，目标函数和约束条件都是（）。

A.线性的

B.非线性的

C.一次函数和二次函数的组合

D.指数函数形式

答案：A

解析：线性规划的定义就是目标函数和约束条件都是线性的，即变量的次数都是一次的。非线性规划的目标函数或约束条件中存在非线性的部分。一次函数和二次函数组合、指数函数形式不符合线性规划的要求，所以本题选A。

2.在线性规划问题的标准型中，所有约束条件都必须是（）。

A.等式约束

B.不等式约束

C.大于等于约束

D.小于等于约束

答案：A

解析：线性规划问题的标准型要求所有约束条件都为等式约束，同时变量非负，目标函数为最大化或最小化线性函数。不等式约束（大于等于或小于等于约束）需要通过引入松弛变量、剩余变量等转化为等式约束，所以本题选A。

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

A.一定存在最优解

B.一定有可行域

C.可能无可行域

D.最优解一定唯一

答案：B

解析：可行解是满足所有约束条件的解，可行域是所有可行解构成的集合。若存在可行解，那么必然存在可行域。但存在可行解不一定存在最优解，例如可行域无界且目标函数无界时就没有最优解；有可行解就有可行域，不会无可行域；最优解可能不唯一，可能有多个最优解，所以本题选B。

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

A.一一对应

B.基可行解的个数少于可行域顶点的个数

C.基可行解的个数多于可行域顶点的个数

D.两者之间没有关系

答案：A

解析：在线性规划中，基可行解与可行域的顶点是一一对应的。每一个基可行解都对应着可行域的一个顶点，反之，可行域的每一个顶点也都对应着一个基可行解，所以本题选A。

5.用单纯形法求解线性规划问题时，若检验数都小于等于零，则当前的基可行解是（）。

A.最优解

B.非可行解

C.无界解

D.多重解

答案：A

解析：单纯形法中，检验数用于判断当前基可行解是否为最优解。当所有检验数都小于等于零时，说明目标函数值已经无法通过换基迭代进一步增大（对于最大化问题）或减小（对于最小化问题），此时当前的基可行解就是最优解。非可行解不满足约束条件；无界解是指目标函数值可以无限增大或减小；多重解是指存在多个最优解的情况，所以本题选A。

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

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

解析：这是线性规划数学模型的基本构成要素。目标函数是要优化的对象，约束条件是对变量取值的限制，变量非负条件是常见的对变量取值范围的要求。

2.在线性规划问题中，满足所有约束条件的解称为可行解。

解析：可行解是线性规划中的基本概念，它是在所有约束条件下都能成立的变量取值组合。

3.若线性规划问题的可行域是无界的，则该问题可能无最优解或有最优解。

解析：当可行域无界时，如果目标函数也可以无界地增大或减小，那么就没有最优解；但如果目标函数在可行域的某个方向上存在极限，那么就可能有最优解。

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

解析：单纯形法就是从可行域的一个顶点（即基可行解）出发，通过不断地更换基变量，使目标函数值逐步优化，直到找到最优解。

5.在将线性规划问题的一般形式转化为标准型时，对于小于等于型的约束条件，通常引入松弛变量。

解析：为了将小于等于型的约束条件转化为等式约束，需要引入松弛变量，使其变为等式。例如，对于约束条件\(a_1x_1+a_2x_2\leqb\)，引入松弛变量\(x_3\geq0\)，可转化为\(a_1x_1+a_2x_2+x_3=b\)。

三、判断题（每题5分，共25分）

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

解析：根据线性规划的基本定理，若线性规划问题存在最优解，则最优解一定可以在可行域的顶点上找到。虽然可能存在多个顶点都是最优解的情况，但最优解必然与顶点有关。

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

解析：线性规划的约束条件都是线性的，由线性不等式或等式所确定的可行域是凸集。凸集的定义是对于集合内任意两点，连接这两点的线段上的所有点都在集合内，线性规划的可行域满足这一性质。

3.若线性规划问题的目标函数为最大化问题，且所有检验数都大于零，则该问题有最优解。（×）

解析：当目标函数为最大化问题时，若所有检验数都大于零，说明通过换基迭代可以使目标函数值继续增大，当前的基可行解不是最优解，该问题可能无界，没有最优解。

4.线性规划问