Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Potos
Investigacin De Operaciones II
Optimizacin de Redes:
Terminologa
La
modelacin de redes
permite la resolucin de
mltiples
problemas
de
programacin
matemtica
mediante la implementacin de
algoritmos especiales creados
para
tal
fin,
conocidos
como
Algoritmos
de
optimizacin de redes.
Se
utiliza ampliamente en
reas tan diversas como
produccin,
distribucin,
planeacin
de
proyectos,
localizacin de instalaciones,
administracin de recursos y
planeacin
financiera,
por
Nodos
Los puntos se llaman nodos (o vrtices); por
Arcos
Las lneas se llaman arcos (o ligaduras, aristas o ramas);
Arco No dirigido:
Trayectoria:
Ciclo
Es una trayectoria que comienza y termina en el mismo
nodo. El ciclo puede ser dirigido o no dirigido, segn si
Red conexa
Es una red, en la que cada par de nodos esta
conectado.
rbol de expansin
Es una grafica que enlaza todos los nodos de una red y
en la cual no se permiten la existencia de ciclos.
Nodo de trasbordo: