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

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

一、选择题（每题2分，共20分）

1.线性规划问题的标准形式中，约束条件是______。

A.等式约束

B.不等式约束

C.等式和不等式约束

D.以上都不对

答案：C

2.在线性规划中，目标函数是______。

A.线性函数

B.非线性函数

C.指数函数

D.对数函数

答案：A

3.线性规划问题的基本可行解是指满足所有约束条件的______。

A.基变量

B.非基变量

C.基变量和非基变量

D.以上都不对

答案：C

4.单纯形法的基本思想是______。

A.逐步寻找最优解

B.逐步排除非可行解

C.逐步迭代求解

D.逐步调整目标函数

答案：C

5.在线性规划中，如果两个约束条件相互独立，则它们的交集是______。

A.空集

B.一个点

C.一条线

D.一个平面

答案：D

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

6.线性规划问题的最优解存在于______。

答案：可行域的顶点

7.在线性规划中，如果一个约束条件是“≥”形式，则称其为______约束。

答案：松弛

8.单纯形法的初始基本可行解可以通过______方法得到。

答案：大M法或两阶段法

9.在线性规划中，如果一个变量在目标函数中的系数为0，则该变量称为______。

答案：自由变量

10.线性规划问题的解可以是______、______或______。

答案：唯一最优解、无穷多最优解、无解

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

11.线性规划问题的目标函数可以是最大化或最小化。（）

答案：正确

12.线性规划问题的约束条件只能是等式或不等式。（）

答案：错误

13.在线性规划中，基本可行解一定是最优解。（）

答案：错误

14.单纯形法是一种迭代法。（）

答案：正确

15.如果一个线性规划问题的可行域是无界的，则该问题一定无解。（）

答案：错误

四、解答题（共40分）

16.（10分）给出以下线性规划问题的标准形式：

\maxZ=3x_1+5x_2

\text{约束条件}

2x_1+4x_2\leq12

x_1+2x_2\leq8

x_1,x_2\geq0

求该线性规划问题的最优解。

答案：

首先画出可行域，找到可行域的顶点：

(0,0),(0,4),(3,2),(6,0)

将顶点代入目标函数，计算各顶点的目标函数值：

Z(0,0)=0

Z(0,4)=20

Z(3,2)=21

Z(6,0)=18

由此可见，最优解为(3,2)，最大值为21。

17.（15分）某工厂生产甲、乙两种产品，甲产品的利润为每件4元，乙产品的利润为每件6元。生产甲产品需要1小时机器时间和2小时手工时间，生产乙产品需要2小时机器时间和1小时手工时间。该工厂每周最多有12小时机器时间和18小时手工时间。求该工厂每周应生产甲、乙产品各多少件以获得最大利润。

答案：

设甲产品生产x件，乙产品生产y件。建立线性规划模型：

\maxZ=4x+6y

\text{约束条件}

x+2y\leq12

2x+y\leq18

x,y\geq0

通过图形法或单纯形法求解，得到最优解为x=8，y=2。即每周生产甲产品8件，乙产品2件，可以获得最大利润。

18.（15分）某公司有两个工厂A和B，分别生产甲、乙两种产品。工厂A生产甲产品的成本为每件2元，乙产品的成本为每件3元；工厂B生产甲产品的成本为每件3元，乙产品的成本为每件2元。公司要求甲产品的总产量至少为100件，乙产品的总产量至少为80件。工厂A和工厂B的最大生产能力分别为60件和80件。求公司应该如何安排生产以降低总成本。

答案：

设工厂A生产甲产品x件，乙产品y件，工厂B生产甲产品100x件，乙产品80y件。建立线性规划模型：

\minZ=2x+3y+3(100x)+2(80y)

\text{约束条件}

x\leq60

y\leq60

100x\le