Ruta mas corta

CASO DE APLICACIÓN FINAL

[pic 1]

Universidad Libre

Facultad de Ingeniería

Ingeniería Industrial

Logística Interna y Externa

Bogotá,

4 de Noviembre 2014

Caso de Aplicación

Presentado a:

ING. EDGAR LEONARDO DUARTE FORERO

Presentado por:

CARLOS ANDRES ARAUJO CORTES

Universidad Libre

Facultad de Ingeniería

Ingeniería Industrial

Logística Interna y Externa

Bogotá D.C

14 de Noviembre 2014

OBJETIVOS

OBJETIVO GENERAL

Determinar la ruta que garantice el mínimo recorrido de una aeronave, para una aerolínea que busca transportar pasajeros desde la capital de Colombia (Bogotá) hacia cinco ciudades turísticas (Cali, Medellín, Panamá y Cartagena), teniendo en cuenta que la aeronave debe regresar al final del día a la ciudad de Bogotá.

OBJETIVOS ESPECIFICOS

• Identificar las diferentes distancias con ayuda de la pagina web (http://co.lasdistancias.com/); entre la ciudad origen y sus posibles destinos.
• Utilizar la herramienta Solver y escoger un modelo que permita optimizar la distancia recorrida.
• Establecer las posibles rutas de acuerdo al modelo establecido.
• Determinar cual es la ruta mas adecuada, que garantice el minimo recorrido que deben hacer las aeronaves para conectar los pasajeros a las cinco ciudades planteadas.

CASO

La compañia Avianca desea establecer una ruta, que visite un conjunto de ciudades (Cali, Panama, Cartagena, Medellín) pasando  una sola vez por cada una de ellas e iniciando su recorrido desde la ciudad de Bogotá y regresando. El modelo busca minimizar la distancia total de recorrido puesto que el costo de combustible es demasiado alto. El mapa que ilustra dicho objetivo y relacionado a las distancias identificadas es el siguiente:

Una vez identificadas las distancias y el modelo de transporte por el que se va a solucionar, se procede a determinar las variables de decisión con el fin de introducir los datos en la herramienta Solver y poder determinar la solución.

Xij : Variable de decisión para hacer el recorrido desde i hasta j.

Dij : Distancia de ir desde i hasta j

F.O Min [pic 4]

SA:   para cada nodo i ;     para cada nodo j[pic 5][pic 6]

Xij {0,1}

Solución con solver

[pic 7]

La solución por medio del modelo planteado para minimizar el recorrido de la aeronave para transportar pasajeros desde bogota y regresando es la siguiente: (Bogotá-Medellín-Cartagena-Panamá-Cali-Bogotá) o viceversa (Bogotá-Cali-Panamá-Cartagena-Medellín-Bogotá) Logrando una distancia minima recorrida total de 2364 km.

...