此题为判断题(对,错)。
第1题:
线性规划问题,如果原问题为最小化,其第i个约束条件为≤,则其对偶问题的()。
A.第i个约束条件为≥
B.第i个约束条件为≤
C.第i个决策变量≤0
D.第i个决策变量≥0
第2题:
在要求写出原问题的对偶问题时,原问题的第i个约束条件为等式约束时,对应对偶问题:
A.第i个约束也满足等式约束
B.第i个变量无非负限制
C.第i个约束取严格不等号
D.第i个变量严格大于0
第3题:
原问题的对偶问题有最优解,将最优解带入对偶问题的约束条件,发现第i个约束条件严格不等式成立,根据互补松弛定理,该线性规划原问题的最优解满足:
A.第i个约束条件满足等号
B.第i个约束条件严格不等号成立
C.第i个决策变量大于0
D.第i个决策变量为0
第4题:
19、原问题(极大值)第i个约束是“≥”约束,则对偶变量yi≥0
第5题:
在要求写出原问题的对偶问题时,原问题的第i个约束条件为等式约束时,则对应对偶问题的
A.第i个约束也满足等式约束
B.第i个变量无非负限制
C.第i个约束取严格不等号
D.第i个变量严格大于0