原问题第i个约束的方向是和对偶问题第i个变量的方向是相反的。
举一反三
- 原问题(极大值)第i个约束是“≥”约束，则对偶变量yi≥0
- 原问题的第i个约束是小于等于号，则对偶变量大于等于零()
- 当原问题目标函数是max时,原问题第i个约束是“=”约束,则对偶变量yi=0。( )
- 线性规划问题，如果原问题为最大化，其第i个决策变量≤0，则其对偶问题的（ ）。 A: 第i个约束条件为≥ B: 第i个约束条件为≤ C: 第i个决策变量≤0 D: 第i个决策变量≥0
- 原问题的对偶问题有最优解，将最优解带入对偶问题的约束条件，发现第i个约束条件严格不等号成立，根据互补松弛定理，该线性规划原问题的最优解满足： A: 第i个约束条件满足等号 B: 第i个约束条件严格不等号成立 C: 第i个决策变量大于0 D: 第i个决策变量等于0