由原问题写出对偶问题时,下列叙述正确的是( )
A: 两个问题具有相同的变量数
B: 原问题中xj大于等于0,对偶问题中第j个约束一定取大于等于
C: 原问题中第i个约束为小于等于,对偶问题中第i个变量一定取大于等于
D: (A)(B)(C)均不正确
A: 两个问题具有相同的变量数
B: 原问题中xj大于等于0,对偶问题中第j个约束一定取大于等于
C: 原问题中第i个约束为小于等于,对偶问题中第i个变量一定取大于等于
D: (A)(B)(C)均不正确
D
举一反三
- 原问题的第i个约束是小于等于号,则对偶变量大于等于零()
- 关于线性规划的原问题与对偶问题的下列说法,不正确的是: A: 原问题与对偶问题中可以只有一个有最优解 B: 一定要把原问题转化为规范形式后,才可写出其对偶规划的模型 C: 原问题的第一个约束对应其对偶问题的第一个变量 D: 原问题的变量大于等于零时,其对偶问题的约束不等式一定是小于等于号。
- 原问题的对偶问题有最优解,将最优解带入对偶问题的约束条件,发现第i个约束条件严格不等号成立,根据互补松弛定理,该线性规划原问题的最优解满足: A: 第i个约束条件满足等号 B: 第i个约束条件严格不等号成立 C: 第i个决策变量大于0 D: 第i个决策变量等于0
- 原问题(极大值)第i个约束是“≥”约束,则对偶变量yi≥0
- 若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为______ 约束。
内容
- 0
当原问题目标函数是max时,原问题第i个约束是“=”约束,则对偶变量yi=0。( )
- 1
原问题第i个约束的方向是和对偶问题第i个变量的方向是相反的。
- 2
如果原问题第j个变量无约束,则对偶问题第j个约束条件为等式。
- 3
若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为() A: 等式约束 B: “≤”型约束 C: “≥”约束 D: 无法确定
- 4
线性规划问题,如果原问题为最大化,其第i个决策变量≤0,则其对偶问题的( )。 A: 第i个约束条件为≥ B: 第i个约束条件为≤ C: 第i个决策变量≤0 D: 第i个决策变量≥0