República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Superior

Universidad Bicentenaria de Aragua
Escuela de Administración y Contaduría
Investigación de Operaciones

MODELOS DE REDES

AUTOR: RIGMARY HERNANDEZ

C.I.No. 13.720.065

San Joaquín de Turmero, Julio 2019

 INTRODUCCION

Dentro de esta investigación se planteó la definición de los Modelos de

redes y su aplicación en la Investigación de Operaciones, Origen del Pert-Cpm, y
su Metodología a desarrollar. Se hará mención de Los modelos de redes que
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.

Los modelos de redes de investigación de operaciones son frecuentemente

utilizados para abordar una gran variedad de problemas de naturaleza real en
ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones
importantes beneficios y ahorros asociados a su utilización

Sin embargo los investigadores operacionales ha necesitado de una

herramienta para programar y controlar el proyecto por lo que nace el PERT como
evaluación de programas y técnica del revisión , casi conjuntamente con el método
de ruta crítica mencionado como CPM para controlar el manteamiento de
proyectos , ambos idénticos en conceptos y metodología, y de los cuales se harán
una breve reseña en esta investigación.
 Modelos de redes y su aplicación en la Investigación de Operaciones

Las redes son rutas invisibles sobre las cuales se van a mover los
"Recursos" o las "Entidades". Para que una red cumpla con su función, debe estar
unida a las "Locaciones" por medio de "Interfaces“, una red puede estar
conformada por muchos tramos, los cuales están separados por "Nodos", y cada
"Nodo" debe tener su respectiva "Interfaz", cuando la red cambia de dirección en
un punto que no esté conectado a una "Locación", se habla de "Puntos de
Quiebre".

Una red consiste en un conjunto de puntos y un conjunto de líneas que unen

ciertos pares de puntos. Los puntos se llaman nodos(o vértices) las líneas se
llaman arco(o ligaduras, aristas o ramas). El nodo es un círculo en un diagrama
de redes que representan un aspecto importante de un problema, el nodo
representa el origen y destino de bienes de un plan a realizar. El arco es una línea
que conecta dos nodos en un diagrama esquemático que representa una relación
entre estos dos nodos. El arco es una curva que enlaza dos nodos, estableciendo
así una conexión en cuanto a la representación gráfica en un sistema.

Existen varios modelos para el tratamiento de los problemas que involucran

redes con el fin de optimizar el uso de algún recurso, generalmente tratándose de
la minimización de costos, tiempo o la maximización del flujo a través de una red,
estos modelos se aplican en la Investigación de operaciones por ser una
herramienta analítica que sirve para lograr una visión bien estructurada de la
realidad y proporcionar un medio para analizar el comportamiento de las
componentes del sistema con el fin de optimizar su desempeño (identificar el
mejor curso de acción posible). Entre estos modelos encontramos:
 Modelo de Árbol de expansión mínimo

El modelo contempla un conjunto de arcos que conectan todos los nodos de

la red sin crear un solo ciclo o vuelta. El problema consiste en determinar el árbol
que minimiza la distancia de conexión total; se resuelve por el Algoritmo de
Etiquetado. En cuanto a la introducción de datos y el proceso de solución es
similar al modelo anterior.

El problema del Árbol de expansión mínimo tiene algunas similitudes con el

problema de la ruta más corta, sin embargo la diferencia principal radica en
encontrar la ruta más corta a través de toda la red. En resumen el Árbol de
expansión mínimo es una red que contiene todos los nodos con la mínima
distancia

Modelo de minimización de redes

El modelo de minimización de redes o problema del árbol de mínima

expansión tiene que ver con la determinación de los ramales que pueden unir
todos los nodos de una red, tal que minimice la suma de las longitudes de los
ramales escogidos. No se deben incluir ciclos en al solución del problema.

Modelo de Flujo Máximo

Se trata de enlazar un nodo fuente y un nodo destino a través de una red de

arcos dirigidos. Cada arco tiene una capacidad máxima de flujo admisible. El
objetivo es el de obtener la máxima capacidad de flujo entre la fuente y el destino.

Características:

Todo flujo a través de una red conexa dirigida se origina en un nodo,

llamado fuente, y termina en otro nodo llamado destino. Los nodos restantes son
nodos de trasbordo.
 Se permite el flujo a través de un arco sólo en la dirección indicada por la
flecha, donde la cantidad máxima de flujo está dad por la capacidad del arco. En la
fuente, todos los arcos señalan hacia fuera. En el destino, todos señalan hacia el
nodo.

