国家开放大学电大专科《管理线性规划入门》期末考试练习题及答案.docxVIP

国家开放大学电大专科《管理线性规划入门》期末考试练习题及答案

一、选择题

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

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.只能取非负整数

答案：B。在线性规划中，决策变量通常表示实际问题中的一些数量，如生产的产品数量等，一般具有非负性，即只能取非负实数。而不是只能取整数或非负整数，也不是可以取任意实数。

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

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

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

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

D.一定是基本可行解

答案：B。可行解的定义就是满足线性规划所有约束条件的解。可行域的顶点是基本可行解，但可行解不一定都在顶点上；使目标函数达到最优的解是最优解，不是所有可行解都是最优解；可行解不一定是基本可行解。

3.线性规划问题的标准型中，约束条件（）。

A.必须是等式约束

B.必须是不等式约束

C.可以是等式约束，也可以是不等式约束

D.以上都不对

答案：A。线性规划问题的标准型要求约束条件为等式约束，目标函数是求最大值，决策变量非负。

二、填空题

1.线性规划的目标函数是一个______函数。

答案：线性。线性规划的目标函数是关于决策变量的线性函数，一般形式为\(Z=c_1x_1+c_2x_2+\cdots+c_nx_n\)。

2.线性规划问题中，可行域是由______所围成的区域。

答案：约束条件。可行域是满足所有约束条件的点的集合，是由各个约束条件对应的边界所围成的区域。

3.在线性规划中，引入松弛变量是为了将______约束化为等式约束。

答案：不等式。对于不等式约束（如小于等于或大于等于约束），通过引入松弛变量可以将其转化为等式约束，方便进行求解。

三、判断题

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

答案：√。最优解是在可行解的集合中使目标函数达到最优值的解，所以最优解首先必须是可行解，即满足所有约束条件。

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

答案：√。线性规划的约束条件通常是线性的不等式或等式，由这些约束条件所确定的可行域满足凸集的定义，即对于可行域内任意两点，连接这两点的线段上的所有点都在可行域内。

3.若线性规划问题有最优解，则最优解一定唯一。（）

答案：×。线性规划问题的最优解可能唯一，也可能有无穷多个。当目标函数的等值线与可行域的某一边界重合时，就会出现无穷多个最优解。

四、解答题

1.某工厂生产甲、乙两种产品，已知生产甲产品1件需耗A原料2千克、B原料1千克；生产乙产品1件需耗A原料1千克、B原料3千克。每生产1件甲产品的利润是300元，每生产1件乙产品的利润是400元。工厂在生产这两种产品的计划中，要求消耗A原料不超过13千克，B原料不超过18千克。问甲、乙两种产品应各生产多少件，能使利润总额最大？并求出最大利润。

解：设生产甲产品\(x_1\)件，生产乙产品\(x_2\)件。

目标函数：\(Z=300x_1+400x_2\)（求最大值）

约束条件：

\(\begin{cases}2x_1+x_2\leqslant13\\x_1+3x_2\leqslant18\\x_1\geqslant0,x_2\geqslant0\end{cases}\)

首先将不等式约束化为等式约束，引入松弛变量\(x_3\)，\(x_4\)：

\(\begin{cases}2x_1+x_2+x_3=13\\x_1+3x_2+x_4=18\\x_1,x_2,x_3,x_4\geqslant0\end{cases}\)

用单纯形法求解（也可以用图解法）：

列出初始单纯形表：

|\(x_1\)|\(x_2\)|\(x_3\)|\(x_4\)|\(b\)|

||||||

|2|1|1|0|13|

|1|3|0|1|18|

|300|400|0|0|0|

通过迭代计算（过程略），得到最优解\(x_1=3\)，\(x_2=5\)。

最大利润\(Z=300\times3+400\times5=900+2000=2900\)（元）。

答：生产甲产品3件，乙产品5件时，利润总额最大，最大利润为2900元。

2.已知线性规划问题：

\(\maxZ=2x_1+3x_2\)

\(\begin{cases}x_1+x_2\leqslant6\\x_1+2x_2\leqslant