retagged by
2,914 views
2 votes
2 votes

Consider an LPP given as

$\text{Max } Z=2x_1-x_2+2x_3$

subject to the constraints

$$2x_1+x_2 \leq 10 \\ x_1+2x_2-2x_3 \leq 20 \\ x_1 + 2x_3 \leq 5 \\ x_1, \: x_2 \: x_3 \geq 0 $$ What shall be the solution of the LLP after applying first iteration of the Simplex Method?

  1. $x_1 = \frac{5}{2},\: x_2=0, \: x_3=0, \: Z=5$
  2. $x_1 = 0, x_2=0, \: x_3=\frac{5}{2}, \: Z=5$
  3. $x_1 = 0, x_2=\frac{5}{2}, \: x_3=0, \: Z=-\frac{5}{2}$
  4. $x_1 = 0, x_2=0, \: x_3=10, \: Z=20$
retagged by

2 Answers

Answer:

Related questions

1 votes
1 votes
1 answer
2
makhdoom ghaya asked Nov 9, 2016
750 views
The simplex method is so named because It is simple.It is based on the theory of algebraic complexes.The simple pendulum works on this method.No one thought of a better n...
1 votes
1 votes
1 answer
3
makhdoom ghaya asked Aug 2, 2016
7,603 views
If an artificial variable is present in the ‘basic variable’ column of optimal simplex table, then the solution isOptimumInfeasible Unbounded Degenerate