PROCEDIMIENTO SIMPLEX REVISADO

Este mtodo requiere una menor cantidad de clculos, ya que realiza clculos
nicamente en los vectores de aquellas variables no-bsicas y registra en memoria lo
relativo a las variables bsicas, B 1 , c B B 1 , x B y c B x B (as como todos los valores
iniciales cj, aij y b i).

Pasos:
Determinar las variables bsicas y formar B.
Obtener B 1 .
Obtener z j c j = wa j c j . Donde W = c B B 1
Si z j c j 0 para un problema de minimizacin o z j c j 0 para un
problema de maximizacin la solucin es ptima y es el fin del proceso. Si
esto no se cumple contine el proceso.
Determinar la variable que entra en solucin (sea esta x k ) usando WA-C para
toda variable no-bsica ( wi a j c j ).
xBi
Se analiza (para toda i) para determinar que la variable sale de solucin,
ykj
sea sta x f . Ahora actualice la columna a k para que sta aporte la columna
de la matriz identidad que aportaba la variable saliente x f .
Regresar al principio del proceso, realizar los clculos necesarios para sacar
de la base a x f y meter a la misma x k (actualice la columna a k para que
esta aporte la columna de la matriz identidad que aportaba la variable
saliente x f ).

Procedimiento:

Si Z = c B X B donde X B = B 1 A , entonces Z = c B B 1 A equivale a z j = c B B 1 a j

y si W = c B B 1 entonces ahora WA C = Z C equivale a wi a j c j = z j c j .
 Base de la inversa Lado derecho

W CBXB

B-1 XB

Tablas en el proceso
xk
W CB X B z k ck
x B1 y 1k
1
B xB2 y2k
M M
x Bm y mk

Ejemplo:

Max Z = 5 x1 + 3 x 2
Sujeto a:
3 x1 + 5 x 2 15
5 x1 + 2 x 2 10
x1 , x 2 0
As:

x1 x2 x3 x4
15
3 5 1 0 C = [5 3 0 0] b=
A= 10
5 2 0 1

Analizando para todas las variables no-bsicas:

x1 x2
3 5
z j c j = WA C = [0 0] [5 3] = [ 5 3]
5 2
 por lo que entra en solucin x1 .

Tabla 1

y1
0 0 0 5
1 0 15 x3 3
0 1 10 x4 5 Sale x 4

Generando en la columna de la variable entrante la columna necesaria para

formar la matriz identidad (la que aportaba la variable saliente x 4 ) se tiene:

0 1 10
1 3 5 9 x3
0 15 2 x1

Analizando para todas las variables no-bsicas:

x2 x4
5 0
z j c j = WA C = [ 0 1] [3 0] = [ 1 1]
2 1
por lo que entra en solucin x 2 .

Tabla 2

y2
0 1 10 2
1 3 5 9 x3 19 5 Sale x 3
0 15 2 x1 25
Generando en la columna de la variable entrante la columna necesaria para
formar la matriz identidad (la que aportaba la variable saliente x 3 ) se tiene:
5 19 16 19 235 19
5 19 3 19 45 19
2 19 5 19 20 19
Analizando para todas las variables no-bsicas:
x3 x4
1 0
z j c j = WA C = [5 19 16 19] [0 0] = [5 19 16 19],
0 1
Como todos los valores son mayores que cero la solucin ptima se ha alcanzado.

Solucin ptima:

Z = 325 19
x1 = 20 19
x 2 = 45 19
Ejemplo:

Mtodo de la M

Min Z = 3 x1 + 2 x 2
Sujeto a:
3 x1 + x 2 3
4 x1 + 3 x 2 6
x1 + x 2 3
x1 , x 2 0

3 x1 + x 2 x 3 + x6 =3
4 x1 + 3 x 2 x4 + x7 = 6
x1 + x 2 + x5 =3
x 6 y x 7 son variables artificiales

As:

x1 x2 x3 x4 x5 x6 x7
3
3 0
b = 6
1 -1 0 0 1
C = [3 2 0 0 0 M M]
A = 4 3 0 -1 0 0 1
3
1 1 0 0 1 0 0
 Analizando para todas las variables no-bsicas:

x1 x2 x3 x4
3 1 - 1 0
C B B 1 a j c j = z j c j = WA C = [M M 0]4 3 0 - 1 [3 2 0 0]

1 1 0 0
C B B 1 a j c j = z j c j = WA C = [7 M 4M M M ] [3 2 0 0]
C B B 1 a j c j = z j c j = WA C = [7 M 3 4M 2 M M]

Entra en solucin x1 por tener el valor ms positivo.

Tabla 1

y1
M M 0 9M 7M 3
1 0 0 3 x6 3 Sale x 6
0 1 0 6 x7 4
0 0 1 3 x5 1

Generando en la columna de la variable entrante la columna necesaria para

formar la matriz identidad (la que aportaba la variable saliente x 6 ) se tiene:

4 3M +1 M 0 2M + 3
13 0 0 1
43 1 0 2
1 3 0 1 2

Analizando para todas las variables no bsicas:

 x2 x3 x4 x6
1 1-1 0
CB B a j c j = z j c j = WA C = [ 4 3 M + 1 M
1
0] 40 -1 0 [ 2 0 0 M ]

