Results 1 to 2 of 2

Math Help - Question about Simplex Method

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    11

    Question about Simplex Method

    When using the simplex method for maximizing the objective function value, you arrive at an optimal value when all the coefficients in the objective value function are 0 or negative. How is this different when the objective is to minimize? Is the solution optimal when the coefficients are all 0 or positive?

    Are there any other differences such as the rules for choosing a pivot column and row when dealing with a min instead of a max?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by CUEngineering View Post
    When using the simplex method for maximizing the objective function value, you arrive at an optimal value when all the coefficients in the objective value function are 0 or negative. How is this different when the objective is to minimize? Is the solution optimal when the coefficients are all 0 or positive?

    Are there any other differences such as the rules for choosing a pivot column and row when dealing with a min instead of a max?
    The easiest way to minimise the quantity M is to maximise the quantity M. But then you must remember to take the negative of the answer. For example, to minimise the expression 4x+5y, you use the simplex method to maximise 4x5y. Say that this maximum value turns out to be 17, then the minimum value of the original expression 4x+5y is +17.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simplex Method Question
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: September 21st 2010, 11:13 AM
  2. Simplex method help
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: March 22nd 2010, 03:40 PM
  3. Simplex Method
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: November 30th 2009, 09:45 AM
  4. Simplex method
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: November 23rd 2009, 10:03 PM
  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