Unidad_v

REPÚBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD ALONSO DE OJEDA
FACULTAD DE INGENIERIA
CATEDRA: INVESTIGACIÓN DE OPERACIONES
PROFESORA: ERAELI IRIARTE

















Unidad V. Redes de Flujo
Teoríay Práctica


















Ciudad Ojeda, Marzo de 2009
Las redes son utilizadas para representar diversos sistemas, por ejemplo, sistemas de tuberías de agua, de gas, gasolina, petróleo, tendido delíneas eléctricas o de cableado telefónico, rutas o caminos que unen ciudades, estaciones de flujo, entre otros.
Las redes están formadas por dos elementos: arcos o ramas y nodos.
Arco

Nodo

1.Minimización de redes o árbol de extensión mínima.
El objetivo de este método es unir todos los nodos de una red por medio del camino más corto. De esta forma se estaría garantizando el mínimorecorrido o la mínima utilización de recursos, lo cual es equivalente al mínimo costo.

Procedimiento:
El árbol de extensión mínima se determina en forma iterativa de la siguiente manera: comience concualquier nodo de la red y únalo a su nodo más cercano, los 2 nodos resultantes forman ahora un conjunto conectado y los nodos restantes forman el conjunto no conectado o desconectado. Luego se unen elnodo del conjunto no conectado que está más próximo a cualquier nodo del conjunto conectado. Si redefinimos los conjuntos conectados y no conectados de acuerdo a lo planteado anteriormente y de maneraiterativa el procedimiento termina cuando todos los nodos de la red pertenecen al conjunto conectado.

2. Algoritmo de la ruta más corta. (para redes acíclicas).
Este método permite determinar el o loscamino(s) o ruta(s) de menor distancia o recorrido entre un conjunto de alternativas.

Procedimiento:
Una red es aciclica si no existen cadenas que conecten un nodo con el mismo, en una red dondeexisten n nodos el procedimiento de la rute más corta se encuentra completo cuando se calcula Un. La formula general para obtener Uj es la siguiente:
Uj = min Ui + dij
Donde:
Uj: nodo actual.
Ui:...