10 0 0
CB B 1a j c j = z j c j = WA C = [ 5 3 M + 1 4 3 M 1 M 4 3 M ] [ 2 0 0 M ]
CB B 1a j c j = z j c j = WA C = [ 5 3 M 1 4 3 M 1 M 4 3 M + 1]
Entra en solucin x 2 por tener el valor ms positivo.

Tabla 2
y2
4 3M +1 M 0 2M + 3 5 3M 1
13 0 0 1 x1 13
43 1 0 2 x7 53
1 3 0 1 2 x5 23

Generando en la columna de la variable entrante la columna necesaria para

formar la matriz identidad (la que aportaba la variable saliente x 7 ) se tiene:

15 35 0 21 5
35 1 5 0 35 x1
4 5 35 0 65 x2
15 25 1 65 x5

Analizando para todas las variables no-bsicas:

x3 x4 x6 x7
-1 0 1 0
CB B a j c j = z j c j = WA C = [1 5 3 5 0] 0 -1 0 1 [ 0 0 M
1 M]

0 0 0 0
CB B 1a j c j = z j c j = WA C = [ 1 5 3 5 1 5 3 5] [ 0 0 M M ]
CB B 1a j c j = z j c j = WA C = [ 1 5 3 5 1 5 M 3 5 M ]
Se ha alcanzado la solucin ptima por ser todos los valores negativos.
 Solucin ptima:
Z = 21 5
x1 = 1 5
x2 = 6 5
x5 = 6 5

Ejemplo:

Mtodo de las 2 Fases

Max Z = x1 2 x 2 + x 3 x 4
Sujeto a:
x1 + 4 x 2 + x 3 x 4 6
2 x1 + x 2 + 3 x 3 3 x 4 2
x1 , x 2 , x 3 , x 4 0
x1 + 4 x 2 + x 3 x 4 + x 5 =6
2 x1 + x 2 + 3 x 3 3 x 4 x6 + x7 = 2
x1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 0
donde x 5 y x 6 son variables de holgura y x 7 es una variable artificial.

FASE I

As:

x1 x2 x3 x4 x5 x6 x7
6
1 4 1 -1 1 0 0 C = [0 0 0 0 0 0 - 1] b=
A= 2
2 1 3 -3 0 -1 1

Analizando para todas las variables no-bsicas:

 x1 x2 x3 x4 x6
1 4 1 -1 0
z j c j = WA C = [0 - 1] [0 - 1]
1
0 0 0
2 1 3 -3
z j c j = WA C = [- 2 - 1 - 3 3 0]
Por lo que entra en solucin x 3 .

Tabla 1

y3
0 0 0 -3
1 0 6 x5 1
0 1 2 x7 3 Sale x 7

Generando en la columna de la variable entrante la columna necesaria para formar la

matriz identidad (la que aportaba la variable saliente x 7 ) se tiene:

2
0 1
3 3

1 1
3
16
3 x5
0 1
3
2
3 x3

Analizando para todas las variables no-bsicas:

x1 x2 x3 x4 x5
1 4 1 0 0
z j c j = WA C = [0 0] [0 0 0 0 0] = [0 0 0 0 0]
2 1 3 1 - 1
Como todos los valores son iguales a cero se ha alcanzado el final de la Fase I.

FASE II
Ahora C = [5 - 2 1 - 1 0 0] y se recalcula la tabla con los valores verdaderos de
las c j .
x1 x2 x4 x6

]
1 4 -1 0
z j c j = WA C = [0 [5 - 2 - 1 0]
1
1
3
2 1 -3
z j c j = WA C = [23 1
3 -1 1
3 ] [5 - 2 -1 0] = [133 7
3 0 1
3 ]
Entra x1 en solucin por tener el valor ms negativo.

Tabla 2

y1
0 1
3
2
3
13
3

1 1
3
16
3 x5 1
3

0 1
3
2
3 x3 2
3
Sale x 3

Generando en la columna de la variable entrante la columna necesaria para formar la

matriz identidad (la que aportaba la variable saliente x 3 ) se tiene:

5
0 2 5
1 1 5
2 x5
0 1
2 1 x1

Analizando para todas las variables no-bsicas:

x 2 x3 x 4 x6

]
4 1 -1 0
z j c j = WA C = [0 5
[- 2 0]
1
2 1 -1
1 3 -3
z j c j = WA C = [5 2 15
2
-15
2
5
2 ] [5 - 2 -1 0] = [ 12 13
2
13
2
5
2 ]

Entra x 4 en solucin por tener el valor ms negativo.

y4
0 5/2 5 - 14

1 1
2 5 x5 1
2 Sale x 5
0 1 1 3
2 x1 2

Generando en la columna de la variable entrante la columna necesaria para formar la

matriz identidad (la que aportaba la variable saliente x5 ) se tiene:
 13 4 70

2 1 10 x4
3 1 16 x1

Analizando para todas las variables no-bsicas:

x2 x3 x4 x6
4 1 - 1 0
z j c j = WA C = [13 4] [- 2 1 - 1 0]
1 3 - 3 - 1
z j c j = WA C = [48 1 - 1 4] [5 - 2 - 1 0] = [43 3 0 4]

Como todos los valores son mayores que cero la solucin ptima se ha alcanzado.

Solucin ptima:
Z * = 70
x * 4 = 10
x *1 = 16