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

AI Thread Summary
To solve the system of inequalities (17/15)x + y ≥ 50000 and (2/25)x + (3/10)y ≥ 5000 while minimizing x + y, one should first graph the inequalities to identify the feasible region. The minimum value of x + y will occur at the intersection points of the boundary lines of the inequalities. It is important to note that the optimal solution in linear programming typically lies at one of the vertices of this feasible region. Checking the intersection points will help confirm if they yield the minimum value for x + y. Understanding these concepts will aid in finding the solution effectively.
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.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top