电大2588《管理线性规划入门》开放大学期末考试考试练习题7月(答案).docxVIP

电大2588《管理线性规划入门》开放大学期末考试考试练习题7月(答案)

一、选择题

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

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.只能取大于零的数

答案：B。

解析：在线性规划模型中，决策变量通常表示实际问题中的一些数量，一般具有实际意义，往往要求取值是非负的实数。例如生产产品的数量不能是负数，所以决策变量只能取非负实数，故答案选B。

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

A.一定在可行域的顶点上

B.一定是最优解

C.是满足约束条件的解

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

答案：C。

解析：可行解的定义就是满足线性规划所有约束条件的解。可行域的顶点只是可行解中的一部分特殊点；可行解不一定是最优解，最优解是在可行解中使目标函数达到最优值的解；所以A、B、D选项错误，答案选C。

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

A.一定有最优解

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

C.一定有可行域无界

D.一定有可行域有界

答案：B。

解析：线性规划问题存在可行解时，可能有最优解，比如当可行域是有界的，或者虽然可行域无界但目标函数在可行域上有最值时；也可能无最优解，例如目标函数无界增长或减小的情况。可行域可能有界也可能无界，所以A、C、D选项错误，答案选B。

二、填空题

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

答案：目标函数；约束条件；决策变量。

解析：这是线性规划模型的基本构成要素。目标函数是要优化的对象，如最大化利润或最小化成本；约束条件是对决策变量的限制，反映了实际问题中的各种资源限制、技术要求等；决策变量是模型中需要确定的未知量，代表实际问题中的决策方案。

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

答案：最大化；等式；非负。

解析：线性规划问题的标准型规定目标函数一般是求最大值；约束条件用等式表示，这样便于进行统一的数学处理；决策变量取值非负，符合实际问题中很多数量不能为负的情况。

3.可行域是由所有可行解组成的集合。

答案：可行解。

解析：根据可行域的定义，它就是满足线性规划所有约束条件的解的集合，也就是所有可行解构成的区域。

三、判断题

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

答案：√。

解析：最优解是在可行解中使得目标函数达到最优值的解，所以最优解首先必须是可行解，满足所有的约束条件，该说法正确。

2.若线性规划问题的可行域无界，则该问题一定无最优解。（）

答案：×。

解析：可行域无界时，并不一定没有最优解。例如，当目标函数在可行域上有上界（对于求最大值问题）或下界（对于求最小值问题）时，仍然可能存在最优解，所以该说法错误。

3.线性规划模型中的约束条件可以是不等式，也可以是等式。（）

答案：√。

解析：在实际的线性规划问题中，约束条件可以根据问题的实际情况设定为不等式（如资源限制通常用不等式表示）或等式（如某些平衡关系用等式表示），所以该说法正确。

四、解答题

1.某工厂生产甲、乙两种产品，已知生产每吨甲产品要用A原料3吨、B原料2吨；生产每吨乙产品要用A原料1吨、B原料3吨。销售每吨甲产品可获得利润5万元，每吨乙产品可获得利润3万元。该工厂现有A原料13吨、B原料18吨，问如何安排生产可使利润最大？

解：

设生产甲产品\(x\)吨，生产乙产品\(y\)吨，利润为\(z\)万元。

建立线性规划模型：

目标函数：\(z=5x+3y\)（求最大值）

约束条件：

\(\begin{cases}3x+y\leqslant13\\2x+3y\leqslant18\\x\geqslant0\\y\geqslant0\end{cases}\)

求出可行域的顶点：

联立\(\begin{cases}3x+y=13\\2x+3y=18\end{cases}\)

由\(3x+y=13\)可得\(y=133x\)，代入\(2x+3y=18\)得：

\(2x+3(133x)=18\)

\(2x+399x=18\)

\(7x=1839=21\)

\(x=3\)

把\(x=3\)代入\(y=133x\)，得\(y=133\times3=4\)，交点为\((3,4)\)。

分别令\(x=0\)，由\(3x+y=13\)得\(y=13\)；由\(2x+3y=18\)得\(y=6\)。

令\(y=0\)，由\(3x+y=13\)得\(x=\frac{13}{3}\)；由\(2x+3y=