optimizacion






Trabajo de Optimización
Tarea Computacional Nº2

René Contreras, Miguel Peña, Matías Poblete, Diego Muñoz
del año 2014



Índice

Resumen Ejecutivo 2

Metodología y Descripción del problema

Pregunta Nº1

Pregunta Nº2 4

Pregunta Nº3 4Resumen Ejecutivo
El puerto de San Antonio es el principal puerto de Chile y uno de los más modernos del mundo. Al interior de este puerto existen cuatro terminales: STI, Puerto central, Puerto Panul y sitio 9. El terminal San Antonio Terminal Internacional (STI) es el terminal portuario más moderno y eficiente de Sudamérica. Comúnmente llamado Molo sur se utiliza únicamente para elmovimiento de cargas en contenedores, tanto de embarques, llegadas y transferencias.
En este trabajo se buscará determinar la mejor forma en que se pueden organizar los contenedores dentro del terminal STI, tomando como principal criterio de decisión los costos totales de operación para la compañía operadoras.
Para almacenar, se miden en TEU (1 contenedor en 20 pies). Además, el terminal STI seencuentra dividido en 4 áreas de almacenamiento para contenedores (o
Depósitos): A, B, C y D, cada uno con características propias (Precio de reserva, cargo por estadía, costo embarque y capacidad).
Para poder transportar los TEU, existen tres barcos con características diferentes (Fecha de zarpe, costo de embarque y cantidad demandada por cada barco de una compañía).
Con el objetivo de hacermás eficientes sus operaciones, 10 compañías operadoras portuarias han decidido diseñar conjuntamente una estrategia que les ayude a definir donde almacenar sus contenedores, con la finalidad me minimizar sus costos totales, teniendo en cuenta los costos de estadía y las fechas de zarpe.
Las compañías buscan formular tres estrategias:
1. Costo total mínimo: el objetivo de esta estrategia esminimizar el costo total que pagan las 10 empresas operadoras en su conjunto.
2. Costo máximo mínimo: esta estrategia busca minimizar el costo de la empresa operadora que tiene el costo más alto.
3. Rango de costos mínimo: esta estrategia busca que los costos que enfrentan las distintas empresas no sean tan dispares; se utiliza como objetivo el minimizar la diferencia entre el máximo y el mínimocostos entre las 10 empresas operadoras.
4.
Unos de los primeros pasos, fue la aclaración de conceptos básicos a utilizar para el estudio, como es el caso del almacenamiento y el transporte, para luego determinar qué modelo de optimización de acuerdo a la naturaleza del problema se va a utilizar.
Después haber recopilado y analizado toda la información, se decidió crear un modelo que minimiceel costo total del conjunto de compañías. El modelo a utilizar está clasificado como un modelo de programación no lineal ya que representa un ‘’ modelo almacenamiento y transporte.
Por último se presenta los resultados obtenidos al ingresar el modelo al Open Solver, el análisis de cada estrategia y se presentan los costos finales de cada estrategia.
Descripción del problema y Metodología:

I.Problemática de las compañías

Lugar de aplicación:
El lugar de aplicación es el puerto de San Antonio.
Problema de la empresa:
Las compañías no cuenta con un modelo optimo que le permita disminuir los costos que existen al momento de almacenar y enviar los TEU.
Solución del problema en cuestión:
Encontrar un modelo de programación no lineal (teniendo en cuenta la información con que setiene), que entregue una solución óptima según las restricciones del caso.
Consecuencias que traería la falta de solución al problema existente:
Mayores costos, si no se encuentra un modelo que permita optimizar la distribución y almacenaje de los TEU.
Costos fijos excesivos, teniendo en cuenta que se podría utilizar un deposito no necesario.
Costos por estadía excesivos, por mala...