EII 609 Investigación de Operaciones

Profesor: Gabriel Gutiérrez Jarpa

Ayudante: Pablo Torrealba

Ayudantía 4
Ejercicio 1
Una empresa naviera necesita, frecuentemente, relocalizar su inventario de contenedores
vacíos para satisfacer futuras demandas por sus servicios de transportes. Existen tres tipos de
contenedores: Estandar, Refrigerado y Ventilado. Para el trimestre abril-junio de 2006, la empresa ha
proyectado los siguientes déficit y excedentes en los distintos centros de acopio de cierta región (déficit
se representan con valores negativos y excedentes se representan con valores positivos).

Centro de Acopio Cont. Estandar Cont. Refrigerado Cont. Ventilado

A 100 30 -10
B 80 20 30
C -150 40 0
D -50 -80 0
E 120 -50 -10
F 50 -40 -10
G -60 50 0
Tabla 1: Déficit y excedentes de contenedores

Por otra parte, la Tabla 2 muestra, las capacidades disponibles en naves propias, en las distintas rutas
que sirve la empresa, proyectadas para el mismo trimestre.

Origen\destino A B C D E F G
A 20 50 10 0 0 30
B 30 10 20 30 0 20
C 20 0 30 20 40 0
D 0 30 50 0 0 0
E 0 10 50 0 50 30
F 0 0 0 40 60 10
G 50 0 0 30 0 20
Tabla 2: Capacidad disponible en naves propias (en número de contenedores)

En los casos en que no es posible cubrir el déficit mediante la relocalización, la empresa debe arrendar
los contenedores faltantes a los precios que se indican en la Tabla 3.
Centro de acopio Cont. Estandar Cont. Refrigerado Cont. Ventilado
A 100 200 120
B 100 200 120
C 140 220 160
D 140 220 160
E 80 160 100
F 80 160 100
G 120 200 140
Tabla 3: Precios de arriendo de contenedores.

Formule un modelo basado en redes de flujo para ayudar a la empresa a determinar la estrategia
óptima de relocalización y arriendo.
 EII 609 Investigación de Operaciones
Profesor: Gabriel Gutiérrez Jarpa
Ayudante: Pablo Torrealba

Pauta
Ejercicio 1

Definición de Variables:

X i,j,k : Número de contenedores de tipo i trasportados del centro de acopio j al centro de acopio k.
Considere i = {1:Estándar, 2:Refrigerado, 3:Ventilado}; j, k ={A, B, C, D, E, F, G, O (nodo ficticio)};

Función Objetivo:

MIN Z = 100X1,O,A + 100X1,O,B + 140X1,O,C + 140X1,O,D + 80X1,O,E + 80X1,O,F + 120X1,O,G + 200X2,O,A + 200X2,O,B +
220X2,O,C + 220X2,O,D + 160X2,O,E + 160X2,O,F + 200X2,O,G + 120X3,O,A + 120X3,O,B + 160X3,O,C + 160X3,O,D + 100X3,O,E
+ 100X3,O,F + 140X3,O,G

s.a.:

Balance centro de acopio A

X1,A,O + X1,A,B + X1,A,C + X1,A,D + X1,A,G – X1,B,A – X1,C,A – X1,G,A – X1,O,A = 100
X2,A,O + X2,A,B + X2,A,C + X2,A,D + X2,A,G – X2,B,A - X2,C,A – X2,G,A – X2,O,A = 30
X3,A,O + X3,A,B + X3,A,C + X3,A,D + X3,A,G – X3,B,A – X3,C,A – X3,G,A – X3,O,A = -10

Balance centro de acopio B

X1,B,O + X1,B,A + X1,B,C + X1,B,D + X1,B,E + X1,B,G – X1,A,B – X1,D,B – X1,E,B – X1,O,B = 80
X2,B,O + X2,B,A + X2,B,C + X2,B,D + X2,B,E + X2,B,G – X2,A,B – X2,D,B – X2,E,B – X2,O,B = 20
X3,B,O + X3,B,A + X3,B,C + X3,B,D + X3,B,E + X3,B,G – X3,A,B – X3,D,B – X3,E,B – X3,O,B = 30

Balance centro de acopio C

X1,C,O + X1,C,A + X1,C,D + X1,C,E + X1,C,F – X1,A,C – X1,B,C – X1,D,C – X1,E,C – X1,O,C = -150
X2,C,O + X2,C,A + X2,C,D + X2,C,E + X2,C,F – X2,A,C – X2,B,C – X2,D,C – X2,E,C – X2,O,C = 40
X3,C,O + X3,C,A + X3,C,D + X3,C,E + X3,C,F – X3,A,C – X3,B,C – X3,D,C – X3,E,C – X3,O,C = 0

