Ingenierı́a Civil Industrial Universidad del Desarrollo

IIM-325A Optimización II

Tarea 1
Prof: P. Bosch, J.P. Cavada

Se requiere organizar los contenedores de transbordo que llegarán al pequeño puerto de Cabo Negro durante
el próximo mes. Estos contenedores serán transferidos de un barco a otro. La decisión a tomar consiste en
determinar en cuál de los 4 patios de contenedores disponibles se almacenará cada contenedor durante su
estadı́a. Para ello, considere lo siguiente:
Los contenedores no pueden ser trasladados entre patios.
El consignatario del contenedor debe pagar un precio diario por cada patio.
Los patios pueden almacenar contenedores en TEU (Twenty-foot equivalent unit). Existen contene-
dores de 20 pies (1 TEU) y de 40 pies (2 TEU).
Algunos contenedores son refrigerados (reefer ) y requieren acceso a una conexión eléctrica. Cada
patio tiene un lı́mite en la cantidad de conexiones eléctricas disponibles.
Antes de iniciar la planificación, no hay contenedores almacenados en el puerto.
La Tabla 1 presenta información sobre los 4 patios de contenedores, el campo Capacidad TEU corresponde al
total de TEU que puede acomodarse en el patio. Por ejemplo, el patio Y01 puede almacenar 36 contenenores
de 20 pies (1 TEU c/u) o 18 contenedores de 40 pies (2 TEU) o una combnación de ambos. La cantidad
de conexiones para reefer estan incluidas en la capacidad total, continuando con el ejemplo, de los 36
contenerores que podrian almacenarse, solamente 12 de ellos podrian ser reefers.

Patio Precio Capacidad Conexiones para

(por dia) TEU reefers
Y01 - Muelle 10 56 12
Y02 - Cerro 8 48 24
Y03 - Pista 5 48 6
Y04 - Molinos 2 36 6

Cuadro 1: Patios de contenedores.

La Tabla 2 contiene detalles sobre los barcos que se esperan durante el próximo mes.
Se proporciona información adjunta adicional sobre la lista de contenedores, que incluye: ID de reserva
interno, número de serie, barco de llegada, barco de destino, tamaño (en TEU), si es tipo reefer, y el
nombre de la compañı́a operadora. Tenga en cuenta que los contenedores con destino ”F”permanecerán en
el puerto hasta el mes siguiente.
1. 4 puntos Escriba un modelo de programación entera que resuelva el problema anterior, minimizando
el pago total por el almacenamiento de los contenedores. Programe y resuelva el modelo propuesto.
Presente los resultados obtenidos de manera clara y comentelos en el contexto del problema.
Ingenierı́a Civil Industrial Universidad del Desarrollo

NOMBRE Amarre Zarpe

Enterprise-D 1 4
Serenity 4 7
Normandy SR1 6 9
Nostromo 9 12
Rocinante 11 14
Discovery 1 14 17
Hearth of Gold 16 19
Nebuchadnezzar 19 22
Prometheus 21 24
Vogayer 24 27
Icarus II 25 28

Cuadro 2: Lista de arribos próximo mes

2. 2 puntos Considere la condición adicional que los contenedores de cada operador no pueden quedar
repartidos en más de 2 patios diferentes. ¿Es factible esta condición? Si no lo es indique las condiciones
necesarias para lograrlo. Comente los resultados obtenidos.