原问题的对偶问题有最优解,将最优解带入对偶问题的约束条件,发现第i个约束条件严格不等号成立,根据互补松弛定理,该线性规划原问题的最优解满足:
A: 第i个约束条件满足等号
B: 第i个约束条件严格不等号成立
C: 第i个决策变量大于0
D: 第i个决策变量等于0
A: 第i个约束条件满足等号
B: 第i个约束条件严格不等号成立
C: 第i个决策变量大于0
D: 第i个决策变量等于0
举一反三
- 线性规划问题,如果原问题为最大化,其第i个决策变量≤0,则其对偶问题的( )。 A: 第i个约束条件为≥ B: 第i个约束条件为≤ C: 第i个决策变量≤0 D: 第i个决策变量≥0
- 原问题(极大值)第i个约束是“≥”约束,则对偶变量yi≥0
- 原问题第i个约束的方向是和对偶问题第i个变量的方向是相反的。
- 原问题(目标取极小值)第i个约束条件是“[img=14x21]17de8495c5a1839.png[/img]”约束,则对偶变量[img=47x22]17de8495d0eef8a.png[/img].
- 原问题(目标取极小值)第i个约束条件是“[img=14x21]1803160baadbfa6.png[/img]”约束,则对偶变量[img=47x22]1803160bb397466.png[/img].