1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Weak Duality Theorem Theory

  1. Sep 18, 2011 #1
    Say I have a primal LOP K and a dual LOP D

    If D is bounded, which means it is feasible, does that mean P is also bounded?

    Because if P is unbounded, then D is infeasible

    Likewise if D is unbounded, P is infeasible

    So D is bounded, P is feasible? Make sense?
  2. jcsd
  3. Sep 19, 2011 #2


    User Avatar
    Science Advisor

    You might get a response of you weren't so cryptic. LOP??? Also you start out with things named K and D, but later you have P and D - I assume K and P are the same??
  4. Sep 19, 2011 #3
    They are. K = P, and D = D...

    I don't know why I switched letters sorry for the confusion.
  5. Sep 19, 2011 #4


    Staff: Mentor

    And LOP? I know what it means, but it would be helpful to other readers if you expanded this acronym once.
  6. Sep 21, 2011 #5
    Linear Programming.

    I actually do not know what the O stands for...

    Sorry for the confusion.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook