Finding feasible solution s.t. value of objective function is greater than $248$.

315 Views Asked by At

I was asked the following question in examination :

Using the simplex method ,verify that following problem is unbounded

and hence find a feasible solution for which the value of the following objective function is greater than $248.$ :

maximize :

$~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~2x_1+3x_2$ subject to ,

$~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~x_1-x_2+x_3\leq 2$

$~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~-3x_1+x_2\leq4$ ,$~~~~~~~~~x_1,x_2\geq0$

I got how to show unboundedness,but can't get how to find a feasible sol$^n$ for which value of objective function is greater than $248.$

Kindly help ..

1

There are 1 best solutions below

0
On

If you choose $x_1=x_2=t$ and $x_3=0$, then the value of the objective function will be equal to $5t$, and all the constraint will be satisfied. So if you need greater value than $248$, then it is enough to choose $t > 248/5$.