Aplicación de modelos matemáticos

        [pic 1]

Facultad de Ingeniería

Facultad de Ingeniería

ería Civil Industrial

Ingeniería Económica

[pic 2]

[pic 3]

Resumen

La presente tarea Nro. 1 pretende aplicar el método “Set Covering Problem” a un caso puntual asociado a determinar el número mínimo , el que se basa en la necesidad de transportar una serie de contenedores, cada uno con una carga definida en toneladas, la cual a su vez tiene definido un beneficio o ingreso asociado en US$, teniendo como restricción la capacidad del Barco que transporta dichos contenedores (1000 toneladas).

El objetivo primordial es Maximizar los Beneficios obtenidos, es decir utilizar al máximo la capacidad del barco, lo que conlleva a mejores Ingresos, todo lo anterior no sobrepasando la capacidad actual del barco. Es decir, entre todas las combinaciones posibles, encontrar la óptima, maximizando los Ingresos.

Para lograr el objetivo, se utilizará el método de la Mochila, el cual es ideal para resolver y optimizar problemas combinatorios, permitiendo evaluar y encontrar la alternativa con el mejor desempeño. Lo anterior se implementará utilizando la herramienta SOLVER, la cual permite optimizar modelos sujetos a restricciones basados en modelos de programación lineal y no lineales, con el objetivo de ayudar a las empresas en la toma de decisiones.

INDICE

1        Introducción        1

1.1        Objetivos        1

1.1.1        Objetivo Principal del Proyecto        1

1.1.2        Objetivo Específico del Informe        1

1.2        Alcances y Límites        2

2        Desarrollo del Caso        2

3        Desarrollo del Caso        2

4        Conclusiones        4

5        Bibliografía        5

1. Introducción

Cada día es más complejo la toma de decisiones, considerando el abanico de posibilidades que existen, por eso es tan necesario utilizar modelos y herramientas de Optimización que aseguren la mejor alternativa y por ende la mejor decisión, utilizando la ciencia matemática para la formulación y la computación para la resolución a partir de algoritmos incorporados.

Como se mencionó anteriormente se utilizará el método asociado al problema de la Mochila para encontrar la solución óptima al problema en la selección de carga. Se pretende transportar hasta 10 contenedores, cada uno de ellos con un peso específico en toneladas [ton], teniendo como restricción la capacidad máxima del barco: 1000 Toneladas. Por ende, existe una serie de combinaciones en la selección de contenedores, mezclando el peso del contenedor y sus ingresos.

Realizar esta selección sin una herramienta es costosa en términos de tiempo para cualquier empresa del rubro, por ello se utilizan herramientas que permitan dar soporte en este proceso y resuelvan el problema de optimización encomendado, en este caso se utilizó SOLVER, herramienta diseñada justamente con ese objetivo. Adicionalmente es de muy fácil entendimiento ya que está alojada sobre Excel, cuyo manejo es más cercano a la mayoría de las personas.

...