New Age Math
posted by Meghan .
Suppose that y≤5x,3x≤y and 14x+15y≤1 together with 0≤x, 0≤y.
The maximum value of the function y+x on the resulting region occurs at x=? and y=?
The maximum value of the function is ?
Plot the lines on an x,y graph
Now you know any possible x,y will be inside or on the boundries of that region bounded by those four lines.
There is a nice theorem in Linear algebra, that says the maximum (or miniumum) of any objective function will be on the boundry lines,somewhere.
So do this: look at the coordinates where the lines intersect. Test your objective function Obj=x+y and see where it is maximum, you will quickly see out of those four intersections, you will find the maximum.