Results 1 to 3 of 3

Math Help - Solving Linear Program Geometrically

  1. #1
    Junior Member
    Joined
    May 2007
    Posts
    36

    Solving Linear Program Geometrically

    Maximize: 2x-3y

    Subject to:

    y-x \leq 5
    x+y \leq 11
    x \leq 4
    x,y \geq 0

    I had to miss class and this is what we learned....if anyone knows of a good website with how-to or example problems that would be greatly helpful.

    If not, a little help to start me off would be great and what I need to do.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Dec 2008
    Posts
    319
    A good way to visualize this problem is to note that the maximum value of z = 2x - 3y cannot be attained at a point inside the polygonal domain; for at that point 2x - 3y would have to curve back downward in all directions, and no plane can do this.

    The maximum value must therefore be attained at a point on the boundary of the domain. Now, as you move across the boundary lines, z either increases or decreases (or stays the same) continually at the same rate due to its planar nature. Thus, we will certainly find the peak value of z at a vertex of the domain, as we can move in the increasing direction of the boundary until we find it.

    The problem then becomes to find the intersections of the lines

    <br />
\begin{array}{rcl}<br />
y-x & = & 5 \\<br />
x+y & = & 11 \\<br />
x & = & 4 \\<br />
x,y & = & 0<br />
\end{array}<br />

    that belong to the boundary of the domain (not all intersections will), and find the one at which z is greatest.

    Hope this helps.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member DeMath's Avatar
    Joined
    Nov 2008
    From
    Moscow
    Posts
    473
    Thanks
    5
    Quote Originally Posted by toop View Post
    Maximize: 2x-3y

    Subject to:

    y-x \leq 5
    x+y \leq 11
    x \leq 4
    x,y \geq 0

    I had to miss class and this is what we learned....if anyone knows of a good website with how-to or example problems that would be greatly helpful.

    If not, a little help to start me off would be great and what I need to do.
    See also this graphical interpretation of your problem

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. vectors, solving geometrically
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: February 7th 2011, 12:21 PM
  2. Linear program with higher order non-linear constraints.
    Posted in the Advanced Math Topics Forum
    Replies: 2
    Last Post: September 12th 2010, 03:36 AM
  3. Linear program
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 20th 2010, 08:57 PM
  4. Linear Program help
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: April 21st 2007, 07:54 AM
  5. Linear program problem solving Dual and using SIMPLEX
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: March 27th 2007, 08:31 AM

Search Tags


/mathhelpforum @mathhelpforum