某线性规划问题有最优解,其中某一约束条件为等式约束,则该约束对应的对偶变量( )。
举一反三
- 若原规划的某个约束条件为等式约束,则在对偶规划中与此约束对应的那个变量()。
- 一对互为对偶的问题存在最优解,则在其最优点处有 A.若某个变量取值为0,则对应的对偶约束为严格的不等式B.若某个变量取值为正,则相应的对偶约束必为等式C.若某个约束为等式,则相应的对偶变取值为正D.若某个约束为等式,则相应的对偶变取值为正0
- 某线性规划有2020个变量,则其对偶问题约束的个数为( )。
- 【多选题】如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是 。 A. 原问题的约束条件 “≥” ,对应的对偶变量 “≥0” B. 原问题的约束条件为“=”,对应的对偶变量为自由变量 C. 原问题的变量 “≥0” ,对应的对偶约束 “≥” D. 原问题的变量“≤ 0” ,对应的对偶约束 “≤” E. 原问题的变量无符号限制,对应的对偶约束 “=”
- 罚函数法把约束优化问题转化为无约束优化问题的条件: A: 不破坏原约束问题的约束条件。 B: 最优解必须为原约束问题的最优解。