Está en la página 1de 26

METODO DE LAS DOS

FASES

EJEMPLOS RESUELTOS
EN CLASE

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc


CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
METODO DE LAS DOS FASES
1. INTRODUCCIÓN

La desventaja de la técnica de la Gran M


es el posible error de cómputo que podría
resultar de asignar un valor muy grande a
la constante M. Esta situación podría
presentar errores de redondeo en las
operaciones de la computadora digital.
Para evitar esta dificultad el problema se
puede resolver en Dos Fases.
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
METODO DE LAS DOS FASES
1. INTRODUCCIÓN
FASE 1. Formule un nuevo problema reemplazando la
función objetivo por la suma de las variables artificiales.
La nueva función objetivo se minimiza sujeta a las
restricciones del problema original. Si el problema tiene
un espacio factible el valor mínimo de la función
objetivo óptima será cero, lo cual indica que todas las
variables artificiales son cero. Momento en el cual se
pasa a la Fase Dos.
* Si el valor mínimo de la función objetivo óptima es mayor que cero, el
problema no tiene solución y termina anotándose que no existen
soluciones factibles.
Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc
CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
METODO DE LAS DOS FASES
1. INTRODUCCIÓN

FASE 2. Utilice la solución óptima de la


Fase Uno como solución de inicio para el
problema original. En este caso, la función
objetivo original se expresa en términos
de las variables no básicas utilizando las
eliminaciones usuales Gauss-Jordan.

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc


CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
CASOS DE ESTUDIO
PROPUESTOS

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc


CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
CASO No 1
MODELO SIMBOLICO DEL PROBLEMA ORIGINAL

F.O: Minimizar Z = 2,000X1 + 500X2


s.a
R1: 2X1 + 3X2 ≥ 36
R2: 3X1 + 6X2 ≥ 60
Xi ≥ 0
i = 1,2

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
FASE 1
MODELO SIMBOLICO ESTANDAR DEL PROBLEMA ORIGINAL

F.O: Minimizar Z = 2,000X1 + 500X2


s.a
R1: 2X1 + 3X2 + 1R1 = 36 + 1S1
R2: 3X1 + 6X2 + 1R2 = 60 + 1S2
Xi, Ri, Si, ≥ 0
i = 1,2

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
FASE 1
MODELO SIMBOLICO ESTANDAR DEL PROBLEMA ORIGINAL

F.O: Minimizar Z = 1R1 + 1R2


s.a
R1: 2X1 + 3X2 - 1S1 + 1R1 = 36
R2: 3X1 + 6X2 - 1S2 + 1R2 = 60
Xi, Ri, Si, ≥ 0
i = 1,2

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
FASE 1
MODELO SIMBOLICO ESTANDAR DEL PROBLEMA ORIGINAL

F.O: MinZ - 0X1 - 0X2 - 0S1 - 0S2 - 1R1 - 1R2 = 0


s.a
R 1: 2X1 + 3X2 - 1S1 + 1R1 = 36
R 2: 3X1 + 6X2 - 1S2 + 1R2 = 60
Xi, Ri, Si, ≥ 0
i = 1,2

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
FASE 1
ITERACIÓN No 01
Cb 0 0 0 0 (1) (1)
LD
Cb Base X1 X2 S1 S2 R1 R2
(1) R1 2 3 (1) 0 1 0 36
(1) R2 3 6 0 (1) 0 1 60
ZJ (5) (9) 1 1 (1) (1) (96)
CJ - ZJ 5 9 (1) (1) 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 1
FASE 1
ITERACIÓN No 02
Cb 0 0 0 0 (1) (1)
LD
Cb Base X1 X2 S1 S2 R1 R2
1 1 1
(1) R1 0 (1) 1 6
2 2 2
1 1 1
0 X2 1 0 0 10
2 6 6
1 1 1
ZJ 0 1 (1) (6)
2 2 2
1 1 3
CJ - ZJ 0 (1) 0
2 2 2
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
FASE 1
ITERACIÓN No 03
Cb 0 0 0 0 (1) (1)
LD
Cb Base X1 X2 S1 S2 R1 R2
0 X1 1 0 (2) 1 2 (1) 12
2 2
0 X2 0 1 1 (1) 4
3 3
ZJ 0 0 0 0 0 0 0
CJ - ZJ 0 0 0 0 1 1

Existe alguna solución posible para el problema, por lo que podemos


pasar a la Fase II para calcularla.

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
FASE 2
ITERACIÓN No 01
Cb (2000) (500) 0 0
LD
Cb Base X1 X2 S1 S2
(2000) X1 1 0 (2) 1 12
2
(500) X2 0 1 1 4
3
𝟓𝟎𝟎𝟎
ZJ (2000) (500) 3500 (26000)
𝟑
𝟓𝟎𝟎𝟎
CJ - ZJ 0 0 (3500)
𝟑

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
FASE 2
ITERACIÓN No 02
Cb (2000) (500) 0 0
LD
Cb Base X1 X2 S1 S2
0 S2 1 0 (2) 1 12
𝟐 1
(500) X2 1 0 12
𝟑 3
𝟏𝟎𝟎𝟎 𝟓𝟎𝟎
ZJ (500) 0 (6000)
𝟑 𝟑
𝟓𝟎𝟎𝟎 𝟓𝟎𝟎
CJ - ZJ 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 1
SOLUCION DEL PROBLEMA PRIMAL

𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐅𝐢𝐬𝐢𝐜𝐚𝐬
X1 = 0
𝐏𝐞𝐫𝐢𝐨𝐝𝐨
𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐅𝐢𝐬𝐢𝐜𝐚𝐬
X2 = 12
𝐏𝐞𝐫𝐢𝐨𝐝𝐨

𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐄𝐜𝐨𝐧𝐨𝐦𝐢𝐜𝐚𝐬
MinZ = 6,000
𝐏𝐞𝐫𝐢𝐨𝐝𝐨

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

F.O: Maximizar Z = 6X1 + 4X2 + 4X3

s.a
R1: 3X1 + 6X2 + 1X3 ≤ 20
R2: 2X1 + 1X2 + 2X3 = 15
Xi ≥ 0
i = 1,2,3

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
FASE 1
MODELO SIMBOLICO ESTANDAR DEL PROBLEMA ORIGINAL

F.O: Minimizar Z = 6X1 + 4X2 + 4X3


s.a
R 1: 3X1 + 6X2 + 1X3 = 20 + 1S1
R 2: 2X1 + 1X2 + 2X3 + 1R1 = 15
Xi, R1, S1, ≥ 0
i = 1,2
NOTA: En la FASE I siempre es un problema de minimizació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
FASE 1
MODELO SIMBOLICO ESTANDAR DEL PROBLEMA ORIGINAL

F.O: MinZ - 0X1 - 0X2 - 0X3 - 0S1 - 1R1 = 0

s.a
R 1: 3X1 + 6X2 + 1X3 - 1S1 = 20
R 2: 2X1 + 1X2 + 2X3 + 1R1 = 15
Xi, R1, S1, ≥ 0
i = 1,2

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
FASE 1
MODELO SIMBOLICO ESTANDAR DEL PROBLEMA ORIGINAL

F.O: Minimizar Z = 1R1


s.a
R 1: 3X1 + 6X2 + 1X3 - 1S1 = 20
R 2: 2X1 + 1X2 + 2X3 + 1R1 = 15
Xi, R1, S1, ≥ 0
i = 1,2

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
FASE 1
ITERACIÓN No 01
Cb 0 0 0 0 (1)
LD
Cb Base X1 X2 X3 S1 R1
0 S1 3 6 1 1 0 20
(1) R1 2 1 2 0 1 15
ZJ (2) (1) (2) 0 (1) (15)
CJ - ZJ 2 1 2 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
FASE 1
ITERACIÓN No 02
Cb 0 0 0 0 (1)
LD
Cb Base X1 X2 X3 S1 R1
1 1 20
0 X1 1 2 0
3 3 3
4 2 5
(1) R1 0 (3) 1
3 3 3
4 2 5
ZJ 0 3 (1)
3 3 3
4 2
CJ - ZJ 0 (3) 0
3 3
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
FASE 1
ITERACIÓN No 03
Cb 0 0 0 0 (1)
LD
Cb Base X1 X2 X3 S1 R1
11 1 1 25
0 X1 1 0
4 2 4 4
9 1 3 5
0 X3 0 1
4 2 4 4
ZJ 0 0 0 0 0 0
CJ - ZJ 0 0 0 0 1
Existe alguna solución posible para el problema, por lo que podemos
pasar a la Fase II para calcularla.
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
FASE 2
ITERACIÓN No 01
Cb 6 4 4 0
LD
Cb Base X1 X2 X3 S1
11 1 25
6 X1 1 0
4 2 4
9 1 5
4 X3 0 1
4 2 4
15 85
ZJ 6 4 1
2 2
7
CJ - ZJ 0 0 (1)
2

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 =
𝟒 𝐏𝐞𝐫𝐢𝐨𝐝𝐨
𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐅𝐢𝐬𝐢𝐜𝐚𝐬
X2 = 0
𝐏𝐞𝐫𝐢𝐨𝐝𝐨
𝟓 𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐅𝐢𝐬𝐢𝐜𝐚𝐬
X3 =
𝟒 𝐏𝐞𝐫𝐢𝐨𝐝𝐨

𝟖𝟓 𝐔𝐧𝐢𝐝𝐚𝐝𝐞𝐬 𝐄𝐜𝐨𝐧𝐨𝐦𝐢𝐜𝐚𝐬
MaxZ =
𝟐 𝐏𝐞𝐫𝐢𝐨𝐝𝐨
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

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc


CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS
NOTA ACLARATORIA:

ESTA PRESENTACIÓN SE CONFIGURO CON


INFORMACIÓN ALOJADA EN LA SIGUIENTE
DIRECCIÓN ELECTRÓNICA EN RECURSOS
ACADÉMICOS: DEL CIBERESPACIO, CON EL OBJETO
DE QUE SIRVA ÚNICAMENTE DE MATERIAL DE
CLASE, PARA LA ASIGNATURA DE INVESTIGACIÓN
DE OPERACIONES, ADSCRITA AL PROGRAMA DE
INGENIERÍA INDUSTRIAL DE LA UNIVERSIDAD MILITAR
NUEVA GRANADA.

Ing. Esp. OSCAR PALACIO LEÓN, M.Sc, M.Sc


CANDIDATO A DOCTOR EN INGENIERIA
CANDIDATO A DOCTOR EN PROYECTOS

También podría gustarte