Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Procedimiento Simplex Revisado PDF
Procedimiento Simplex Revisado PDF
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:
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
Tabla 1
y1
0 0 0 5
1 0 15 x3 3
0 1 10 x4 5 Sale x 4
0 1 10
1 3 5 9 x3
0 15 2 x1
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]
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
4 3M +1 M 0 2M + 3
13 0 0 1
43 1 0 2
1 3 0 1 2
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
15 35 0 21 5
35 1 5 0 35 x1
4 5 35 0 65 x2
15 25 1 65 x5
Ejemplo:
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
Tabla 1
y3
0 0 0 -3
1 0 6 x5 1
0 1 2 x7 3 Sale x 7
2
0 1
3 3
1 1
3
16
3 x5
0 1
3
2
3 x3
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
5
0 2 5
1 1 5
2 x5
0 1
2 1 x1
]
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 ]
y4
0 5/2 5 - 14
1 1
2 5 x5 1
2 Sale x 5
0 1 1 3
2 x1 2
2 1 10 x4
3 1 16 x1
Como todos los valores son mayores que cero la solucin ptima se ha alcanzado.
Solucin ptima:
Z * = 70
x * 4 = 10
x *1 = 16