Results 1 to 8 of 8

Math Help - Lagrangian Duality in Linear Programming

  1. #1
    Member
    Joined
    Aug 2008
    Posts
    225

    Lagrangian Duality in Linear Programming

    For real numbers x and y, compute

    max min (x-y) and
    (x >=0) (y >=0)

    min max (x-y)
    (y>=0) (x>=0)






    Follow Math Help Forum on Facebook and Google+

  2. #2
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    5
    Awards
    2
    Question: for the first problem, e.g., are you doing this:

    \max_{x\ge 0}\left[\min_{y\ge 0}(x-y)\right], or this:

    \max_{x\ge 0, y\ge 0}\left[\min_{x\ge 0,y\ge 0}(x-y)\right]?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Aug 2008
    Posts
    225
    I am fairly certain it is the first way.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    5
    Awards
    2
    Ok. Then let's take the first one. For positive y and any fixed x, the minimum inside the brackets is going to be negative infinity. Taking the maximum of a bunch of negative infinities is just negative infinity. Hence, I'd say the first one is negative infinity.

    Using an analogous reasoning method, what do you suppose the second one will be?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Aug 2008
    Posts
    225
    So for the other, for a fixed y, the inside of the brackets would be positive infinity, then the min of that would still be positive infinity?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    5
    Awards
    2
    That's what I would say. The outside operation would only affect your answer if the result of the inner brackets depended on x.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Member
    Joined
    Aug 2008
    Posts
    225
    Got it. Thanks for your help!
    Follow Math Help Forum on Facebook and Google+

  8. #8
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    5
    Awards
    2
    You're welcome!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Duality Theory in Linear Programming
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: May 17th 2011, 05:52 PM
  2. Lagrangian duality applied to lineair programs
    Posted in the Calculus Forum
    Replies: 1
    Last Post: June 7th 2010, 08:47 AM
  3. Replies: 1
    Last Post: November 17th 2008, 04:18 AM
  4. linear programming
    Posted in the Math Topics Forum
    Replies: 0
    Last Post: November 6th 2008, 11:18 AM
  5. linear programming
    Posted in the Algebra Forum
    Replies: 1
    Last Post: October 27th 2008, 02:18 PM

Search Tags


/mathhelpforum @mathhelpforum