Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Optimal solution of lp problem

  1. Sep 23, 2011 #1
    Equation: maximize f(x,y)=x+y
    Subject to
    sx+ty<=1
    x,y>=0



    So the question asks for values of s and t that make the problem infeasible, unbounded, and have an optimal solution. I completed the infeasible with values s=-1 and t=-1. unbounded I got s=2 and t=-4. for the optimal solution I tried using fractions like 1/4 and 1/2 but it does not satisfy sx-ty<=1. Thanks for help!
     
  2. jcsd
  3. Sep 23, 2011 #2

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    You claim that (1/4)*x + (1/2)*y <= 1 is not satisfied. This statement only makes sense if it holds for ALL x and y >= 0. Is that the case?

    RGV
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook