Método del Simplex Revisado.

El método revisado o método del simplex con multiplicadores: Es un método que

conserva las mismas características que el método simplex:

1) Las variables de decisión tienen que ser mayor a cero

2) Las restricciones tienen que tener la forma ≤

La diferencia entre el método simplex normal y el revisado es que la mayoría de los

números que aparecen en la tabla del método normal no se usan realmente en las
iteraciones, por lo cual en el método revisado solo se calculan los valores necesarios
para encontrar la solución óptima a través de matrices.

Sin embargo, este método requiere muchas operaciones de matrices y eja de estar tan
estructurado como el método simplex, por lo cual es muy posible confundirse durante
las interacciones.

Max Z = Cx

Ax = b

X >= 0

Dónde:

“C” es una vector de n filas cuyos elementos son todos los valores de la función
objetivo.

“X” que es un vector de n columnas cuyos valores son todas las variables de x que
aparecen en la función objetivo

“A” es una matriz que representa a todos los coeficientes que se encuentran del lado
izquierdo de las igualdades, incluyendo a las variables de holgura. 

“b” es un vector que tiene todas las equivalencias de las igualdades en el lado

izquierdo, por lo cual el número de columnas de A y  son iguales.

Pasos a seguir:

 Interacción # X B ,C B , B−1
⋕

 Prueba de optimalidad : Verificar que la solución planteada sea optima (de

cada variable no básica) z j −c j=C B B−1 P i−Ci

  Prueba de factibilidad: Saber cual variable es la que sale de las variables

XB
básicas. θ=min
{ a Xi
∨a Xi> 0
}
MODELO FORMA MATRICIAL

Maximizar o minimizar Maximizar o minimizar

Z=c 1 x 1 +c 2 x 2 +… … c n x n x1

Sujeto a ()
Z=( c 1 c2 c 3 ) x 2
x3
a 11 x 1 +a12 x 2 +a 1n x 1 n=b1
Sujeto a
a m 1 x 1+ am 2 x2 +a mn x mn=b 1
a 11 a12 a1 n x 1
xi ≥ 0
( ⋮ ⋮
am 1 a m 2 am 3 x 3)( ) ( )
⋮ x2 = 1
b
b2

Maximizar o minimizar

Z=C X

Ejemplo

FORMA ESTÁNDAR
Maximizar

Maximizar
Z=5 x1 + 4 x 2

Sujeto a : Z=5 x1 + 4 x 2+ 0 s1 +0 s2 +0 s3 +0 s 4

6 x 2+ 4 x 2 ≤ 2 4 Sujeto a :

x 1+ 2 x 2 ≤ 6
6 x 1+ 4 x 2 +s 1=2 4

−x 1+ x2 ≤1
x 1+ 2 x 2 +s 2=6

x2 ≤ 2
−x 1+ x2 + s3 =1

x 2+ s 4=2
 FORMA ESTÁNDAR FORMA MATRICIAL:
Maximizar Maximizar
Z=5 x1 + 4 x 2+ 0 s1 +0 s2 +0 s3 +0 s 4 x1

()
x2
Sujeto a : s
Z=( 5 4 0 0 0 0 ) 1
s2
6 x 1+ 4 x 2 +s 1=2 4 s3
x 1+ 2 x 2 +s 2=6 s4

−x 1+ x2 + s3 =1 Sujeto a :

x 2+ s 4=2 x1

()
6 4 10 x2 24

x 1 ; x 2 ; s1 ; s 2 ; s 3 ; s4 ≥ 0 ( ) ()
1 200
−1 1 0 0
0 1 01
s1
s2
s3
s4
= 6
1
2

s1
s

()
X B= 2 C B=( 0 0 0 0 ) B−1=?
s3
s4

1000

( )
B=( Ps 1 P s 2 Ps3 P s 4 ) = 0 1 0 0
0010
0001

1000
B = 0100
−1
0010
0001
( )
1 0 0 0 24 24
X B=B−1 b=¿
( )( ) ( )
0100 6 = 6
0010 1
0001 2
1
2
Prueba de optimalidad (variables no básicas)

¿Cuáles son mis variables no básicos? x 1 ; x 2

¿
 Prueba de factibilidad (variable entrante)

XB
θ=min
{ a Xi
∨a Xi > 0
}
1000 6 6
α x 1=B−1 Px 1=¿
( )( ) ( )
0100 1 = 1
0 0 1 0 −1 −1
0001 0 0

θ=min {246 61 10 20 }=min {4 6 0 0}

6
¿Cuál es la variable que sale?………… s1=
1
−1
0
()
¿Cuál es la variable que entra?............. x 1=min { 4 6 0 0}

ITERACIÓN…………..1

x1
s

()
X B= 2 C B=( 5 0 0 0 ) hallar de nuevo nuestra matriz inversa B−1=¿
s3
s4

