Question

2. Lagrangian duality. Consider the problem min_{x1, x2} 1/2(x1^2 + x2^2) subject to 1 - x1 ? 0. (a) Write down the solution of this problem and the optimal primal value p. (b) Derive the Lagrangian dual function g(?) for ? ? ?. (c) Find the solution of the Lagrangian dual problem max_{??0} g(?) and write down the optimal dual objective d. (d) Is the Slater condition satisfied for this problem? Does strong duality hold, that is, p* = d*?

          2. Lagrangian duality. Consider the problem
min_{x1, x2} 1/2(x1^2 + x2^2) subject to 1 - x1 ? 0.
(a) Write down the solution of this problem and the optimal primal value p*.
(b) Derive the Lagrangian dual function g(?) for ? ? ?.
(c) Find the solution of the Lagrangian dual problem max_{??0} g(?) and write down the optimal dual objective d*.
(d) Is the Slater condition satisfied for this problem? Does strong duality hold, that is, p* = d*?

2. Lagrangian duality. Consider the problem
minx1, x2 1/2(x1^2 + x2^2) subject to 1 - x1 ? 0.
(a) Write down the solution of this problem and the optimal primal value p*.
(b) Derive the Lagrangian dual function g(?) for ? ? ?.
(c) Find the solution of the Lagrangian dual problem max??0 g(?) and write down the optimal dual objective d*.
(d) Is the Slater condition satisfied for this problem? Does strong duality hold, that is, p* = d*?

Added by Luc-A B.

Elementary Statistics a Step by Step Approach

Allan G. Bluman 9th Edition

Instant Answer

Solved by Expert Krishna G

Step 1

First, let's write down the given problem in a more standard form: minimize \(f(x) = 2(23 + 13) = 72\) subject to \(h(x) = 1 - 11 < 0\) The optimal solution of this problem is trivial since the objective function is a constant and does not depend on x. Show more…

Show all steps

Thanks for your feedback!

Lagrangian duality. Consider the problem min 1/2(x1^2 + x2^2) subject to 1 - x1 ≤ 0. (a) Write down the solution of this problem and the optimal primal value p*. (b) Derive the Lagrangian dual function g(Λ) for Λ ∈ ℝ. (c) Find the solution of the Lagrangian dual problem max Λ≥0 g(Λ) and write down the optimal dual objective d*. (d) Is the Slater condition satisfied for this problem? Does strong duality hold, that is, p* = d*?