Escolar Documentos
Profissional Documentos
Cultura Documentos
Es un procedimiento computacional un algoritmo para resolver problemas de PL Es una tcnica de optimizacin iterativa (repetitiva) La tcnica consiste en el proceso de moverse matemticamente de un punto extremo a otro (en una direccin ascendente) hasta que una solucin ptima es encontrada
MC.Alfonso Cruz Herrera 2
El mtodo Simplex
Nota: Para un problema con restricciones de ( =) iniciar la solucin con las variables de artificio (Ai)
Tabla Simplex
Coeficientes funcin Objetivo variables bsicas valores variables bsicas vectores proceso
Base S1 S2 S3 Zj Cj- Zj
Contribucin neta
60 X1 2 3 2 0 60
30 X2 4 1 0 0 30
0 S1 1 0 0 0 0
0 S2 0 1 0 0 0
0 S3 0 0 1 0 0
(0*320)+(0*180)+(0*100) 60 0 = 60
10
Podemos mejorar nuestra funcin objetivo utilizando un proceso que actualmente no se est utilizando? Si la respuesta es NO, entonces se ha obtenido una solucin ptima Si la respuesta es SI, entonces se continua con el proceso (Etapa 4) En un problema de maximizacin, una (Cj-Zj) positiva indica que no se ha encontrado una solucin ptima
MC.Alfonso Cruz Herrera 11
Etapa 3
o En un problema de minimizacin, una (Cj-Zj) negativa indica que no se ha encontrado una solucin ptima
Cj Cb 0 0 0 60 X1 2 3 2 0 60 30 X2 4 1 0 0 30
Contribuciones positivas
Base S1 S2 S3 Zj Cj- Zj
0 S1 1 0 0 0 0
0 S2 0 1 0 0 0
0 S3 0 0 1 0 0
12
Etapa 4
Cj Cb 0 0 0 60 X1 2 3 2 0 60 30 X2 4 1 0 0 30 0 S1 1 0 0 0 0 0 S2 0 1 0 0 0 0 S3 0 0 1 0 0
Base S1 S2 S3 Zj Cj- Zj
14
Etapa 5. Determinar cunto del nuevo proceso entra y cual proceso sale
Cada unidad de Xi producida requiere una reduccin de la utilizacin de los otros procesos Razn de prueba de salida:
15
Etapa 5
Razn salida
320/2=160 180/3=60 100/2=50
Cj Cb 0 0 0
Base S1 S2 S3 Zj Cj- Zj
60 X1 2 3 2 2 0 60
30 X2 4 1 0 0 30
0 S1 1 0 0 0 0
0 S2 0 1 0 0 0
0 S3 0 0 1 0 0
16
Base S1 S2 S3 Zj Cj- Zj
18
Etapa 6
Cj Cb 0 0 60 60 X1 2 0 3 1 1 30 X2 4 4 1 0 0 S1 1 0 0 0 S2 0 0 1 0 0 S3 0 -1 0 1/2
Base S1 S2 X1 Zj Cj- Zj
Elemento pivote
19
Etapa 6: Tabla 2
Razn salida
55 30
Cj Cb 0 0 60
Base S1 S2 X1 Zj Cj- Zj
Bi 220 30 180 50
3,000
60 X1 0 0 3 1 1
60 0
30 X2 4 1 1 0
0 +30
0 S1 1 0 0 0
0 0
0 S2 0 1 1 0
0 0
0 S3 -1 -3/2 0 1/2
30 -30
20