METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACION
Material de Apoyo – Modelos de REDES - 2005
28
/05/2005
(1-25)
Prof. Hugo Roche
Análisis de Modelos de Redes
(Ver Capitulo 9 de Hillier&Lieberman 7º Edicion, 2002)
Los Modelos de Optimización de redes se aplican a numerosos casos en la Ciencia de la
Administración, en particular relacionados con la operación de redes de transporte, logística, redes eléctricas o de comunicación, pero también en programación y seguimiento de Proyectos, en Marketing, Recursos Humanos y en Finanzas.
La mayor parte de los modelos de redes son casos particulares de modelos de
Programación Lineal, y pueden ser formalizados a partir de un modelo general que los engloba : el Modelo de …ver más…

La Segunda columna: lista de los nodos resueltos (por los cuales ya se pasó) para comenzar la iteración actual, después de quitar los que no sirven (los que no tienen conexión directa con nodos no resueltos).
La Tercera columna: candidatos (nodos no resueltos con la ligadura más corta al nodo resuelto) para el n-ésimo nodo más cercano

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACION
Material de Apoyo – Modelos de REDES - 2005
28
/05/2005
(3-25)
Prof. Hugo Roche
La Cuarta columna: distancia de la ruta más corta desde el origen a cada uno de estos candidatos La Quinta columna: candidato con la distancia más pequeña al origen
La Sexta columna: distancia de la ruta más corta desde el origen al último nodo resuelto
La Séptima columna: último tramo en esta ruta más corta.
En esta última columna se puede rastrear la ruta más corta desde el nodo origen al destino. Se ve que la distancia total es de 13, tanto por la ruta O-A-B-E-D-T como por la
O-A-B-D-T.
Modelo de Programación Lineal (visto en clase 27-Mayo-2005)
Se define una variable de decisión por cada Arco del problema. Estas variables de decisión del modelo de PL x tienen una naturaleza binaria ( solamente pueden valer 0 ó ij 1) e indican si el Arco pertenece a la Ruta más corta.
0 si el arco i

j no pertenece a la Ruta más corta x = ij 1 si el arco
i