对偶问题与拉格朗日乘子法
1.什么是对偶问题
任何一个求极大化的线性规划问题都有一个求极小化的线性规划问题与之对应,反之亦然,如果我们把其中一个叫原问题,则另一个就叫做它的对偶问题,并称这一对互相联系的两个问题为一对对偶问题。
2.对偶问题求解步骤
3.拉格朗日乘子法
对偶问题与拉格朗日乘子法
1.什么是对偶问题
任何一个求极大化的线性规划问题都有一个求极小化的线性规划问题与之对应,反之亦然,如果我们把其中一个叫原问题,则另一个就叫做它的对偶问题,并称这一对互相联系的两个问题为一对对偶问题。
2.对偶问题求解步骤
3.拉格朗日乘子法