INVESTIGACIÓN DE

OPERACIONES

CARRERA DE INGENIERÍA INDUSTRIAL Y COMERCIAL

INVESTIGACIÓN DE
OPERACIONES

Transporte y Transbordo

CARRERA DE INGENIERÍA INDUSTRIAL Y COMERCIAL

Agenda
1. Modelo de transporte

18/03/2017
2. Resolución en Lingo (formulación
compacta)

INVESTIGACIÓN DE OPERACIONES
3. Modelo de transbordo

3
Objetivo de la clase
Los estudiantes al finalizar la
sesión reconocerán el modelo

18/03/2017
de transporte en la
Programación lineal e
identificarán situaciones reales

INVESTIGACIÓN DE OPERACIONES
que puedan modelarse y
resolverse según dicho patrón.

4
La “portátil”
 Rimac
“La portátil”
800
1,200

SJL
600

1,200

1200

Ate

Costo de traslado por persona

1,200
A B C D 1000
Rim 12 10 11 13
SJL 12 11 10 13
ATE 14 13 11 12
 Rimac
“La portátil”
800
1,200
s/ 10
s/ 11
SJL s/ 13
600
s/ 12
s/ 11
1,200 s/ 10
s/ 13 1200

Ate
s/ 14
s/ 13 s/ 11

1,200 s/ 12
1000
¿cuál sería la forma más económica
de trasladar los productos?

110 000
Variables de Decisión:
X11; despachos de P1 a C1
X12; despachos de P1 a C2
X13; despachos de P1 a C3
X21; despachos de P2 a C1
X22; despachos de P2 a C2
X23; despachos de P2 a C3 110 000

Función Objetivo:

Min 3.X11 + 4.X12 + 6.X13 + 5.X21 + 3.X22 + 5 X23

Restricciones:
X11 + X12 + X13 ≤ 160,000 Capacidad Planta 1
X21 + X22 + X23 ≤ 120,000 Capacidad Planta 2
X11 + X21 ≥ 80,000 Demanda 1
X12 + X22 ≥ 110,000 Demanda 2
X13 + X23 ≥ 90,000 Demanda 3

Fin
Modelo Matemático (extendido) Modelo Matemático (compacto)
Variables de Decisión: Variables de Decisión:
X11; despachos de P1 a C1 Xij = despacho de «i» a «j»
X12; despachos de P1 a C2 i = {1, 2}
X13; despachos de P1 a C3 j = {1,2,3}
X21; despachos de P2 a C1 Costoij = costo de traslado de «i» a «j»
X22; despachos de P2 a C2 Ofertai = capacidad de origen «i»
X23; despachos de P2 a C3 Demandaj = necesidad de destino «j»

Función Objetivo: Función Objetivo:

Min 3.X11 + 4.X12 + 6.X13 + 5.X21 + 3.X22 + 5 X23 Min Σ Σ X * Costo

ij ij

Restricciones: Restricciones:

X11 + X12 + X13 ≤ 160,000

X21 + X22 + X23 ≤ 120,000 ∆ Min ΣX ij <= Ofertai

X11 + X21 ≥ 80,000

X12 + X22 ≥ 110,000 ∆ Min ΣX ij >= Demandaj
X13 + X23 ≥ 90,000

Fin Fin
MODELO DE
TRASBORDO
¿cuál sería la forma más económica
de trasladar los productos?
¿cuál sería la forma más económica
de trasladar los productos?
Variables de Decisión:
X11; despachos de P1 a C1
X12; despachos de P1 a C2
X21; despachos de P2 a C1
X22; despachos de P2 a C2
Y11; despachos de C1 a V1
Y12; despachos de C1 a V2
Y13; despachos de C1 a V3
Y21; despachos de C2 a V1
Y23; despachos de C2 a V2
Y24; despachos de C2 a V3

Función Objetivo:
Min 12.X11+11.X12+10.X21+9.X22+…
+22.Y11+20.Y12+24.Y13+20.Y21+…
+19.Y23+23.Y24 +4.(X11+X21)+…
+6.(X21+X22)

Continúa…
Restricciones:
X11 + X12 ≤ 80
X21 + X22 ≤ 60 Capacidad en “P”

Y11+Y21 ≥ 30
Y22 ≥ 20
Y13+Y23 ≥ 140 Demanda en “V”
Y24 ≥ 40

X11+X21=Y11+Y12+Y13
Flujo en “C”
X21+X22=Y21+Y23+Y24

Fin