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:

Ahora, siguiendo el Algoritmo de Simplex Revisado tenemos los siguientes pasos:

1.- Solución Inicial

2.- Variable de Entrada

3.- Variable de Salida

4.- Sacar Nueva Solución

2.- Variable de Entrada

Como observamos no hay variable de entrada de acuerdo al criterio de la variable de entrada en el caso de Máximización(en el z_j-c_j, buscar el valor mas negativo). Por lo tanto:

SOLUCIÓN ÓPTIMA:

x1=3	x2=0	x3=0	x4=3	x5=0
Z=15