6
$\begingroup$

Suppose we have the problem $\min c^T x$, subject to $Ax=b, x \geq 0$.

Suppose that this program and its dual are feasible. Let $\lambda$ be the optimal solution of the dual. If the $k$th constraint equation of the primal is multiplied by $\mu \neq 0$, how could we express an optimal solution $w$ to the dual of this new problem?

1 Answers 1