Please help linear programming??
The equation of each line enclosing the region is a constraint. For example y\(\ge\)0 means that the region lies above the x-axis, and so on. The four corner points are the intersections of the lines, for example, (50,0) or x=50, y=0 is one of the four corner points.
How do I find the constraints? @mathmate
The constraints are the equations of the lines surrounding the region. I gave one as y\(\ge\)0. Another one lies on the y-axis, and I am sure you could find it. The two remaining ones are the sloping lines. You can find the equations by picking two points on each line, and finding the equation of these lines by the equation by 1. find the slope using slope=m=(y2-y1)/(x2-x1) 2. find the equation of the line using (y-y1)=m(x-x1).
so to get the constraints I first need the four corner points?
Quite correct, at least three (other than the origin).
So what about these questions? Can you also help me?
@mathmate
Are the two questions related?
I mean related to the Linear Programming problem?
Are the four corner points (50,0) (0,0) (0,50) (20,45) and yes the two questions are related to problem, I'm really confused.
Yes, you've got the four critical points. There is a good chance these will also give you the maximum salary, i.e. one of the four points.
We can rule out (0,0) because it gives a zero income.
okay so can you help with finding the constraints because I'm really confused on how to ?
Can you find the slope of a line between two points?
The equation to be used is m=slope=\(\large\frac{y2-y1}{x2-x1}\)
yes which two points though?
Any two points on the line/constraint. Preferably where the line cuts the intersections of the grid points so your coordinates will be exact (i.e. not estimated).
can I use the ones from the four corners?
Anyone, as long as the two points you choose both lie on the line/constraint you're trying to calculate.
Yes, use two of the four points that you've found, they're there anyway and you've done the work.
Okay so then in question c the one I posted you asked that had to do with the problem what do I do there?
@mathmate
Yes, I think a,b,c,d together all refer to the graph.
Can you help me with question c ?
Okay I'm seriously lost on how to find the four constraints?
I am still pondering between c and d, because they are asking for the same answer. The maximum value is if you substitute the 4 ordered pairs into the income equation, you will find \(one\) that has the highest income. This is the answer to c or d. BUT, if you \(two\) points with the same maximum income, then maximum income is located at both points, AND anywhere along the line joining the two points. I think this scenario is not happening here.
A constraint is an equation representing the boundary of the region. I already gave you two of the constraints, namely the lines on the left (x=0) and the one at the bottom (y=0). The two other equations would take the form of y=mx+b where m=slope, b=y-intercept. As I mentioned earlier, the slope can by found using \(\large\frac{y2-y1}{x2-x1}\). Figure that out for one of the lines then we can proceed to the next step.
so is x<45 a constraints?
Join our real-time social learning platform and learn together with your friends!