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

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

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

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

A.只能取整数值

B.只能取非负实数

C.可以是任意实数

D.只能取大于零的实数

答案：B

解析：在线性规划模型中，决策变量通常表示实际问题中的资源分配、生产数量等，其取值一般不能为负数，所以决策变量只能取非负实数。A选项，决策变量不一定只能取整数值，有整数规划专门处理取整数值的情况；C选项不符合实际意义；D选项忽略了决策变量可以取0的情况。

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

A.一定是基本可行解

B.不一定满足约束条件

C.是满足所有约束条件的解

D.是使目标函数达到最优的解

答案：C

解析：可行解的定义就是满足线性规划问题所有约束条件的解。A选项，基本可行解是可行解的一种特殊情况，可行解不一定是基本可行解；B选项与定义相悖；D选项，使目标函数达到最优的解是最优解，可行解不一定是最优解。

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

A.是一个封闭的多边形

B.是凸集

C.是一个空集

D.可能有多个最优解

答案：B

解析：线性规划问题的可行域是凸集，这是线性规划的基本性质之一。A选项，可行域不一定是封闭的多边形，在无界的情况下就不是；C选项，题目中说存在可行域，所以不是空集；D选项说的是最优解情况，与可行域的性质无关。

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

A.最大化问题

B.最小化问题

C.最大化或最小化问题都可以

D.以上都不对

答案：A

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

5.若线性规划问题的最优解在可行域的顶点上取得，则该顶点对应的基解（）。

A.一定是基本可行解

B.一定不是基本可行解

C.不一定是基本可行解

D.是最优解

答案：A

解析：可行域的顶点对应的基解一定是基本可行解，因为顶点是满足所有约束条件且基变量和非基变量有明确取值的点，符合基本可行解的定义。B选项错误；C选项不准确；D选项，顶点对应的基本可行解不一定就是最优解，需要通过比较目标函数值来确定。

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

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

解析：这是线性规划模型的基本构成要素，目标函数是要优化的目标，约束条件是对决策变量的限制，决策变量是需要确定的变量。

2.若线性规划问题的可行域为空集，则该问题无可行解。

解析：可行域为空集意味着不存在满足所有约束条件的解，所以该问题无可行解。

3.线性规划问题的基本可行解对应着可行域的顶点。

解析：这是线性规划的重要性质，基本可行解与可行域的顶点一一对应。

4.在单纯形法中，确定换入变量的原则是使目标函数值增加最快。

解析：单纯形法的迭代过程中，选择换入变量是为了让目标函数朝着最优的方向更快地变化，即使目标函数值增加最快（对于最大化问题）。

5.线性规划问题的对偶问题与原问题的最优值相等（在有最优解的情况下）。

解析：对偶理论表明，在原问题和对偶问题都有最优解时，它们的最优值是相等的。

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

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

答案：正确

解析：线性规划的定义就是目标函数和约束条件均为线性函数的规划问题。

2.可行解一定是基本可行解。（）

答案：错误

解析：可行解是满足所有约束条件的解，而基本可行解是可行解中基变量和非基变量有特定取值的特殊情况，可行解不一定是基本可行解。

3.若线性规划问题有最优解，则最优解一定在可行域的顶点上。（）

答案：正确

解析：线性规划的基本定理表明，若线性规划问题有最优解，那么最优解一定可以在可行域的顶点上找到。

4.单纯形法是求解线性规划问题的一种常用方法，它可以处理所有类型的线性规划问题。（）

答案：错误

解析：单纯形法主要适用于标准型的线性规划问题，对于一些特殊情况，如退化问题等可能会遇到困难，并且它不能处理无界解和无可行解的情况直接判断。

5.对偶问题的对偶问题是原问题。（）

答案：正确

解析：根据对偶问题的性质，对偶问题的对偶问题就是原问题。

四、解答题（25分）

某工厂生产甲、乙两种产品，生产甲产品1件需消耗A原料1千克、B原料2千克；生产乙产品1件需消耗A原料2千克、B原料1千克。每天可用A原料12千克，B原料12千克。生产甲产品1件可获利300元，生产乙产品1件可获利400元。问该工厂每天应生产甲、乙产品各