基本可行解专项测试题（含详细答案解析）.docxVIP

基本可行解专项测试题（含详细答案解析）

适用范围：线性规划基础课程随堂测试、课后巩固、期末专项复习

考试说明：满分100分，答题时间60分钟，重点考查基本可行解的定义、判定、求解及几何意义

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

1.在线性规划标准型中，关于基本可行解的说法正确的是（）

A.满足约束条件的任意解

B.满足非负约束的基本解

C.只满足等式约束的解

D.目标函数取得最优值的解

2.线性规划标准型约束方程组为AX=b,X≥0，设系数矩阵A秩为m，变量个数为n(nm)，则基本可行解的非零分量个数最多为（）

A.nB.mC.n?mD.0

3.退化的基本可行解是指（）

A.存在非基变量取值为0

B.所有基变量取值均大于0

C.至少有一个基变量取值为0

D.无可行解存在

4.线性规划可行域的顶点与（）一一对应

A.所有可行解B.基本可行解C.基本解D.最优解

5.若线性规划存在可行解，则一定存在（）

A.最优解B.基本可行解C.退化解D.无界解

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

1.线性规划标准型中，基本解满足两个核心条件：一是__________，二是非基变量取值为0。

2.基本可行解相较于基本解，多了__________的约束条件。

3.对于m个等式约束、n个变量的