2026年线性规划试题及参考答案.docVIP

2026年线性规划试题及参考答案

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

1.在线性规划问题中，目标函数的系数表示（）。

A.资源的限制

B.决策变量的权重

C.生产成本

D.市场需求

答案：B

2.线性规划问题的约束条件通常表示为（）。

A.等式或不等式

B.函数关系

C.非线性方程

D.绝对值表达式

答案：A

3.在单纯形法中，选择进基变量时，通常选择（）。

A.最小比值

B.最大比值

C.最小成本

D.最大利润

答案：A

4.线性规划问题的基本解是指（）。

A.所有变量均为零的解

B.满足约束条件的解

C.基变量对应的解

D.非基变量对应的解

答案：C

5.在线性规划问题中，如果某个约束条件是“≥”形式，通常需要将其转换为“≤”形式（）。

A.通过添加松弛变量

B.通过减去松弛变量

C.通过乘以-1

D.通过除以-1

答案：A

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

A.原问题的约束条件变为目标函数

B.原问题的目标函数变为约束条件

C.原问题的变量变为对偶变量

D.原问题的对偶变量变为变量

答案：B

7.在线性规划问题中，如果某个变量没有上界，则该变量（）。

A.必须为0

B.必须为无穷大

C.可以取任意值

D.必须为正数

答案：C

8.线性规划问题的对偶单纯形法适用于（）。

A.所有