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!

Homework Help: Optimal solution of lp problem

  1. Sep 23, 2011 #1
    Equation: maximize f(x,y)=x+y
    Subject to

    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?

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