Balance centro de acopio D

X1,D,O + X1,D,B + X1,D,C – X1,A,D – X1,B,D – X1,C,D – X1,F,D – X1,G,D – X1,O,D = -50
X2,D,O + X2,D,B + X2,D,C – X2,A,D – X2,B,D – X2,C,D – X2,F,D – X2,G,D – X2,O,D = -80
X3,D,O + X3,D,B + X3,D,C – X3,A,D – X3B,D – X3,C,D – X3,F,D – X3,G,D – X3,O,D = 0

Balance centro de acopio E

X1,E,O + X1,E,B + X1,E,C + X1,E,F + X1,E,G – X1,B,E – X1,C,E – X1,F,E – X1,O,E = 120
X2,E,O + X2,E,B + X2,E,C + X2,E,F + X2,E,G – X2,B,E – X2,C,E – X2,F,E – X2,O,E = -50
X3,E,O + X3,E,B + X3,E,C + X3,E,F + X3,E,G – X3,B,E – X3,C,E – X3,F,E – X3,O,E = -10

Balance centro de acopio F

 EII 609 Investigación de Operaciones
Profesor: Gabriel Gutiérrez Jarpa
Ayudante: Pablo Torrealba

X1,F,O + X1,F,D + X1,F,E + X1,F,G – X1,C,F – X1,E,F – X1,G,F – X1,O,F = 50

X2,F,O + X2,F,D + X2,F,E + X2,F,G – X2,C,F – X2,E,F – X2,G,F – X2,O,F = - 40
X3,F,O + X3,F,D + X3,F,E + X3,F,G – X3,C,F – X3,E,F – X3,G,F – X3,O,F = - 10

Balance centro de acopio G

X1,G,O + X1,G,A + X1,G,D + X1,G,F - X1,A,G – X1,B,G – X1,E,G – X1,F,G – X1,O,G = -60
X2,G,O + X2,G,A + X2,G,D + X2,G,F - X2,A,G – X2,B,G – X2,E,G – X2,F,G – X2,O,G = 50
X3,G,O + X3,G,A + X3,G,D + X3,G,F - X3,A,G – X3,B,G – X3,E,G – X3,F,G – X3,O,G = 0

Balance nodo ficticio O

X1,O,A + X1,O,B + X1,O,C + X1,O,D + X1,O,E + X1,O,F + X1,O,G – X1,A,O – X1,B,O – X1,C,O – X1,D,O – X1,E,O – X1,F,O – X1,G,O = -90
X2,O,A + X2,O,B + X2,O,C + X2,O,D + X2,O,E + X2,O,F + X2,O,G – X2,A,O – X2,B,O – X2,C,O – X2,D,O – X2,E,O – X2,F,O – X2,G,O = 20
X3,O,A + X3,O,B + X3,O,C + X3,O,D + X3,O,E + X3,O,F + X3,O,G – X3,A,O – X3,B,O – X3,C,O – X3,D,O – X3,E,O – X3,F,O – X3,G,O = 0

Capacidad arcos emergentes nodo A

X1,A,B + X2,A,B + X3,A,B ≤ 20

X1,A,C + X2,A,C + X3,A,C ≤ 50
X1,A,D + X2,A,D + X3,A,D ≤ 10
X1,A,G + X2,A,G + X3,A,G ≤ 30

Capacidad arcos emergentes nodo B

X1,B,A + X2,B,A + X3,B,A ≤ 30

X1,B,C + X2,B,C + X3,B,C ≤ 10
X1,B,D + X2,B,D + X3,B,D ≤ 20
X1,B,E + X2,B,E + X3,B,E ≤ 30
X1,B,G + X2,B,G + X3,B,G ≤ 20

Capacidad arcos emergentes nodo C

X1,C,A + X2,C,A + X3,C,A ≤ 20

X1,C,D + X2,C,D + X3,C,D ≤ 30
X1,C,E + X2,C,E + X3,C,E ≤ 20
X1,C,F + X2,C,F + X3,C,F ≤ 40

Capacidad arcos emergentes nodo D

X1,D,B + X2,D,B + X3,D,B ≤ 30

X1,D,C + X2,D,C + X3,D,C ≤ 50

Capacidad arcos emergentes nodo E

X1,E,B + X2,E,B + X3,E,B ≤ 10

