线性规划的原问题(或对偶问题)的变量无约束,则对应的对偶问题(原问题)的约束条件取严格等式
举一反三
- 【多选题】如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是 。 A. 原问题的约束条件 “≥” ,对应的对偶变量 “≥0” B. 原问题的约束条件为“=”,对应的对偶变量为自由变量 C. 原问题的变量 “≥0” ,对应的对偶约束 “≥” D. 原问题的变量“≤ 0” ,对应的对偶约束 “≤” E. 原问题的变量无符号限制,对应的对偶约束 “=”
- 某线性规划问题有最优解,其中某一约束条件为等式约束,则该约束对应的对偶变量( )。
- 若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是() A: A其对偶的对偶为原问题 B: B对偶变量的符号取决于原问题的约束方程的符号 C: C对偶问题的约束条件的符号取决于原问题的决策变量的符号 D: D若原问题的决策变量X1<0,则其对偶问题的第一个约束不等式取>号
- 【多选题】关于对偶规划的对应关系,下列哪些说法是正确的 A. 极大化问题的对偶规划是极小化的 B. 原问题的约束个数等于对偶问题的变量个数 C. 原问题的变量个数等于对偶问题的约束个数 D. 原问题的目标函数系数等于对偶问题的约束右端常数项 E. 原问题和对偶问题的约束条件系数矩阵相同
- 如果原问题第j个变量无约束,则对偶问题第j个约束条件为等式。