题目
线性规划问题中,如果在约束条件中出现等式约束,我们通常用增加松弛变量的方法来产生初始可行基。A. 正确B. 错误
线性规划问题中,如果在约束条件中出现等式约束,我们通常用增加松弛变量的方法来产生初始可行基。
A. 正确
B. 错误
题目解答
答案
B. 错误
解析
考查要点:本题主要考查线性规划中处理等式约束的基本方法,区分松弛变量与人工变量的应用场景。
解题核心思路:
在线性规划的标准形式中,等式约束无法直接通过松弛变量转化为基变量,必须引入人工变量来构造初始可行基。而松弛变量仅用于处理“≤”型不等式约束。因此,题目中将等式约束与松弛变量直接关联是错误的。
破题关键点:
- 松弛变量用于“≤”型不等式,人工变量用于等式或“≥”型不等式。
- 等式约束必须通过人工变量构造初始基,而非松弛变量。
在线性规划问题中:
- 松弛变量的作用:仅适用于将“≤”型不等式约束转化为等式,例如将 $ax \leq b$ 转化为 $ax + s = b$($s \geq 0$)。
- 等式约束的处理:若约束为等式(如 $ax = b$),直接添加松弛变量会导致方程不成立。此时需引入人工变量(记为 $r$),将等式改写为 $ax + r = b$($r \geq 0$),并通过人工变量构造初始基。
- 结论:题目中“用松弛变量处理等式约束”的说法错误,正确方法应为使用人工变量。