X1,E,C + X2,E,C + X3,E,C ≤ 50
X1,E,F + X2,E,F + X3,E,F ≤ 50
 EII 609 Investigación de Operaciones
Profesor: Gabriel Gutiérrez Jarpa
Ayudante: Pablo Torrealba

X1,E,G + X2,E,G + X3,E,G ≤ 30

Capacidad arcos emergentes nodo F

X1,F,D + X2,F,D + X3,F,D ≤ 40

X1,F,E + X2,F,E + X3,F,E ≤ 60
X1,F,G + X2,F,G + X3,F,G ≤ 10

Capacidad arcos emergentes nodo G

X1,G,A + X2,G,A + X3,G,A ≤ 50

X1,G,D + X2,G,D + X3,G,D ≤ 30
X1,G,F + X2,G,F + X3,G,F ≤ 20

No negatividad

X2,A,B , X3,A,B , X1,A,C , X2,A,C , X3,A,C , X1,A,D , X2,A,D , X3,A,D , X1,A,G , X2,A,G ,X3,A,G , X1,B,A , X2,B,A , X3,B,A , X1,B,C , X2,B,C , X3,B,C
, X1,B,D , X2,B,D , X3,B,D , X1,B,E , X2,B,E , X3,B,E , X1,B,G , X2,B,G , X3,B,G , X1,C,A , X2,C,A , X3,C,A ,X1,C,D , X2,C,D , X3,C,D , X1,C,E , X2,C,E ,
X3,C,E , X1,C,F , X2,C,F , X3,C,F , X1,D,B , X2,D,B , X3,D,B , X1,D,C , X2,D,C , X3,D,C , X1,E,B , X2,E,B , X3,E,B , X1,E,C , X2,E,C , X3,E,C , X1,E,F ,
X2,E,F , X3,E,F , X1,E,G , X2,E,G, X3,E,G , X1,F,D , X2,F,D , X3,F,D , X1,F,E , X2,F,E , X3,F,E ,,X1,F,G , X2,F,G , X3,F,G , X1,G,A , X2,G,A , X3,G,A ,
X1,G,D , X2,G,D , X3,G,D , X1,G,F ,,X2,G,F , X3,G,F ,,X1,O,A , X1,O,B ,,X1,O,C , X1,O,D , X1,O,E , X1,O,F , X1,O,G , X1,A,O , X1,B,O , X1,C,O , X1,D,O ,
X1,E,O , X1,F,O , X1,G,O , X2,O,A ,X2,O,B , X2,O,C , X2,O,D , X2,O,E , X2,O,F , X2,O,G , X2,A,O , X2,B,O , X2,C,O , X2,D,O , X2,E,O , X2,F,O , X2,G,O ,
X3,O,A , X3,O,B , X3,O,C , X3,O,D , X3,O,E , X3,O,F , X3,O,G , X3,A,O , X3,B,O , X3,C,O , X3,D,O , X3,E,O , X3,F,O , X3,G,O ≥ 0

Ejercicio 1
 EII 609 Investigación de Operaciones
Profesor: Gabriel Gutiérrez Jarpa
Ayudante: Pablo Torrealba

Como es evidente y dado que el problema no está balanceado, se debe balancear, para ello se agrega un nodo
ficticio, que balancee el problema (para cada tipo de contenedor k)

Parametros y conjuntos
o : Nodo ficticio
A: Conjunto de centros de acopio
K:Conjinto de tipos de contenedores
N: Conjunto de sitios (centros de acopio + nodo ficticio)
N=A  {o}

k
a : Costo de arrendamiento de contenedor tipo "k" en el sitio "i"
i
k
M : Número suficientemente grande para asignar costos de transporte etntre nodo ficticio y los demas centros de ac
ij
k
b : oferta neta de contenedores tipo "k" en el sitio "i" (incluyendo nodo ficticio)
i

cap : capacidad de transporte de contenedores desde "i" a "j"

ij

Variables
k
X : Cantidad de contenedores tipo "k" a enviar de sitio"i" a "j"
ij
k
Y : Cantidad de contenedores tipo "k" a arrendar en centro de acopio "i"
i

Min   Y i * a i    X oj * M
k k k k
oj
kK iA kK jA

s.a

 X  + bi   X i  A, k  K
k k k k

jN / i  j
ji Y i
jN / i  j
ij

X + bo   X k  K
k k k
jo oi
jA jA

X  cap i,j  A/i  j

k
ij ij
kK

 0 i  A,k  K
k
Y i

 0 i,J  N ,k  K
k
X ij