线性规划高考真题及答案.docVIP

线性规划高考真题及答案

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

1.在线性规划问题中，目标函数的最大值或最小值一定在可行域的哪个点上达到？

A.可行域的顶点

B.可行域的内部

C.可行域的边界上

D.可行域的任意点上

答案：A

2.下列哪个不是线性规划问题的基本性质？

A.可行域是凸多边形

B.目标函数在可行域的顶点上达到最优

C.线性规划问题一定有唯一最优解

D.线性规划问题可以通过图解法解决

答案：C

3.在线性规划问题中，约束条件中的不等式可以转换为等式，方法是？

A.添加松弛变量

B.添加人工变量

C.乘以一个负数

D.乘以一个正数

答案：A

4.线性规划问题的标准形式是？

A.maxZ=c1x1+c2x2+...+cnxn,s.t.Ax≤b,x≥0

B.maxZ=c1x1+c2x2+...+cnxn,s.t.Ax=b,x≥0

C.minZ=c1x1+c2x2+...+cnxn,s.t.Ax≥b,x≥0

D.minZ=c1x1+c2x2+...+cnxn,s.t.Ax=b,x≥0

答案：B

5.在单纯形法中，哪个变量被称为基变量？

A.非基变量

B.松弛变量

C.基变量

D.人工变量

答案：C

6.在单纯形法中，哪个指标用于确定哪个非基变量进入基？

A.比值检验

B.最小比值检验

C.主元检验

D.检验数

答案：B

7.在线性规划问题中，如果存在多个最优解，那么这些最优解有什么关系？

A.它们不共线

B.它们共线

C.它们不共面

D.它们共面

答案：B

8.在线性规划问题中，如果可行域是无界的，那么目标函数？

A.一定没有最优解

B.一定有最优解

C.可能没有最优解

D.可能有无穷多个最优解

答案：C

9.在线性规划问题中，如果某个约束条件的系数全为零，那么这个约束条件？

A.可以忽略

B.必须添加

C.不影响最优解

D.影响最优解

答案：A

10.在线性规划问题中，如果目标函数和某个约束条件的系数相同，那么这两个条件？

A.互相矛盾

B.互相独立

C.互相包含

D.互相依赖

答案：B

二、多项选择题（每题2分，共10题）

1.线性规划问题的基本要素包括？

A.目标函数

B.约束条件

C.变量限制

D.可行域

答案：A,B,C

2.下列哪些是线性规划问题的应用领域？

A.生产计划

B.运输问题

C.投资组合

D.资源分配

答案：A,B,C,D

3.在单纯形法中，哪个指标用于确定哪个基变量离开基？

A.比值检验

B.最小比值检验

C.主元检验

D.检验数

答案：B

4.线性规划问题的解可以分为哪几种类型？

A.唯一最优解

B.无穷多个最优解

C.无解

D.可行解

答案：A,B,C

5.在线性规划问题中，如果某个变量没有非负限制，那么这个变量？

A.可以取任意值

B.必须取正值

C.必须取负值

D.必须取零值

答案：A

6.在线性规划问题中，如果可行域是空集，那么问题？

A.没有解

B.有无穷多个解

C.有唯一解

D.有有限个解

答案：A

7.在单纯形法中，哪个指标用于判断是否达到最优解？

A.比值检验

B.最小比值检验

C.主元检验

D.检验数

答案：D

8.在线性规划问题中，如果目标函数是线性的，那么问题？

A.可以用图解法解决

B.可以用单纯形法解决

C.可以用对偶单纯形法解决

D.可以用内点法解决

答案：A,B,C,D

9.在线性规划问题中，如果某个约束条件是冗余的，那么这个条件？

A.可以忽略

B.必须保留

C.不影响最优解

D.影响最优解

答案：A,C

10.在线性规划问题中，如果目标函数和某个约束条件的系数相反，那么这两个条件？

A.互相矛盾

B.互相独立

C.互相包含

D.互相依赖

答案：A

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

1.线性规划问题的可行域一定是凸多边形。

答案：正确

2.线性规划问题的最优解一定在可行域的顶点上达到。

答案：正确

3.线性规划问题的解一定存在。

答案：错误

4.线性规划问题的目标函数一定可以表示为线性函数。

答案：正确

5.线性规划问题的约束条件一定可以表示为线性不等式或等式。

答案：正确

6.线性规划问题的单纯形法一定可以找到最优解。

答案：正确

7.线性规划问题的对偶问题一定有解。

答案：正确

8.线性规划问题的内点法一定可以找到最优解。

答案：正确

9.线性规划问题的图解法只适用于两个变量的情况。

答案：正确