S.L. Consider the following problem: max f(x) = 250x - 25x + 100x - 100x +90xx...

Transcribed Image Text:

S.L. Consider the following problem: max f(x) = 250x₁ - 25x + 100x₂ - 100x +90x₁x₂ 20x₁ + 5x₂ ≤ 90 10x, +10x₂ ≤ 60 x₁ 20.x₂ 20 a) (10 points) Derive the K-T conditions of the problem. b) (3 points) Determine that x = (1,3) is optimal or not by using the K-T conditions derived in part a c) (10 points) Find the optimal solution by using the K-T Conditions derived in part a. d) (12 points) Construct the initial simplex table of this quadratic problem by using the Wolfe Method and determine the first entering variable of the initial simplex table. (Do not solve the rest of the problem) S.L. Consider the following problem: max f(x) = 250x₁ - 25x + 100x₂ - 100x +90x₁x₂ 20x₁ + 5x₂ ≤ 90 10x, +10x₂ ≤ 60 x₁ 20.x₂ 20 a) (10 points) Derive the K-T conditions of the problem. b) (3 points) Determine that x = (1,3) is optimal or not by using the K-T conditions derived in part a c) (10 points) Find the optimal solution by using the K-T Conditions derived in part a. d) (12 points) Construct the initial simplex table of this quadratic problem by using the Wolfe Method and determine the first entering variable of the initial simplex table. (Do not solve the rest of the problem)

Answer rating: 100% (QA)

Solving this optimization problem requires the use of the KarushKuhnTucker KKT conditions which are ... View the full answer