Investigacin operativa

Tarea N1
Integrantes: Andrs Cruz, Mabel torres.
9.3-6. Un vuelo de Speedy Airlines est a punto de despegar de Seattle sin escalas a Londres.
Existe cierta flexibilidad para elegir la ruta precisa, segn 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 meteorolgico actual, junto a los arcos se
muestran los tiempos de vuelo (en horas). Debido al alto costo del combustible, la
administracin ha adoptado la poltica de elegir la ruta que minimiza el tiempo total de vuelo.
a) Qu juega el papel de distancias en la interpretacin de este problema?
b) Use el algoritmo descrito en la seccin 9.3 para resolver este problema de la ruta ms
corta.
c) Formule y resuelva el modelo en una hoja de clculo.
9.3-7.La compaa 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 investigacin est casi terminada y ahora la administracin
quiere lanzar el producto ms rpidamente para hacer frente a la
competencia. Se deben superar cuatro etapas independientes que incluyen
lo que falta de la investigacin 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 concentracin para acelerar la terminacin 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 parntesis
correspondientes al nivel normal se han eliminado por ser muy largos.)

La administracin ha destinado 50 millones de dlares para las cuatro

etapas. El costo (en millones de dlares) de cada fase en los diferentes
niveles bajo consideracin es:

La administracin desea determinar el nivel al que debe realizar cada una

de las cuatro etapas para minimizar el tiempo total hasta la
comercializacin del producto sujeto a las restricciones de presupuesto.
a) Formule ste como un problema de la ruta ms corta.
b) Utilice el algoritmo descrito en la seccin 9.3 para resolverlo.