El objetivo es maximizar la cantidad total de flujo de la fuente al destino.

Esta cantidad se mide en cualquiera de las dos maneras equivalentes, esto es, la
cantidad que sale de la fuente o la cantidad que entra al destino.

El problema de flujo máximo se puede formular como un problema de

programación lineal, se puede resolver con el método simple y usar cualquier
software. Sin embargo, se dispone de un algoritmo de trayectorias aumentadas
mucho más eficientes. El algoritmo se basa en dos conceptos intuitivos, el de red
residual y el de trayectoria aumentada.

Modelo de redes dirigidas y no dirigidas

Red Dirigida: Es una red que tiene solo arcos dirigidos.

En una red dirigida, un ciclo puede ser dirigido o no dirigido, según si la

trayectoria en cuestión es dirigida o no dirigida. (Como una trayectoria dirigida
también es no dirigida, un ciclo dirigido es un ciclo no dirigido, pero en general el
inverso no es cierto.) Por ejemplo en la figura 9 DE-ED es un ciclo dirigido. Por
contrario, AB-BC-CA no es un ciclo dirigido puesto que la dirección del arco AC es
opuesta a la de los arcos AB y BC. Por otro lado, AB-BC-AC no es un ciclo dirigido
porque ABCA es una trayectoria no dirigida.

Red No Dirigida: Es una red donde todos sus arcos son no dirigidos. La figura 10
representa una red no dirigida.
 Modelo de Red Residual:

Una red residual muestra las capacidades restantes (llamadas capacidades

residuales) para asignar flujos adicionales.

Trayectoria de Aumento: Una trayectoria de aumento es una trayectoria dirigida

del nodo fuente al nodo destino en la red residual, tal que todos los arcos en ese
trayectoria tienen capacidad residual estrictamente positiva. El mínimo de estas
capacidades residuales se llama capacidad residual de la trayectoria de aumento
porque representa la cantidad de flujo que es factible agregar en toda la
trayectoria. Por lo tanto, cada trayectoria de aumento proporciona una oportunidad
de aumento más el flujo a través de la red original.

Modelo de transporte

La programación lineal es una herramienta de modelos cuantitativos para

manejar diferentes tipos de problemas y ayudar a la toma de decisiones.

En este capítulo se considera el modelo de transporte por medio del cual un

administrador debe determinar la mejor forma de como hacer llegar los productos
de sus diversos almacenes a sus consumidores, con el fin de satisfacer de las
clientes y a un costo mínimo.

El modelo de transporte es un problema de optimización de redes donde

debe determinarse como hacer llegar los productos desde los puntos de existencia
hasta los puntos de demanda, minimizando los costos de envío.
El modelo busca determinar un plan de transporte de una mercancía de varias
fuentes a varios destinos. Entre los datos del modelo se cuenta:
1.- Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.- El costo de transporte unitario de la mercancía de cada fuente a cada destino.
 El modelo se utiliza para realizar actividades como: control de
inventarios, programación del empleo, asignación de personal, flujo de efectivo,
programación de niveles de reservas en prensas entre otras.

Modelo de la ruta más corta

Considere una red conexa y no dirigida con dos nodos especiales llamados
origen y destino. A cada ligadura (arco no dirigido) se asocia una distancia no
negativa. El objetivo es encontrar la ruta más corta (la trayectoria con la mínima
distancia total) del origen al destino.

Se dispone de un algoritmo bastante sencillo para este problema. La

esencia del procedimiento es que analiza toda la red a partir del origen; identifica
de manera sucesiva la ruta más corta a cada uno de los nodos en orden
ascendente de sus distancias (más cortas), desde el origen; el problema queda
resuelto en el momento de llegar al nodo destino.

Origen del Pert-Cpm.

El PERT-CPM es una herramienta de estudios múltiples con una serie de

elementos Inter conectados por lo que se requiere desde interpretaciones reales y
objetivas al momento de ser empleadas, pero con la convicción de que sus
resultados serán beneficiosos al cumplimiento de las metas de las metas
planeadas en los diversos campos.

El método PERT (Program Evaluation and Review Technique)

desarrollado por la Armada de los Estados Unidos de América, en 1957, para
controlar los tiempos de ejecución de las diversas actividades integrantes de los
proyectos espaciales, por la necesidad de terminar cada una de ellas
dentro de los intervalos de tiempo disponibles.
 Fue utilizado originalmente por el control de tiempos del proyecto Polaris
