UNIDAD 3

LA REPRESENTACION DE REDES SE UTILIZA DE MANERA AMPLIA EN

AREAS COMO LA PRODUCCION,DISTRIBUCION,LOZALIZACION Y
PLANEACION FINANCIAERA

• Muchos modelos de optimación de redes son mecánicas, tipos de problemas de

programación lineal.
• Los problemas a resolver son:
• Costo mínimo
• Flujo máximo
• Ruta mas corta
•
 OBJETIVO DE LA UNIDAD

• El estudiante identificara los modelos de redes y se aplicaran los modelos de

técnicas de resolución de dichos modelos para encontrar la solución optima para la
toma de deciciones .
 INTRODUCCION

• Los problemas de redes surgen en una gran variedad suceciones. Las redes de
transporte eléctricas y de telecomunicaciones predominan en la vida diaria.
• Uno de los mayores desarrollos a sido el rápido avanze en la metodología de la
aplicación de los modelos de optimización de resdes.
 TERMINOLOGÍA DE REDES
Red

Red
5
Arcos

Nodo

b
 TERMINOLOGÍA DE REDES

• Una red esta conformada por un conjunto de puntos llamados vértices y un conjunto
de líneas que unen a estos grupos, las líneas se denominan arcos.
• Una red se denomina conexa si cada par de nodo esta conectado y se denomina red
conexa si alguno de los nodos no esta conectado por lo menos con otro nodo.

Arco Dirigido
• Atreves del arco se
permite una dirección.
Arco No Dirigido
• El flujo se permite en
ambas direcciones
Trayectoria
• Línea descrita o recorrido • Serie de actos de carácter
que sigue alguien o algo al
desplazarse de un punto a
otro.
TERMINOLOGÍA DE REDES
Ciclo
• La red totalmente conexa es
cultural relacionados entre
sí, generalmente por el
tema, y celebrados en un
tiempo determinado.
Arbol Arbol De Expancion
Red Conexa
• Red conexa que no • Dado un grafo
tiene ciclos conexo, no dirigido
una topologia muy eficaz ya dirigidos. G. Un árbol de
que esta unida totalmente expansión es un
todos los nodos aqui se árbol compuesto por
muestra las topologias que todos los vértices y
algunas
al unirlas nos da una (posiblemente
totalmente conexa. todas).