2025年线性规划期末试题及答案.docVIP

2025年线性规划期末试题及答案

一、单项选择题

1.线性规划问题的可行解是指满足（）的解。

A.约束条件

B.目标函数

C.约束条件和非负条件

D.目标函数和非负条件

答案：C

2.线性规划的标准型中，约束条件必须是（）。

A.等式

B.不等式

C.大于等于

D.小于等于

答案：A

3.线性规划问题中，目标函数的类型有（）。

A.最大化

B.最小化

C.最大化或最小化

D.以上都不对

答案：C

4.若线性规划问题有最优解，则最优解（）。

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

B.一定在可行域的边界上达到

C.一定在可行域内达到

D.可能在可行域的内部达到

答案：A

5.线性规划问题的基可行解与可行域顶点的关系是（）。

A.一一对应

B.基可行解对应可行域顶点

C.可行域顶点对应基可行解

D.没有关系

答案：A

6.线性规划问题的最优解（）是唯一的。

A.一定

B.不一定

C.一定不

D.以上都不对

答案：B

7.若线性规划问题的可行域无界，则该问题（）。

A.一定无最优解

B.一定有最优解

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

D.以上都不对

答案：C

8.线性规划问题的对偶问题的对偶是（）。

A.原问题

B.另一个新问题

C.不一定

D.以上都不对

答案：A

9.用单纯形法求解线性规划问题时，若某非基变量检验数为0，则说明（）。

A.该问题无最优解

B.该问题有唯一最优解

C.该问题有多重最优解

D.以上都不对

答案：C

10.线性规划问题的可行域是（）。

A.凸集

B.凹集

C.不一定

D.以上都不对

答案：A

二、多项选择题

1.线性规划问题的标准型包括（）。

A.目标函数为最大化

B.约束条件为等式

C.决策变量非负

D.目标函数为最小化

答案：ABC

2.线性规划问题的可行解集合具有的性质有（）。

A.有界性

B.凸性

C.有限个顶点

D.无界性

答案：BC

3.线性规划问题的最优解可能是（）。

A.唯一最优解

B.多重最优解

C.无界解

D.无可行解

答案：AB

4.单纯形法求解线性规划问题时，确定换出变量的原则是（）。

A.最小比值原则

B.最大比值原则

C.检验数最小原则

D.检验数最大原则

答案：A

5.线性规划问题的对偶问题具有的性质有（）。

A.对偶问题的对偶是原问题

B.原问题与对偶问题同解或无解

C.若原问题有最优解，则对偶问题也有最优解，且目标函数值相等

D.原问题的约束条件系数矩阵与对偶问题的约束条件系数矩阵互为转置

答案：ACD

6.线性规划问题的灵敏度分析包括（）。

A.目标函数系数的灵敏度分析

B.约束条件右端常数的灵敏度分析

C.增加新变量的灵敏度分析

D.增加新约束条件的灵敏度分析

答案：ABCD

7.线性规划问题的可行域的顶点是（）。

A.基可行解

B.非基可行解

C.可行解

D.最优解

答案：AC

8.若线性规划问题的可行域非空，则可行域是（）。

A.连通集

B.开集

C.闭集

D.凸集

答案：CD

9.线性规划问题的目标函数可以是（）。

A.线性函数

B.非线性函数

C.二次函数

D.以上都不对

答案：A

10.用单纯形法求解线性规划问题时，若某基变量的值为0，则称该基变量为（）。

A.非基变量

B.基变量

C.退化解

D.非退化解

答案：C

三、判断题

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

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

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

4.若线性规划问题有可行解，则一定有最优解。（×）

5.线性规划问题的对偶问题一定有最优解。（×）

6.单纯形法求解线性规划问题时，每次迭代都使目标函数值增加。（×）

7.线性规划问题的目标函数只能是最大化。（×）

8.线性规划问题的可行域顶点个数一定是有限个。（√）

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

10.线性规划问题的对偶问题的对偶是原问题。（√）

四、简答题

1.简述线性规划问题的标准型的特点。

线性规划问题的标准型特点为：目标函数是最大化或最小化的线性函数；约束条件均为等式；决策变量非负。这种标准型便于使用单纯形法等方法求解，通过将一般问题转化为标准型，能更有效地确定可行解和最优解。

2.说明线性规划问题的可行解、基可行解和最优解之间的关系。

可行解是满足约束条件和非负条件的解。基可行解是可行解中对应基的解，可行域顶点与基可行解一一对应。最优解是使目标函数达到最优值的