y actualmente se utiliza en todo el programa espacial, también ha sido
ampliamente aceptada en la industria privada y en el gobierno. Este método se
aplica a problemas tan diversos; como la perforación de un pozo. Llevar una
auditoria, instalación de un sistema de computadora. Hay muchas empresas y
dependencias gubernamentales que exigen que todos sus contratistas o
proveedores usen el método P.E.R.T

Método C.P.M. (Critical Paw Method).método actual, fue desarrollado

también en 1957 en los Estados Unidos de América, por un centro de
investigación de operaciones para la firma Dupont y Remington Rand, buscando
el control y la optimización de los costos de operación mediante la
planeación adecuada de las actividades componentes del proyecto. Ambos
métodos aportaron los elementos administrativos necesarios para formar el
método del camino crítico actual, utilizando el control de los tiempos de ejecución
y los costos de operación, para buscar que el proyecto total sea ejecutado en el
menor tiempo y al menor costo posible.

La principal diferencia entre PERT y CPM es la manera en que se realizan

los estimados de tiempo. En PERT supone que el tiempo para realizar cada una
de las actividades es una variable aleatoria descrita por una distribución de
probabilidad. El CPM por otra parte, infiere que los tiempos de las actividades se
conocen en forma determinísticas y se pueden variar cambiando el nivel de
recursos utilizados

En síntesis El PERT/CPM fue diseñado para proporcionar diversos

elementos útiles de información para los administradores del proyecto.
Primero, 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. Por otra parte, si una actividad de la ruta crítica se retarda, el proyecto
como un todo se retarda en la misma cantidad. Las actividades que no están en la
ruta crítica tienen una cierta cantidad de holgura; esto es, pueden empezarse más
tarde, y permitir que el proyecto como un todo se mantenga en
programa. El PERT/CPM identifica estas actividades y la cantidad de tiempo
disponible para retardos.

Metodología para el desarrollo de la red Pert-Cpm

Determinar las actividades en que se desglosa el proyecto, sus

dependencias y su duración para aplicar una función probabilística que ayude a
calcular el tiempo total de ejecución en base a una perspectiva optimista,
pesimista o normal que, combinadas permiten determinar el tiempo estimado para
cada actividad. Con los datos obtenidos se puede diseñar una malla compuesta
por nodos que permite determinar la ruta crítica y su desviación estándar, así
como la varianza para cada actividad.

Esta metodología resulta muy práctica cuando el proyecto combine

actividades que se ejecutan en secuencia y en paralelo. El Camino de la Ruta
Crítica muestra la trayectoria óptima de un proyecto y sus actividades. Hallar este
recorrido simplifica la gestión del proyecto, sin embargo, basarse sólo en esta
herramienta resulta arriesgado ya que no contempla la incertidumbre. Otros
aspectos que se deben conocer son:

Conociendo las actividades que componen el proyecto, sus prioridades y

sus dependencias pueden asociarse a un plazo determinado. De esta forma, es
posible establecer los recursos necesarios en cada caso y distribuir las cargas de
trabajo. Con estos datos se puede visualizar la ruta crítica, que se calculará en
función de las actividades sucesivas cuya holgura sea igual a cero.
 Conclusiones

Un modelo de redes, es una herramienta analítica que nos sirve para lograr
una visión bien estructurada de la realidad. Así, el propósito del modelo es
proporcionar un medio para analizar el comportamiento de las componentes de un
sistema con el fin de optimizar su desempeño (identificar el mejor curso de acción
posible).

El CPM es idéntico al PERT en concepto y metodología. La diferencia

principal entre ellos es simplemente el método por medio del cual se realizan
estimados de tiempo para las actividades del proyecto. Con CPM, los tiempos de
las actividades son determinísticos. Con PERT, los tiempos de las actividades son
probabilísticos o estocásticos.

Los métodos Pert y CPM están básicamente orientados en el tiempo, en el

sentido que ambos llevan a la determinación de un programa de tiempo. Quizá la
diferencia más importante es que originalmente las estimaciones en el tiempo para
las actividades se pusieron determinantes en CPM y probables en PERT. Ahora
PERT y CPM comprenden realmente una técnica y las diferencias, si existe
alguna, son únicamente históricas.
 Bibliografía

Gordon P. (20010) Investigación de Operaciones Editorial Hispanoamericana,

S.A. Naucalpan de Juárez. México.

Hamdy A. (2001) Introducción a la Investigación de Operaciones. Ediciones

Alfaomega, S.A. México. D.F. México

Montaño, A. (2002) Iniciación al Método del Camino Crítico. Editorial Trillas, S.A.
México. D.F