Consider the following linearly constrained programming problem: Minimize f(x) = x31 + 4x22 + 16x3, subject to

Question:

Consider the following linearly constrained programming problem:
Minimize f(x) = x31 + 4x22 + 16x3,
subject to
x1 + x2 + x3 = 5 and
x1 ≥ 1, x2 ≥ 1, x3 ≥ 1.
(a) Convert this problem to an equivalent nonlinear programming problem that fits the form given at the beginning of the chapter (second paragraph), with m = 2 and n = 3.
(b) Use the form obtained in part (a) to construct the KKT conditions for this problem.
(c) Use the KKT conditions to check whether (x1, x2, x3) = (2, 1, 2) is optimal.
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Introduction to Operations Research

ISBN: 978-1259162985

10th edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

Question Posted: