Modelos de Redes

1. buscan optimizar redes como:

transporte

comunicación

sistemas de vuelos de aeropuertos

rutas de navegación

rutas entre cuidades, etc.

forman una cadena

para resolver una

problemas de la trayectoria más corta

determina la ruta más corta entre un origen y un destino en una red de transporte.

suponiendo que cada arco tiene una longitud asociada a el como tal.

y teniendo en cuenta el algoritmo de Dijkstra

problemas de flujo maximo

determina las mayores cantidades que pueden fluir a través de una red.

se debe elegir cualquier trayectoria del inicio (original) a la terminación (destino) con algo de flujo.

se considera que cada nodo tienen una capacidad que limita la cantidad de producto que se podría enviar a través del arco

ejemplo:

determinar la cantidad máxima de petroleo vía tubería de un nodo a otro

Problemas de árbol de expansión mínima

Une los nodos de una red mediante la longitud mínima total de las ramas de conexión

consiste en seleccionar cualquier nodo de la red y conectarlo al nodo más cercano que minimice la distancia total.

en muchas ocasiones se desea determinar el conjunto de arcos de una red que conecta los nodos tal que minimiza la suma de la longitud de los arcos

Modelos de programación de proyectos CPM - PERT

usado en la programación de proyectos de gran tamaño, que implican muchas actividades y se conoce el tiempo de cada una con certeza

se utiliza para determinar la cantidad de tiempo requerido para completar un proyecto.

cuando no se conoce con certeza la duración de una actividad, se puede usar el método PERT para estimar la probabilidad de que el proyecto se complete en una fecha específica

formado por 2 conjuntos de sistemas

nodos (vértices)

para modelos de red

son localidades o cuidades en una mapa (representados por puntos)

arcos

para modelos de red

son caminos o canales de navegaciono los patrones de un vuelo de un avion