PONTIFICIA UNIVERSIDAD

CATÓLICA DEL PERÚ

MODELOS DE OPTIMIZACIÓN (Código IND600)

Actividad Sesión N°07

GRUPO: 05

INTEGRANTES: Cajavilca Montero, Jennifer Fiorella

Montoya Villanueva, Filiberto Rody
Rossel Oruro, Kenny Rogers

PROFESOR: Wilmer Atoche Díaz

SEMESTRE: 2021-1
SOLUCIÓN: CASO 1
Formulación de programación lineal
a) Variables de decisión:
Xij: Cantidad de escritorios a ser enviados de la planta i a la ubicación j.
Donde:
i = 1, 2, 3 (1 = Des Moines, 2 = Evansville, 3 = Fort Lauderdale)
j = 1, 2, 3 (1 = Boston, 2 = Albuquerque, 3 = Cleveland)
b) Función objetivo
Minimizar el costo total de envío
Minimizar (costos unitarios de transporte) * (cantidad de escritorios).
Min 5 X11 + 4 X12 + 3 X13 + 8 X21 + 4 X22 + 3 X23 + 9 X31 + 7 X32 + 5 X33
c) Restricciones
 Capacidad de las plantas:
X11 + X12 + X13 ≤ 100
X21 + X22 + X23 ≤ 300
X31 + X32 + X33 ≤ 300
 Demanda de escritorio por almacén:
X11 + X21 + X31 = 300
X12 + X22 + X32 = 200
X13 + X23 + X33 = 200
 Condiciones de no negatividad
Xij ≥ 0, i = 1, 2, 3 y j = 1, 2, 3
d) Análisis de LINDO:

Conclusión
De acuerdo con la función LINDO, la solución óptima y costo total sería:
Desde Hasta Cantidad Costo ($)
Des Moines Boston 100 500
Evansville Albuquerque 200 800
Evansville Cleveland 100 300
Fort Lauderdale Boston 200 1800
Fort Lauderdale Cleveland 100 500
COSTO TOTAL 3900
SOLUCIÓN: CASO 2
Con los datos de la tabla se establece el siguiente diagrama:

Formulación del problema de programación lineal

a) Variables de decisión:
Xij: Asignación del contratista i al contrato j
Donde:
I= 1, 2, 3, 4, 5 (Donde: 1= Contratista 1, 2= Contratista 2, 3= Contratista 3, 4= Contratista 4
y 5= Contratista 5)
J= 1, 2, 3, 4 (Donde: 1= Contrato 1, 2= Contrato 2, 3= Contrato 3, 4= Contrato 4)
b) Función objetivo:
MIN = 18X11 + 16X12 + 30X14 + 16X21 + 15X22 + 25X23 + 32X24 + 23X33 + 17.5X41
+ 22X43 + 20X51 + 22.5X53
c) Restricciones:
 Contratistas:
Contratista A: X11 + X12 + X14 ≤ 1
Contratista B: X21 + X22 + X23 + X24 ≤ 1
Contratista C: X33 ≤ 1
Contratista D: X41 + X43 ≤ 1
Contratista E: X51 + X53 ≤ 1
 Contratos:
Contrato 1: X11 + X21 + X41 + X51 = 1
Contrato 2: X12 + X22 = 1
 Contrato 3: X23 + X33 + X43 + X53 = 1
Contrato 4: X14 + X24 = 1
 Condiciones de no negatividad:
Xij ≥ 0
d) Análisis de LINDO:

Conclusión
De acuerdo con la función LINDO, la asignación óptima seria:
CONTRATO CONTRATISTA COSTO ($)
ASIGNADO
1 Contratista D 30 000
2 Contratista B 15 000
3 Contratista E 22 500
4 Contratista A 17 500
COSTO TOTAL 85 000
SOLUCIÓN: CASO 3
Se tiene el siguiente esquema de trasbordo, los nodos 1 y 3 envían (origen) y los nodos 4 y 5
reciben (destino). Hallar la solución optima usando el modelo de trasbordo.

Clases de nodos:
 Origen puro: Nodo 1
 Origen puro: Nodo 5
 Intermedio: Nodos 2,3 y 4
Formulación del problema de programación lineal
a) Variables de decisión:
Xij: envíos del i al j
Donde:
I= 1,2,3,4
J= 2,3,4,5
b) Función objetivo
El objetivo es minimizar el costo en los envíos realizados
Min = 3x12+5x13+8x15+4x23+3x24+2x34+2x35+4x45
c) Restricciones
X15+X35+X45=50
X12-X23-X24=0
X34+X35-X13-X23<=20
X24+X34-X45=10
d) Análisis de LINDO:

Conclusión
De acuerdo con la función LINDO, la solución óptima usando el modelo de trasbordo seria:
 CONTRATO Trasbordo COSTO
Del nodo 1 al destino 5 Nodo 3 250
Del nodo 1 al destino 4 Nodo 2 60
COSTO TOTAL 310