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!

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
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Optimal solution of lp problem
  1. A difficult LP problem (Replies: 2)

  2. Optimization Problem (Replies: 3)

Loading...