Optimal solution of lp problem

  • Thread starter Thread starter jagbrar
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
jagbrar
Messages
2
Reaction score
0
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!
 
Physics news on Phys.org
jagbrar said:
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!

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