Calculando la matriz inversa

()
α x 1= 1
−1
0

θ=min { 4 6 0 0 }

1/6 1 /6 0 0 0

( )( )
ε = −1/ 6 ℇ= −1 /6 1 0 0
1/6
0/6
1 /6 0 1 0
0 /6 0 0 1

Calculando la matriz B−1siguiente

B−1 −1
siguiente =ℇ Banterior

1 /6 0 0 0 1000 1/6 0 0 0
B−1
siguiente
( )( ) ( )
−1 /6 1 0 0
1 /6 0 1 0
0 /6 0 0 1
0 1 0 0 =ℇ B−1
0010
0001
anterior
−1/6 1 0 0
1/6 0 1 0
0/6 0 0 1
 x1 1 /6 0 0 0
X B=
s2
s3
s4
() −1
C B=( 5 0 0 0 ) B = −1
( )
/6 1 0 0
1 /6 0 1 0
0 /6 0 0 1

1 /6 0 0 0 24 4

0 /6 0 0 1 2
( )( ) ( )
X B=B−1 b= −1 /6 1 0 0 6 = 2
1 /6 0 1 0 1 5
2

()
Z=C B X B =( 5 0 0 0 ) 2 =¿ 20
5
Prueba de optimalidad (variables
2 no básicas)

¿Cuáles son mis variables no básicos? x 1 ; x 2

( z x2 −c x 2 ; z s 1 −c s 2 )=C B B−1 Pi −Ci

1/6 0 0 0 4 1
( z x2 −c x 2 ; z s 1
( )( )
−c s 1) =( 5 0 0 0 ) −1/6 1 0 0
1/6 0 1 0
0/6 0 0 1
2
5
2
0 −( 4
0
0
0 )=(−2/3 5/6 )

Prueba de factibilidad (variable entrante)

XB
θ=min
{ a Xi
∨a Xi> 0
}
1/6 0 0 0 4 2/3
α x 2=B−1 Px 2=¿
−1
1/6 0 1 0( )( ) ( )
/6 1 0 0

0 /6 0 0 1
2 = 4 /3
1
1
5/3
1

4 2 52
θ=min
{ 2 4 51
3 3 3 }
=min { 6 1.5 3 2 }

2/3
¿Cuál es la variable que sale?………… s2=
4/3
5 /3
1
()
¿Cuál es la variable que entra?............. x 2=min { 6 1.5 3 2 }

ITERACIÓN…………..2

x1
x

()
X B= 2 C B=( 5 4 0 0 ) hallar de nuevo nuestra matriz inversa B−1 =¿
s3
s4

Calculando la matriz inversa

2 /3

()
α x 2= 4 /3
5 /3
1

θ=min { 6 1.5 3 2 }

−2 /3

()
4/3
1 1 −1/2 0 0
ε= 4 /
−5 /3
4/3
−1
3
( )
ℇ= 0 3/4 0 0
0 −5/4 1 0
0 −3/4 0 1

4/3

Calculando la matriz B−1siguiente

B−1 −1
siguiente =ℇ Banterior

1 −1/2 0 0 1/6 0 0 0 1 /4 −1 /2 0 0
B−1
( )( ) ( )
siguiente
0 3 /4 0 0 −1/6 1 0 0 =ℇ B−1
0 −5 /4 1 0 1/6 0 1 0
0 −3 /4 0 1 0 /6 0 0 1
anterior
−1/8 3/ 4 0 0
3/8 −5/4 1 0
1/8 −3/4 0 1

x1 1/4 −1/2 0 0
x

() ( )
X B= 2 C B=( 5 4 0 0 ) B−1=
s3
s4
−1/8 3 /4 0 0
3/8 −5 /4 1 0
1/8 −3 /4 0 1

1/4 −1/2 0 0 24 3

( )( ) ( )
X B=B−1 b= −1/8 3 /4 0 0 6 = 3/2
3 /8 −5/4 1 0 1
1 /8 −3/4 0 1 2
5/2
1/5
 Prueba de optimalidad (variables no básicas)

¿Cuáles son mis variables no básicos? x 1 ; x 2

( z s 1 −c s 1 ; z s 2 −c s 2 )=C B B−1 Pi −Ci

1 /4 −1 /2 0 0 1 0
( z s 1 −c s 1 ; z s 2
(
−c s 2 )=( 5 4 0 0 ) −1/8 3/4 0 0
3/8 −5/4 1 0
1/8 −3/4 0 1
)( )
0
0
0
1 −( 0 0 )= (3 /4 1/2 )
0
0

La solución es óptima…..?

R.- Sí, si lo es.

¿Cuál es la solución?
Z=¿21

X 1 =3

3
X2=
2

X 3 =0