Simplex revisado

Método Simplex Revisado

Max  z=5x₁+3x₂+x₃

S.A:

  x₁+  x₂+3x₃ ≤6

5x₁+3x₂+6x₃  ≤15

  x₁, x₂, x₃ ≥0

FORMA ESTÁNDAR:

Max  z=5x₁+3x₂+x₃

S.A:

  x₁+  x₂+3x₃+x₄           =6

5x₁+3x₂+6x₃         +x₅  =15

  x_i ≥0       i=1,…,5

Forma matricial

Sol inicial

 

Nueva solucion

 Ya no hay variable de entrada por lo que ya se llego a la solucion optima

X1=3,X2=0,X3=0,X4=3,X5=0

z=15