题目
[单选] 若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为()A. 等式约束B. “≤”型约束C. “≥”约束D. 无法确定
[单选] 若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为()
A. 等式约束
B. “≤”型约束
C. “≥”约束
D. 无法确定
题目解答
答案
A. 等式约束
解析
考查要点:本题主要考查线性规划中原问题与对偶问题的对应关系,特别是原问题变量类型如何影响对偶问题的约束形式。
解题核心思路:
在线性规划中,原问题的每个变量对应对偶问题的一个约束。原问题变量的符号限制(自由变量、非负变量等)决定了对偶问题中对应约束的类型。
- 自由变量(无符号限制)对应对偶问题中的等式约束。
- 非负变量($\geq 0$)对应对偶问题中的“$\leq$”型约束。
- 非正变量($\leq 0$)对应对偶问题中的“$\geq$”型约束。
破题关键点:
题目中明确指出原问题中的变量$x_i$是自由变量,因此直接根据上述对应关系即可得出答案。
根据线性规划对偶理论:
-
原问题变量与对偶约束的对应关系:
- 若原问题变量$x_i$为自由变量(无符号限制),则对偶问题中第$i$个约束为等式。
- 若原问题变量$x_i \geq 0$,则对偶问题中第$i$个约束为“$\leq$”型不等式。
- 若原问题变量$x_i \leq 0$,则对偶问题中第$i$个约束为“$\geq$”型不等式。
-
本题具体分析:
题目中$x_i$为自由变量,因此对偶问题中第$i$个约束必为等式,对应选项A。