Optimal solution of lp problem

  • Thread starter Thread starter jagbrar
  • Start date Start date
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
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top