数学线性规划解题方法：中考冲刺卷试卷.docxVIP

数学线性规划解题方法：中考冲刺卷试卷

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

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

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

A.可行域的顶点

B.可行域的内部

C.可行域的边界上

D.可行域的顶点或边界上

2.已知线性约束条件为x+y≤4，x≥0，y≥0，则该约束条件表示的可行域是什么形状？

A.线段

B.三角形

C.四边形

D.无界区域

3.若线性规划问题的目标函数为z=3x+5y，约束条件为2x+y≤10，x≥0，y≥0，则当x=4时，y的最大取值是多少？

A.2

B.3

C.4

D.5

4.在单纯形法中，选择进基变量时，通常选择哪个指标？

A.最小比值

B.最大比值

C.最小系数

D.最大系数

5.若线性规划问题的可行域无界，则目标函数可能存在什么情况？

A.无最优解

B.有唯一最优解

C.有无穷多个最优解

D.以上都有可能

6.已知线性规划问题的约束条件为x+y≥6，x≥0，y≥0，则该约束条件表示的可行域是什么形状？

A.线段

B.三角形

C.四边形

D.无界区域

7.若线性规划问题的目标函数为z=2x+3y，约束条件为x+y≤5，x≥0，y≥0，则当x=2时，y的最大取值是多少？

A.1

B.2

C.3

D.4

8.在单纯形法中，选择出基变量时，通常选择哪个指标？

A.最小比值

B.最大比值

C.最小系数

D.最大系数

9.若线性规划问题的可行域有界，则目标函数一定存在什么情况？

A.无最优解

B.有唯一最优解

C.有无穷多个最优解

D.以上都有可能

10.已知线性规划问题的约束条件为x-y≤2，x≥0，y≥0，则该约束条件表示的可行域是什么形状？

A.线段

B.三角形

C.四边形

D.无界区域

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

1.线性规划问题的标准形式中，所有约束条件均为__________。

2.若线性规划问题的目标函数为z=5x+2y，约束条件为x+y≤10，x≥0，y≥0，则当x=5时，y的最大取值是__________。

3.在单纯形法中，选择进基变量时，通常选择__________指标。

4.若线性规划问题的可行域无界，则目标函数可能__________。

5.已知线性规划问题的约束条件为x+2y≤8，x≥0，y≥0，则该约束条件表示的可行域是什么形状？__________。

6.若线性规划问题的目标函数为z=3x+4y，约束条件为x+y≤6，x≥0，y≥0，则当x=3时，y的最大取值是__________。

7.在单纯形法中，选择出基变量时，通常选择__________指标。

8.若线性规划问题的可行域有界，则目标函数一定__________。

9.已知线性规划问题的约束条件为2x+y≤10，x≥0，y≥0，则该约束条件表示的可行域是什么形状？__________。

10.若线性规划问题的目标函数为z=2x+3y，约束条件为x+y≤5，x≥0，y≥0，则当x=1时，y的最大取值是__________。

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

1.线性规划问题的最优解一定在可行域的顶点上取得。（√）

2.若线性规划问题的可行域无界，则目标函数一定无最优解。（×）

3.在单纯形法中，选择进基变量时，通常选择最大比值指标。（×）

4.若线性规划问题的约束条件为x+y≤4，x≥0，y≥0，则该约束条件表示的可行域是三角形。（√）

5.若线性规划问题的目标函数为z=3x+5y，约束条件为2x+y≤10，x≥0，y≥0，则当x=4时，y的最大取值是2。（×）

6.在单纯形法中，选择出基变量时，通常选择最小比值指标。（√）

7.若线性规划问题的可行域有界，则目标函数一定有唯一最优解。（×）

8.已知线性规划问题的约束条件为x