How do you minimize and maximize f(x,y)=x^2-y/x constrained to 0<x+3y<2?

2 Answers
Dec 23, 2016

The intent may have been to apply derivatives, but the explanation below would seem to provide a simpler solution: (-oo,+oo)

Explanation:

Maximization
Note that the constraint 0 < x+3y <2
allows xrarr +oo (provided 3y rarr -oo)
In which case f(x,y) rarr +oo

Minimization
Note that the constraint 0 < x+3y < 2
allows x rarr 0+ (provided y > 0)
In which case f(x,y) rarr -oo

Dec 23, 2016

See below.

Explanation:

Given f(x,y)=x^2-y/x subjected to Omega(x,y)

Omega(x,y) ={ (x,y) | 0 < x+3y < 2}

We are looking for local minima/maxima.

This problem can be handled using lagrange multipliers. This can be done following the steps:

1) Describe Omega(x,y) through equality constraints
This can be done introducing the so called slack variables s_1,s_2 and making

g_1(x,y,s_1) = x + 3y - s_1^2=0
g_2(x,y,s_2) = x + 3y - 2+ s_2^2=0

then Omega(x,y) equiv g_1(x,y,s_1) nn g_2(x,y,s_2)

2) Form the Lagrangian

L(x,y,s_1,s_2,lambda_1,lambda_2)=f(x,y)+lambda_1g_1(x,y,s_1)+lambda_2 g_2(x,y,s_2)

3) Determine the stationary points of L(x,y,s_1,s_2,lambda_1,lambda_2)

This is done computing the solution to

grad L(x,y,s_1,s_2,lambda_1,lambda_2) = vec 0

where grad represents the partial derivatives operator

grad = (partial/(partial x),partial/(partial y),partial/(partial s_1),partial/(partial s_2),partial/(partial lambda_1),partial/(partial lambda_2))

so the equations which define the stationary points are

{ (lambda_1 + lambda_2 + 2 x + y/x^2= 0), (3 lambda_1 + 3 lambda_2 -1/x= 0), (2 lambda_1 s_1 =0), (2 lambda_2 s_2 = 0), ( x + 3 y-s_1^2 = 0), (x + 3 y-2 + s_2^2 = 0):}

Solving for x,y,s_1,s_2,lambda_1,lambda_2 we obtain the only real solution

((f(x,y),x,y,s_1,s_2,lambda_1,lambda_2),(1.775,-0.693, 0.897., -1.414, 0,0, -0.480) )

4) Qualifying the stationary points

This can be done computing (d^2(f @ g_i))/(dx^2) for i=1,2

and depending on the sign, if positive it is a local minimum and if negative a local maximum.

In our case,

(f@g_1)(x) = 1/3 + x^2
(f@g_2)(x) =1/3 - 2/(3 x) + x^2

(d^2)/(dx^2)(f@g_1)(x) = 2
(d^2)/(dx^2)(f@g_2)(x) =2 - 4/(3 x^3)

The evaluations must be done according to the values found for s_1 and s_2 so, this point shall be qualified with (d^2)/(dx^2)(f@g_2)(x), (s_2= 0)

Attached a plot showing the region with the objective function level curves, and the stationary point.

enter image source here

The qualification is left to the reader. I think it is a local minimum.

Note. Of course if the evaluation gives zero we will continue the qualification process but this is another chapter.