Results 1 to 2 of 2

Math Help - Simplex algorithm, working backwards, help asap!

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    1

    Simplex algorithm, working backwards, help asap!

    The problem is implementing the simplex algorithm. I am given the final tableau and need to work backwards to find the original coefficients of the optimal objective value. In other words, I am given ONLY a final, optimal tableau and need to somehow get from it the optimal objective function (ie, the function that I need to maximize)

    Thank you for any help.
    Last edited by ktel33; May 5th 2010 at 01:15 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Apr 2010
    Posts
    78
    Most of the time the answer is not unique since the optimal solution is usually a vertex of the simplex in the solution space and you can have infinitely many hyperplanes which admits extrema at that point. The only time that the answer could be unique is that the hyperplane the objective function make happens to be parallel to one of the face of the simplex, and the answer you produce is in the strict interior of that face (if it's vertex, or somewhere on the edge, then still infinite possible objective functions)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Working backwards with percentages
    Posted in the Statistics Forum
    Replies: 1
    Last Post: March 6th 2010, 04:57 PM
  2. Working backwards to get level of significance?
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: April 29th 2009, 03:40 PM
  3. Replies: 3
    Last Post: September 29th 2008, 11:31 AM
  4. Working backwards
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 15th 2008, 06:21 PM
  5. working backwards - cubics
    Posted in the Algebra Forum
    Replies: 6
    Last Post: December 17th 2006, 10:41 AM

Search Tags


/mathhelpforum @mathhelpforum