题目
线性规划问题的可行解为基解的充要条件是x的正分量对应的系数矩阵中列向量是线性无关的.A. 正确B. 错误
线性规划问题的可行解为基解的充要条件是x的正分量对应的系数矩阵中列向量是线性无关的.
A. 正确
B. 错误
题目解答
答案
B. 错误
解析
考查要点:本题主要考查线性规划中基解的定义及其充要条件的理解。
解题核心思路:
基解的定义要求选取的基(即系数矩阵中一组线性无关的列向量)的大小必须等于约束方程的数量(设为$m$),且基变量对应的列向量构成满秩矩阵。题目中的条件仅强调正分量对应的列向量线性无关,但未明确这些列向量的数量是否等于$m$,因此条件不充分。
破题关键点:
- 基解的充要条件应包含两个方面:
- 正分量对应的列向量中存在$m$个线性无关的向量;
- 其余正分量对应的列向量可由这$m$个向量线性表出。
- 题目中未限定列向量数量为$m$,可能导致条件不成立。
基解的定义:
在标准线性规划问题中,设约束方程为$Ax=b$,$A$为$m \times n$矩阵。若选取$m$个线性无关的列向量(构成基$B$),解得对应的基变量$Bx=b$,且基变量非负,则该解为基解。
题目条件分析:
题目认为“可行解为基解的充要条件是$x$的正分量对应的系数矩阵中列向量线性无关”。
- 必要性:若解为基解,则基对应的列向量必然线性无关,因此题目条件是必要条件。
- 充分性:若正分量对应的列向量线性无关,但数量可能多于$m$(例如$m=2$时有$3$个正分量),此时无法构成基(基必须恰好有$m$个线性无关的列向量)。因此题目条件不充分。
结论:
题目中的条件仅满足必要性,而非充要条件,故命题错误。