Scribd
Cargar
8 vistas3 páginas

Optimización de Rutas y Tiempos de Vuelo

Este documento presenta 4 problemas de optimización que involucran encontrar la ruta más corta entre ciudades usando algoritmos como el de Dijkstra. El primer problema involucra encontrar la ruta más corta entre 6 ciudades. El segundo problema busca la ruta más corta en 2 redes donde los números representan distancias. El tercer problema busca la ruta de vuelo más corta entre Seattle y Londres considerando tiempos de vuelo. El cuarto problema busca la secuencia óptima de 4 etapas que minimice el tiempo total de un proyecto sujeto a

Cargado por

ANDREA CAROLINA BUELVAS HERNANDEZ
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
8 vistas3 páginas

Optimización de Rutas y Tiempos de Vuelo

Este documento presenta 4 problemas de optimización que involucran encontrar la ruta más corta entre ciudades usando algoritmos como el de Dijkstra. El primer problema involucra encontrar la ruta más corta entre 6 ciudades. El segundo problema busca la ruta más corta en 2 redes donde los números representan distancias. El tercer problema busca la ruta de vuelo más corta entre Seattle y Londres considerando tiempos de vuelo. El cuarto problema busca la secuencia óptima de 4 etapas que minimice el tiempo total de un proyecto sujeto a

Cargado por

ANDREA CAROLINA BUELVAS HERNANDEZ
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

FACULTAD DE CIENCIAS BÁSICAS, INGENIERÍAS Y ARQUITECTURA.

PROGRAMA DE
INGENIERÍA INDUSTRIAL
CURSO DE INVESTIGACIÓN DE OPERACIONES II. TALLER DE OPTIMIZACIÓN DE REDES
(RUTA MÁS CORTA)

Nombre de los estudiantes:

Fecha:

1. Usted debe hacer un viaje en automóvil a una ciudad que nunca ha visitado. Estudia un plano para
determinar la ruta más corta hasta su destino. Según la ruta que elija, hay otras cinco ciudades
(llamadas A, B, C, D, E) por las que puede pasar en el camino. El plano muestra las millas de cada
carretera que son una conexión directa entre dos ciudades sin que otra intervenga. Estas cifras se
resumen en la siguiente tabla, donde un guion indica que no hay conexión directa sin pasar por
otras ciudades.

A. Formule éste como un problema de la ruta más corta al trazar una red donde los nodos son
ciudades, los arcos son carreteras y los números la distancia en millas.
B. Use el algoritmo descrito en la sección 9.3 para resolver este problema de la ruta más corta.
C. Formule y resuelva un modelo en hoja de cálculo para este problema.

2. Utilice el algoritmo descrito en clase para encontrar la ruta más corta a través de las redes a) y b),
en las cuales los números representan las distancias reales entre los nodos correspondientes.
3. Un vuelo de Speedy Airlines está a punto de despegar de Seattle sin escalas a Londres. Existe
cierta flexibilidad para elegir la ruta precisa, según las condiciones del clima. La siguiente red
describe las rutas posibles consideradas, donde SE y LN son Seattle y Londres, respectivamente,
y los otros nodos representan varios lugares intermedios.

El viento a lo largo de cada arco afecta de manera considerable el tiempo de vuelo, y, por ende, el
consumo de combustible. Con base en el informe meteorológico actual, junto a los arcos se muestran
los tiempos de vuelo (en horas). Debido al alto costo del combustible, la administración ha adoptado
la política de elegir la ruta que minimiza el tiempo total de vuelo.

a. Use el algoritmo descrito en la clase para resolver este problema de la ruta más corta.
b. Formule y resuelva el modelo en una hoja de cálculo.

4. La compañía Quick ha averiguado que un competidor planea lanzar un nuevo tipo de producto con
ventas potenciales muy grandes. Quick ha trabajado en un producto similar programado para salir
dentro de 20 meses. Sin embargo, la investigación está casi terminada y ahora la administración
quiere lanzar el producto más rápidamente para hacer frente a la competencia. Se deben superar
cuatro etapas independientes que incluyen lo que falta de la investigación que por el momento se
lleva a cabo a paso normal. No obstante, cada etapa se puede realizar en un nivel de prioridad o
de concentración para acelerar la terminación y éstos son los únicos niveles considerados en las
últimas tres etapas. Los tiempos que se requieren para cada nivel se muestran en la siguiente
tabla. (Los tiempos entre paréntesis correspondientes al nivel normal se han eliminado por ser muy
largos.)
La administración ha destinado 50 millones de dólares para las cuatro etapas. El costo (en millones
de dólares) de cada fase en los diferentes niveles bajo consideración es:

La administración desea determinar el nivel al que debe realizar cada una de las cuatro etapas para
minimizar el tiempo total hasta la comercialización del producto sujeto a las restricciones de
presupuesto.

a. Formule éste como un problema de la ruta más corta.


b. Utilice el algoritmo descrito en la clase para resolverlo.

También podría gustarte