Results 1 to 2 of 2

Math Help - Simplex method

  1. #1
    Junior Member
    Joined
    Oct 2009
    Posts
    25

    Simplex method

    Can anyone help me solve this example? Thanks in advance.

    Solve using the simplex method: maximize x+2y subject to
    3x+5y<=30
    x+y<=8
    and x,y>=0
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2009
    Posts
    277
    Thanks
    2

    Geometric picture

    The Simplex method, with pivots and slack variables, etc., is basically a way of exploring the possible space of solutions. If you plot the boundaries of your problem, you get a quadrilateral in the first quadrant. The function you're trying to maximize has a set of equal value lines that are all parallel to each other, and extend throughout all of the xy plane. Your maximum will be on one of the equal value lines that intersect a vertex of the boundary quadrilateral. To first get a feel for the problem, you can just test the vertices of the quadrilateral (i.e., (x,y) = (0,0), etc.) on your maximization function x+2y (here = 0), to see what the answer to your problem will be.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simplex Method
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: April 24th 2011, 09:47 PM
  2. LPP-Simplex method
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 21st 2010, 08:38 AM
  3. Simplex method help
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: March 22nd 2010, 03:40 PM
  4. Simplex Method
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: November 30th 2009, 09:45 AM
  5. The simplex method
    Posted in the Advanced Applied Math Forum
    Replies: 3
    Last Post: August 4th 2009, 07:21 PM

Search Tags


/mathhelpforum @mathhelpforum