i) Consider the problem of maximising the function subject to the constraints 4x² f(x, y) = 6xy - 2x - y, + y² ≤ 2, x ≥ 0, y ≥ 0. Write down the Kuhn-Tucker (KT) Lagrangian for this problem, and the corresponding KT equalities and inequalities. Solving this system of equations find (at least three) candidates (x, y, A) for the maximiser. By evaluating f for these candidates find its maximum value.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 16EQ
icon
Related questions
Question
A2.
i) Consider the problem of maximising the function
f (x, y)
subject to the constraints
=
= 6xy - 2x − yY,
4x² + y² ≤2, x ≥ 0,
x ≥ 0, y ≥ 0.
Write down the Kuhn-Tucker (KT) Lagrangian for this problem, and the corresponding KT
equalities and inequalities. Solving this system of equations find (at least three) candidates
(x, y, A) for the maximiser. By evaluating f for these candidates find its maximum value.
ii) Consider the function
f(x, y, z) = ½¼/√(x² + y² + z²),
subject to x + y + 1⁄z² ≤ 18 and x ≥ 0, y ≥ 0, z ≥ 0. Write down the Kuhn-Tucker (KT)
Lagrangian for this problem, and the corresponding four KT equalities and eight inequalities.
Solve this system of equations to find eight candidates for the maximiser. Which of the
constraints are binding for these candidates? By evaluating f for these candidates find its
maximum value.
Transcribed Image Text:A2. i) Consider the problem of maximising the function f (x, y) subject to the constraints = = 6xy - 2x − yY, 4x² + y² ≤2, x ≥ 0, x ≥ 0, y ≥ 0. Write down the Kuhn-Tucker (KT) Lagrangian for this problem, and the corresponding KT equalities and inequalities. Solving this system of equations find (at least three) candidates (x, y, A) for the maximiser. By evaluating f for these candidates find its maximum value. ii) Consider the function f(x, y, z) = ½¼/√(x² + y² + z²), subject to x + y + 1⁄z² ≤ 18 and x ≥ 0, y ≥ 0, z ≥ 0. Write down the Kuhn-Tucker (KT) Lagrangian for this problem, and the corresponding four KT equalities and eight inequalities. Solve this system of equations to find eight candidates for the maximiser. Which of the constraints are binding for these candidates? By evaluating f for these candidates find its maximum value.
Expert Solution
steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning