2) Write the KKT conditions for the problem below: Maximize - 3x+2x - x subject to:...

 

Transcribed Image Text:

2) Write the KKT conditions for the problem below: Maximize - 3x²+2x₁ - x₂ subject to: 2x₁ + x₂ ≤ 6 x₁ + x₂ = 5 X1, X2 ≥ 0 Suppose x* = (a, b) is an optimal solution to this problem. a) Can 'a' be 0? Why? b) Can 'b' be 0? Why? Reject or prove the following arguments using KKT necessary or sufficient optimality conditions. c) The answer (1,4) is the global optimal solution. d) The answer (0.5,4.5) is the global optimal solution. 2) Write the KKT conditions for the problem below: Maximize - 3x²+2x₁ - x₂ subject to: 2x₁ + x₂ ≤ 6 x₁ + x₂ = 5 X1, X2 ≥ 0 Suppose x* = (a, b) is an optimal solution to this problem. a) Can 'a' be 0? Why? b) Can 'b' be 0? Why? Reject or prove the following arguments using KKT necessary or sufficient optimality conditions. c) The answer (1,4) is the global optimal solution. d) The answer (0.5,4.5) is the global optimal solution.

Answer rating: 100% (QA)

The KarushKuhnTucker KKT conditions are necessary and under some conditions sufficient conditions for a solution in nonlinear programming to be optimal Given a nonlinear programming problem the KKT co... View the full answer