Find solution to this system of inequalities such that x+y is minimal

Click For Summary

Homework Help Overview

The discussion revolves around a system of inequalities involving two variables, x and y, with the goal of minimizing the sum x + y while satisfying the given constraints. The inequalities are presented as (17/15)x + y ≥ 50000 and (2/25)x + (3/10)y ≥ 5000.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants explore the nature of the inequalities, questioning whether the solution involves a single value or multiple values for x + y. There is discussion about the significance of the intersection of the equations and the implications of changing the inequalities from "greater than" to "greater than or equal to." Some participants suggest visualizing the problem through graphing to identify potential solutions.

Discussion Status

Participants are actively engaging with the problem, considering various interpretations of the inequalities and their implications for finding a minimum value. There is an acknowledgment of the importance of the intersection point in relation to the constraints, and some guidance has been offered regarding the properties of linear programming.

Contextual Notes

There is a note that the inequalities should be "greater than or equal to," which may affect the solution space. Participants are also considering the geometric interpretation of the problem and the characteristics of the feasible region defined by the inequalities.

Ajoo
Messages
17
Reaction score
0
I propsed myself a problem but I'm having some trouble solving it. I've narrowed it down to this but i need some help on this final part:

I have this 2 inequations that must be obeyed:

(17/15)x + y > 50000 (1)
(2/25)x + (3/10)y > 5000 (2)

and I want to find values for x and y that respect those 2 conditions and so that (x+y) is as low as possible.

I don't even know if there is a single value of x+y or multiple ones.
Is the solution the intersection between the equations (1) and (2)?
Plz, tell me how to do this.

PS: I'm in high school so try to keep it simple.
 
Physics news on Phys.org
Actually the inequalities have to be "greater than or equal" not just greater than. To give you the idea why (unrelated to this problem), if you want to minimize x such that x > 2, then there is no solution because whatever x0 you pick that is greater than 2, you can always pick a smaller x1 that twice as close to 2 as x0 is.

Maybe the best way to solve this for you is to draw a picture of the intersection of the two inequalities and intuitively look for the point where x + y is smallest.

It also happens to be true that for a system of inequalities like that, the minimum value of the function (x+y) (if there is one) will always occur at the intersection of the equations, i.e. 17/15x + y = 50000 and 1/25x + 3/10y = 5000.
 
Yeah. It should be >= where it is >. I just typed this in a hurry.
I had already tried drawing the 2 graphs in my calculator but how can i be shure the intersection is the smallest value for (x+y)?
However, it's either that a point in equation (1) past the intersection point or a point in equation (2) be4 the intersection point.
 
The optimal solution in linear programming always falls at one of the vertexes of the feasible region (the convex polygon defined by your linear constraints). This should be fairly intuitive, but many Linear Programming books will have proofs.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
Replies
8
Views
5K
Replies
4
Views
3K
Replies
11
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
10
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
3
Views
3K