Unidad 3 Redes

La representación de redes que se utilizan de manera amplia de áreas tan

diversas como producción, distribución, planeación de proyectos, organización,
administración de recursos y planeación financiera.
Muchos modelos de utilización de redes son en realidad tipos de problema de
programación lineal.
Los problemas a resolver son:
° Costo minino
° Flujo máximo
° Ruta mas corta
  El estudiante identificara los modelos de redes y
se aplicaran las técnicas de resolución de dichos
Objetivo
Objetivo modelos para encontrar la solución optima para
la toma de decisiones
  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.}
Introducción
 Uno de los mayores desarollos ha sido el rápido avance en la
metodología y en la aplicación en los modelos de optimización de
redes
Red

Nodos

Arcos
 Redes: Unas red esta conformada por un conjunto de puntos
llamados vértices con 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 nodo esta conectado
y se denomina red inconexa si alguno de los nodos no esta
conectado o por lo menos otro nodo.
 •El flujo a través de un arco se permite
Arco en una sola dirección
•La dirección se indica agregando una
cabeza al final de la línea que se

dirigido presenta en un arco.

•Si el flujo a través de un arco se permite

Arco no en ambas direcciones

dirigido

Trayectoria Árbol de
Ciclo Red convexa Árbol
expansión
• Sucesion de • Trayectoria • Red en que • Red convexa • Red convexa
arcos que cada par de que no tiene para los n
distintos comienza y nodos esta ciclos no nodos que
que termina en conectado. dirigidos contiene
conectan el mismo ciclos no
nodos. nodo. dirigidos.