【多选题】关于对偶规划的对应关系,下列哪些说法是正确的
A. 极大化问题的对偶规划是极小化的 B. 原问题的约束个数等于对偶问题的变量个数 C. 原问题的变量个数等于对偶问题的约束个数 D. 原问题的目标函数系数等于对偶问题的约束右端常数项 E. 原问题和对偶问题的约束条件系数矩阵相同
A. 极大化问题的对偶规划是极小化的 B. 原问题的约束个数等于对偶问题的变量个数 C. 原问题的变量个数等于对偶问题的约束个数 D. 原问题的目标函数系数等于对偶问题的约束右端常数项 E. 原问题和对偶问题的约束条件系数矩阵相同
举一反三
- 关于标准形式原问题和对偶问题描述不正确的是（ ）。 A: 原问题的约束条件个数等于对偶问题的变量个数； B: 原问题目标函数是极大化，对偶问题目标函数是极小化； C: 原问题的变量个数等于对偶问题的变量个数； D: 原问题约束条件的系数矩阵转秩就是对偶问题约束条件的系数矩阵。
- 【多选题】如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是 。 A. 原问题的约束条件 “≥” ，对应的对偶变量 “≥0” B. 原问题的约束条件为“=”，对应的对偶变量为自由变量 C. 原问题的变量 “≥0” ，对应的对偶约束 “≥” D. 原问题的变量“≤ 0” ，对应的对偶约束 “≤” E. 原问题的变量无符号限制，对应的对偶约束 “=”
- 原问题变量的个数等于对偶问题约束条件的个数
- 原始问题的变量个数等于对偶问题约束条件的个数，原始问题约束条件的个数等于对偶问题变量的个数
- 中国大学MOOC: 原问题变量个数等于对偶问题约束条件个数。