两个问题相对偶,则一个问题求极小值时,另一个问题求极大值。
举一反三
- 下列对原问题与对偶问题的对应关系描述正确的是:() A: 一个问题的约束条件个数等于另一个问题的变量数 B: 一个问题的目标函数系数是另一个问题的约束条件右端项 C: 约束条件在一个问题中取“≤”,则在另一个问题中取“≥” D: 目标函数一个求极大值,则另一个求极小值
- 下列对原问题与对偶问题的对应关系描述正确的是:() A: 一个问题的约束条件个数等于另一个问题的变量数 B: 一个问题的目标函数系数是另一个问题的约束条件右端项 C: 约束条件在一个问题中取“≤”,则在另一个问题中取“≥” D: 目标函数一个求极大值,则另一个求极小值
- 目标函数为极小化问题,第j个变量无约束,则对偶问题第j个约束条件为 。
- 原问题(极大值)第i个约束是“≥”约束,则对偶变量yi≥0
- 关于对偶问题和对偶模型,下列说法正确的是( )。 A: 对于一个可以用线性规划模型描述的生产计划问题,可以建立两个数学模型,一个模型的目标取极大,另一个的目标取极小。 B: 原问题和对偶问题存在“对立统一”的关系。 C: 因为原问题和对偶问题数学模型不同,所以原问题和对偶问题是两个不同的实际问题。 D: 在线性规划求解过程中,求出原问题解的同时,也求出了对偶问题的解。