[单选题]线性规划的一个基解必定是一个(    )

A

最优解 

B

可行解 

C

通解

D

特解

正确答案:D
题目解析

在线性规划中,用非基变量表示基变量,得到的解是通解,为通解中的非基变量赋值,得到的解是特解。

(1)若特解满足约束方程组且变量非负,那么这个特解为可行解。

(2)若一个特解的所有非基变量都为0,那么这个特解为基解。基解可以是非负的(可行的),也可以是有负的(不可行的)。

(3)某个线性规划问题,若有最优解,那么这个最优解必定是某个基变量组的可行基解。

据此可知,线性规划的一个基解必定是一个特解。

扫描二维码
免费搜题、免费刷题、免费查看解析