Unidad 3

REDES
 Tema 3 Introducción al
modelo de redes.
La representación de redes se utiliza de manera amplia
en áreas tan diversas como:
Producción, distribución, planeación de proyectos,
localización de instalaciones, administración de recursos
y planeación financiera.
Muchos modelos de optimización de redes son en
realidad tipos de problemas de programación lineal.
 Los problemas a resolver son:
 Costo mínimo
 Flujo maximo
 Ruta mas corta
Objetivo De La Unidad

 El estudiante identificara los modelos de redes y

se aplicaran las técnicas de resolución de dichos
modelos para encontrar la solución optima para
la toma de decisiones
Introducción

 Los problemas de redes surgen en

una gran variedad de situaciones.
Las redes de transporte, eléctricas,
y de comunicaciones predominan
en la vida diaria.
 Uno de los mayores desarrollos ha
sido el rápido avance en la
metodología y en la aplicación de
los modelos de optimización de
redes
Terminología De Redes
Red
Nodos

1 5

20
2

50 14 Arcos
5 30 20
15
15

3
4
Terminología De Redes

 Redes: Una red esta conformada por un

conjunto de puntos llamados vértices y
un conjunto de líneas que unen a estos
puntos, las líneas se denominan arcos.
Una red se denomina red conexa si cada
par de nodos esta conectado y se
denomina red inconexa si alguno de los
nodos no esta conectado con por lo
menos otro nodo.
 Terminología De Redes
Arco
•El flujo a través de un arco se permite
solo en una dirección.
Red dirigida: red
•La dirección se indica agregando una que tiene solo
Dirigido cabeza al final de la línea que
representa un arco
arcos dirigidos

Arco No Red no dirigida:

•Si el flujo a través de un aro se permite
en ambas direcciones
todos sus arcos

Dirigido son no dirigidos

Árbol de
Trayectoria Ciclo Red conexa Árbol
expansión
• Sucesión • Trayectoria • Red en la • Red • Red
de arcos que que cada conexa conexa
distintos comienza y par de que no para los
que termina en nodos esta tiene ciclos nodos que
conectan los mismos conectada no dirigidos contiene
nodos nodos ciclos no
dirigidos