管理线性规划入门形考.docxVIP

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

1.线性规划问题的标准形式是（）。

A.所有变量都是非负的

B.目标函数是最小化

C.所有约束条件都是等式

D.所有约束条件都是不等式

正确答案：C

答案解释：线性规划问题的标准形式中，所有约束条件都是等式，所有变量都是非负的，目标函数可以是最小化或最大化。

2.在线性规划中，如果一个变量的系数在目标函数中为负数，则该变量被称为（）。

A.决策变量

B.松弛变量

C.剩余变量

D.非基变量

正确答案：B

答案解释：松弛变量通常用于将不等式约束转换为等式约束，其在目标函数中的系数通常为零或负数

3.在有两个变量的线性规划问题中，若问题有唯一最优解，则（）。

A.此最优解一定在可行域的一个顶点上达到。

B.此最优解一定在可行域的内部达到。

C.此最优解一定在可行域的一条直线段边界上达到。

D.此时可行域只有一个点。

正确答案：A

答案解释：线性规划问题的最优解通常在可行域的顶点上达到。

4.设有两个变量的线性规划模型的可行域的图如下，若目标函数只在点处达到最优值，则此目标函数可能是（）。

A.z=2x1+2x2

B.z=x2

C.z=5x1+x2

D.z=8x1+x2

正确答案：D

答案解释：目标函数z=8x1+x2在点处达到最优值，符合题意。

5.若线性规划模型有可行解，则此线性规划（）。

A.基可行解必唯一

B.基可行解有无穷多个

C.基可行解个数必有限

D.基可行解都是最优解

正确答案：C

答案解释：线性规划模型的基可行解个数必有限，但不一定唯一。

6.任何一个线性规划模型的可行解是（）。

A.一个无界集合

B.是一个闭多面凸集

C.是一个空集

D.是一个无边界的集合

正确答案：B

答案解释：线性规划模型的可行解是一个闭多面凸集。

7.设有下面线性规划问题有最优解，则（）。

A.此目标函数在可行域上必有下界

B.此目标函数在可行域上必有上界

C.此目标函数在可行域上必有上界和下界

D.此目标函数在可行域上必无下界

正确答案：C

答案解释：线性规划问题的最优解通常在可行域的顶点上达到，目标函数在可行域上必有上界和下界。

8.设有线性规划模型?z=x1+x2+x3，约束条件为?x1+x2+x3=1，则（）是一组对应于基的基变量。

A.x1,x2

B.x1,x2,x3

C.x1,x3

D.x2,x3

正确答案：B

答案解释：基变量是指在基矩阵中对应的变量，这里x1,x2,x3都是基变量。

9.线性规划问题中，如果一个变量的系数在约束条件中为负，则该变量被称为（）。

A.决策变量

B.松弛变量

C.剩余变量

D.非基变量

正确答案：C

答案解释：剩余变量通常用于将不等式约束转换为等式约束，其在约束条件中的系数通常为负数。

10.线性规划问题中，如果一个变量的系数在目标函数中为正，则该变量被称为（）。

A.决策变量

B.松弛变量

C.剩余变量

D.非基变量

正确答案：A

答案解释：决策变量是线性规划问题中的主要变量，其在目标函数中的系数通常为正数。

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

1.线性规划问题的标准形式包括：所有变量都是非负的，所有约束条件都是等式，目标函数可以是最小化或最大化。

答案：等式

2.在线性规划中，松弛变量通常用于将不等式约束转换为等式约束。

答案：不等式

3.线性规划问题的最优解通常在可行域的顶点上达到。

答案：顶点

4.线性规划模型的可行解是一个闭多面凸集。

答案：闭多面凸集

5.线性规划问题的基可行解个数必有限。

答案：有限

6.线性规划问题的目标函数在可行域上必有上界和下界。

答案：上界和下界

7.线性规划问题中，基变量是指在基矩阵中对应的变量。

答案：基矩阵

8.线性规划问题中，剩余变量通常用于将不等式约束转换为等式约束。

答案：不等式

9.线性规划问题中，决策变量是线性规划问题中的主要变量。

答案：主要变量

10.线性规划问题中，非基变量是指不在基矩阵中的变量。

答案：不在基矩阵中

三、简答题（每题10分，共60分）

1.什么是线性规划问题的标准形式？请列举其主要特点。

答案：

标准形式：线性规划问题的标准形式是指目标函数为线性函数，约束条件为线性等式，所有变量均为非负数的形式。

主要特点：

所有约束条件均为等式。

所有变量均为非负数。

目标函数可以是最小化或最大化。

2.请简述线性规划问题的图解法步骤。

答案：

步骤：

绘制约束条件：将所有约束条件绘制在坐标系中，每条约束条件形成一个半平面。

确定可行域：所有半平面的交集区域即为可行域。

绘制目标函数等值线：在坐标系中绘制目标函数的等值线。

确