Solve Optimization Problem: Find Min & Max of f(x,y)

  • Context: MHB 
  • Thread starter Thread starter Yankel
  • Start date Start date
  • Tags Tags
    Optimization
Click For Summary

Discussion Overview

The discussion revolves around finding the minimum and maximum values of the function \(f(x,y)=4x^{2}-y^{2}-xy-2x+6y\) under specific constraints. Participants explore different methods for optimization, including the method of bounded and closed domains and Lagrange multipliers, while addressing discrepancies in their findings and those provided in an answer sheet.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant proposes using the method of bounded and closed domains, identifying minimum and maximum values at specific points, but questions the necessity of Lagrange multipliers.
  • Another participant claims to find minimum and maximum values using Lagrange multipliers, suggesting a minimum of \(\frac{15}{2}\) and a maximum of 20.
  • A different participant notes that the point identified as the minimum by the first participant is outside the defined region, leading to a reevaluation of the results and agreement with the second participant's findings.
  • Another participant suggests simplifying the problem by substituting the equality constraint to derive a single-valued function, agreeing with the previous results and questioning the validity of the provided answers.

Areas of Agreement / Disagreement

Participants generally agree on the maximum value being 20, but there is disagreement regarding the minimum value, with different participants proposing different results. The validity of the provided answers is also contested.

Contextual Notes

Participants express uncertainty regarding the application of Lagrange multipliers and the interpretation of constraints, particularly concerning the region defined by the constraints and the validity of certain points as minima or maxima.

Yankel
Messages
390
Reaction score
0
Hello all

I am trying to find minimum and maximum of the following function:

\[f(x,y)=4x^{2}-y^{2}-xy-2x+6y\]

under the constraints:

\[y=4-2x\]

\[x\geq 0\]

\[y\geq -2\]I tried solving this problem using the method of the method of bounded and closed domain, understanding that the constraints creates a triangle. I checked every line in the triangle, the edge points and the local min and max for each line (if there were any).

I got that the minimum value was f(0,-2)=-16 and the maximum was f(3,-2)=20
(should I have used Lagrange multipliers ?)

The problem is:

1. I entered this problem to MAPLE, and got max like mine, but min at f(0.5,3)=7.5. I found this point, but it isn't the absolute minimum.

2. In the answers sheet for this problem there are 4 possible answers for the sum of the min+max: 30.5, -7, 0. 16.
Non of them are according to my solution or MAPLE's.

Can you please assist me with solving this problem ?

Thank you !
 
Physics news on Phys.org
Using Lagrange multipliers, I find:

$$f_{\min}=\frac{15}{2}$$

$$f_{\max}=20$$

Post your work using Lagrange, and I will be glad to look it over. :D
 
I didn't use Lagrange, I looked at it as an optimization problem in a closed region, using a triangle.

I notice that the point (0,-2) which is my smallest, is not even in the region the constraint creates. Therefore, if I ignore it, I get the same results you got using Lagrange. This means that the published answers are wrong (if you, me and MAPLE say the same thing...).
 
Hi,

It's even easier if you simply use the equality constrain to go through a single valued function and derive the function.

I agree with your answers, so maybe the provided ones are wrong.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
3
Views
2K
Replies
4
Views
3K
Replies
9
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K