Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Corta
Sesión
7
I
OBJETIVOS
Conocer y aplicar lo principales conceptos del modelo de la ruta más corta.
Utilizar las herramientas de software de optimización para la solución de problemas
de ruta más corta.
II
TEMAS A TRATAR
Principales Conceptos.
Red, Arco, Arco dirigido, Red dirigida, Ruta, Ciclo, Ciclo dirigido
Ruta mínima.
III
MARCO TEORICO
Principales conceptos
a) Utilizando el WinQSB, determine la ruta más corta entre Seatle y El Paso. ¿Cuál será la
distancia recorrida? Así mismo determine la distancia más corta entre Seatle y Albuque.
b) Construya el modelo matemático respectivo para determinar la ruta más corta entre
Seatle y El Paso. Compare sus resultados con los obtenidos en el punto anterior.
c) Si se obliga que la ruta pase por Kingman, ¿Cuál será la nueva ruta más corta?
Si acabo de comprar un auto nuevo, construya un modelo matemático que permita determinar
una política de reemplazo que minimice el costo neto de poseer y operar un automóvil durante
los siguientes 6 años. ¿Cuál es la política? ¿Cuál es el costo óptimo de dicha política?
SOLUCIÓN
Para determinar los costos asociados a cada arco, aplicamos los siguientes criterios:
La Política óptima de reemplazo durante cada uno de los próximos 6 años es:
1er año: conservar,
2do año: conservar,
3er año: reemplazar,
4to año: conservar,
5to año: reemplazar,
6to año: conservar y finalmente vender
IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES
Caso 1. Transoceánica
En la figura siguiente se muestra las alternativas de construcción de la carretera transoceánica
que unirá Arequipa con Brasilia.
Las distancias en Km. de un nodo a otro se muestra en el siguiente cuadro:
Considerar para este problema los arcos en el nodo origen y en el nodo destino como de un
solo sentido.
a) Construya el modelo matemático para encontrar la ruta más corta entre Arequipa y
Brasilia y obtenga la solución óptima utilizando el Software LINDO.
b) Muestre la ruta óptima, así como la distancia total recorrida.
c) Resuelva el problema utilizando el SOLVER.