Question

Solve the following LPPs using the simplex method

Max.Z=20x1 +10x2

Subject to:

5x1+4x2 < 250

2x1+5x2 < 150

x1, x2 > 0

Answer 1

$\left\{ \begin{array}{c} 5x_1+4x_2+x_3=250\\ 2x_1+5x_2+x_4=150\\\end{array} \right. \\Z=20x_1+10x_2\rightarrow \max \\Simplex\,\,table:$

$The\,\,solution:\\x_1=50,x_2=0$