Investigacion de Operaciones

 

AUTÓNOMO_TAREA_OPTIMIZACIÓN DE REDES LINEALES TRABAJO AUTÓNOMO_TAREA_OPTIMIZACIÓN

PROBLEMA 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 s iguiente tabla, donde un guion indica que no hay conexión directa sin pasar por otras ciudades. ¿Cuál es la ruta más corta?

PROBLEMA 2 Considere el problema de flujo máximo que se muestra en la siguiente red, en donde A es el nodo origen y F el nodo de demanda, mientras que las capacidades son los números que se muestran junto a los arcos dirigidos. Utilice el algoritmo de la trayectoria de aumento para resolver este problema.

PROBLEMA 3 Obtenga el árbol de expansión mínima