ANÁLISIS DE REDES

INVESTIGACION DE OPERACIONES.
 CONCEPTOS BÁSICOS
 El análisis de redes o análisis reticular
("network analysis" en inglés) designa una
orientación en la investigación social que se
ha venido desarrollando, sobre todo en los
países anglosajones, desde mediados los años
sesenta.
La teoría de redes están orientados para a
optimizar situaciones vinculadas a las redes de
transporte, redes de comunicación, sistema de
vuelos de los aeropuertos, rutas de navegación
de los cruceros, estaciones de bombeo que
transportan fluidos a través de tuberías, rutas
entre ciudades, redes de conductos, etc.
 CONCEPTOS BÁSICOS

 GRÁFICA: Son una serie de puntos que se

llaman nodos que se unen por líneas llamadas
arcos o ramales.
 RED
 Gráfica que presenta algún tipo
de flujo en sus ramales.
 ARCOS DIRIGIDOS
 Es cuando el arco tiene un flujo en una
dirección, este se indica agregando una
flecha al final que representa nuestro
arco
 ARCOS NO DIRIGIDOS

 Escuando el flujo a través de un arco

se permiten en ambas direcciones.
 NODOS O ACTORES
 Esto se representa por círculos, la suma
de todos representa el tamaño de dicha
red, la posición de un actor en la red
influye un su acceso a los recursos como
bienes, capitales e información.
 VÍNCULO

 Esla relación que existe

entre dos o más nodos
 CICLO
 Es una cadena que une a cierto nodo
con el mismo
 RED CONEXA

 Red en la que cada par de nodos está

conectado. Se dice que dos nodos están
conectados si la red contiene al menos
una trayectoria no dirigida entre ellos.
 Modelos De Red
 Son aplicables a una extensa variedad
de problemas de decisión, los cuales
pueden ser modelados como problemas
de optimización de redes que pueden
ser eficiente y efectivamente resueltos.
Problema DE TRANSPORTE O
DISTRIBUCIÓN
 Es un problema de redes especial en
programación lineal que se funda en la
necesidad de llevar unidades de valores
desde un punto específico llamado
fuente u origen a otro punto específico
llamado destino.
 Problema de asignación
 Es una variación del problema original del
transporte, variación original, las decisiones
solo pueden tomar valores binarios en la
solución óptima lo que supone de la oferta y
demanda están perfectamente alineadas, de
echo ambas son iguales a uno.
PROBLEMA DE LA RUTA MAS
CORTA
 El objetivo es determinar un camino de
conexiones que minimizan la distancia
total del origen al destino. El problema se
resuelve por el “algoritmo de etiquetado”.
 Administración de proyectos
CPM/PERT y redes.
 El PERT/CPM expone la "ruta crítica" de
un proyecto. Estas son las actividades que
limitan la duración del proyecto. En otras
palabras, para lograr que el proyecto se
realice pronto, las actividades de la ruta
crítica deben realizarse pronto.