Results 1 to 2 of 2

Math Help - simplex algorithm

  1. #1
    Member
    Joined
    Apr 2008
    From
    Seoul, South Korea
    Posts
    128

    simplex algorithm

    i'm just really confused by the way simplex algorithm works. this problem im working on asks to carry out two iterations to the following problem:
    minimize f(x)=2x1+3x2 subject to the following constraints:
    x1>=-1
    x2<=1+x1
    x1+x2<=3
    x2<=2
    x2>=-1
    denote the feasible solution S.

    so first question i have about this problem is, how do i form the index set? none of the sources i read explain clearly how to do it.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Apr 2008
    From
    Seoul, South Korea
    Posts
    128
    sorry for the question. i found out there is a degenerate vertex point which means that the simplex method does not apply. but does someone know a good site where i can get a good tutorial for the simplex method? it seems like many tutorials or books are confusing to understand. thanks.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simplex Algorithm help
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: December 5th 2010, 05:01 PM
  2. need help with downhill simplex algorithm
    Posted in the Advanced Applied Math Forum
    Replies: 3
    Last Post: August 31st 2010, 11:29 PM
  3. Simplex Algorithm problem
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: May 15th 2010, 08:01 AM
  4. Simplex Algorithm
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: June 3rd 2008, 11:40 AM
  5. Simplex Algorithm
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: April 29th 2008, 09:49 PM

Search Tags


/mathhelpforum @mathhelpforum