Documentos de Académico
Documentos de Profesional
Documentos de Cultura
REVISADO
EJEMPLOS RESUELTOS
EN CLASE
Cb 5 2 3 0 0
LD
Cb Base X1 X2 X3 S1 S2
6 1 2 6
5 X1 1 0
5 5 5 5
2 3 1 17
3 X3 0 1
5 5 5 5
36 4 7 81
ZJ 5 3
5 5 5 5
26 4 7
CJ - ZJ 0 0
5 5 5
2 0 1 1/ 2 0
Matriz Base B ( A3, A5 ) ,B
1 1 1 / 2 1
Como se observa a continuación, cualquier columna del segundo
Tableau puede ser obtenida multiplicando la columna original con la
matriz base inversa. Por ejemplo:
1 1/ 2 0 1 1/ 2 1 1/ 2 0 2 1
A1 B A1 A2 B A2
1/ 2 1 3 5 / 2 1/ 2 1 4 3
1/ 2 0 8 4
1
Este vector entrega el valor
bB b de las variables básicas X3 y
1/ 2 1 7 3 X5
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
SOLUCION DEL CASO No 1
Ahora, es necesario conocer las ganancias relativas. Los valores de C
se calculan de la siguiente forma en el método simplex original.
1/ 2 1
C1 C1 CB A1 5 (3,1) 1 C2 C2 CB A2 2 (3,1) 4
5 / 2 3
1/ 2
C4 C4 CB A4 1 (3,1) 2
1/ 2
O en general C j C j CB A j con Aj B 1 Aj
Sea CB B 1
2
C2 C2 A2 2 (1,1) 4
4
1
C4 C4 A4 1 (1,1) 2
0
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
SOLUCION DEL CASO No 1
Ahora se debe encontrar la variable que deja la base. Para aplicar
la regla de la razón mínima es necesario encontrar las constantes
del lado derecho y la columna pivote.
2 1 1 3 / 5 1/ 5
B ( A3 , A1 ) ,B
1 3 1/ 5 2 / 5
(Correspondientes a las ecuaciones originales)
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
SOLUCION DEL CASO No 1
Las nuevas constantes del lado derecho se obtienen por:
3 / 5 1/ 5
1/ 5 2 / 5 4 / 5, 7 / 5
1
Entonces C B (3,5)
b
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
SOLUCION DEL CASO No 1
Así, las ganancias relativas son:
4 7 2 26
C2 C2 A2 2 ,
5 5 4 5
4 7 1 9
C4 C4 A4 1 ,
5 5 0 5
4 7 0 2
C5 C5 A5 1 ,
5 5 1 5
𝟔 𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐅𝐢𝐬𝐢𝐜𝐚𝐬
X1 =
𝟓 𝐏𝐞𝐫𝐢𝐨𝐝𝐨
𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐅𝐢𝐬𝐢𝐜𝐚𝐬
X2 = 0
𝐏𝐞𝐫𝐢𝐨𝐝𝐨
𝟏𝟕 𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐅𝐢𝐬𝐢𝐜𝐚𝐬
X3 =
𝟓 𝐏𝐞𝐫𝐢𝐨𝐝𝐨
𝟖𝟏 𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐄𝐜𝐨𝐧𝐨𝐦𝐢𝐜𝐚𝐬
MinZ =
𝟓 𝐏𝐞𝐫𝐢𝐨𝐝𝐨
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
CASO No 2
MODELO SIMBOLICO DEL PROBLEMA ORIGINAL
Se obtendrán a continuación:
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
SOLUCION DEL CASO No 2
Los multiplicadores simplex son: 1 0 0
1 , 2 , 3 Cb B 1 (0, M , M ) 0 1 0 0, M , M
Como: C j C j A j 0 0 1
1 1
C1 3 0, M , M 4 6M 3 C3 1 0, M , M 2 1 3M
2 1
Entra a la base
2 0
C2 1 0, M , M 1 1 M C5 0 0, M , M 1 M
0 0
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
SOLUCION DEL CASO No 2
1 0 0 1 1
La columna pivote se obtiene por: A3 B 1 A3 0 1 0 2 2
Por razón mínima, X3 reemplaza a X7 0 0 1 1 1
Se obtendrán a continuación:
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
SOLUCION DEL CASO No 2
1 0 1
Los multiplicadores
(0, M ,1) 0 1 2 0, M , 2 M 1
simplex son:
0 0 1
1 0 1 2 2
A2 B 1 A2 0 1 2 1 1
0 0 1 0 0
Por razón mínima, X2 reemplaza a X6
Se obtendrán a continuación:
1 2 5
(0,1,1) 2
Los multiplicadores
simplex son: 0 1 0,1, 1
0 0 1
Además: C1 1, C5 1 Por lo tanto X1 entra a la base.
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
SOLUCION DEL CASO No 2
La columna pivote se obtiene por:
1 2 5 1 3
A1 B 1 A1 0 1 2 4 0
0 0 1 2 2
Base B-1 LD
1 1
Además: C4 , C5
3 3
Por lo tanto el Tableau Tres es óptimo. La solución óptima está
dada por:
X1 = 4 X2 = 1 X3 = 9 S1 = 0 S2 = 0
4
El valor óptimo de la FO es: Z CB b ( 3,1,1) 1 2
9
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
SOLUCION DEL CASO No 2
SOLUCION DEL PROBLEMA PRIMAL
𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐅𝐢𝐬𝐢𝐜𝐚𝐬
X1 = 4
𝐏𝐞𝐫𝐢𝐨𝐝𝐨
𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐅𝐢𝐬𝐢𝐜𝐚𝐬
X2 = 1
𝐏𝐞𝐫𝐢𝐨𝐝𝐨
𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐅𝐢𝐬𝐢𝐜𝐚𝐬
X3 = 9
𝐏𝐞𝐫𝐢𝐨𝐝𝐨
𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐄𝐜𝐨𝐧𝐨𝐦𝐢𝐜𝐚𝐬
MinZ = 2
𝐏𝐞𝐫𝐢𝐨𝐝𝐨
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
MÉTODO SIMPLEX REVISADO
Resumen:
1
b B b
1
CB B
C j C j Aj
1
Aj B Aj
Z CB b
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
Gracias por su Atención
Señores Ingenieros