ALUMNO: OLAYA AGREDA Brayann Yojah

CASO 01: LA TEORÍA DE REDES Y SU IMPLICANCIA EN LA INGENIERÍA INDUSTRIAL

La modelación de redes permite la resolución de múltiples problemas de programación
matemática mediante la implementación de algoritmos especiales creados para tal fin,
conocidos como Algoritmos de optimización de redes.

Dentro de los problemas más comúnmente resueltos mediante la modelación de redes

se encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos
modelos de determinación de cronograma de actividades para proyectos como lo son el PERT y
el CPM.

 ALGORITMO DEL ÁRBOL DE EXPANSIÓN MÍNIMA

El algoritmo del árbol de expansión mínima es un modelo de optimización de redes que
consiste en enlazar todos los nodos de la red de forma directa y/o indirecta con el objetivo
de que la longitud total de los arcos o ramales sea mínima (entiéndase por longitud del arco
una cantidad variable según el contexto operacional de minimización, y que puede bien
representar una distancia o unidad de medida).

 ALGORITMO DE LA RUTA MÁS CORTA

El algoritmo de la ruta más corta consiste, si es necesario decirlo, en una modalidad de
problemas de redes, en la cual se debe determinar el plan de rutas que genere la trayectoria
con la mínima distancia total, que una un nodo fuente con un nodo destino, sin importar el
número de nodos que existan entre estos. Esta modalidad de problemas puede solucionarse
como un modelo de transbordo normal, sin embargo la principal sugerencia es la de
establecer una oferta en el nodo fuente igual a una unidad y establecer una demanda en el
arco destino igual a una unidad. Vale la pena considerar, que en la práctica, es muy frecuente
la utilización del algoritmo resultante con variaciones que consisten en la minimización de
tiempos, no necesariamente de distancias.

 FLUJO MAXIMO:
Nos permite conocer (calcular) la máxima cantidad de cualquier artículo o información que
podemos transportar desde un origen hasta un destino.
Pasos a seguir:
 Primer paso: Elegir una ruta arbitraria.
 Segundo paso: En dicha ruta escoger aquel ramal de menor flujo en ese sentido y
transportar por esa ruta la cantidad escogida.
 Hacer esto repetitivamente hasta que no sea posible encontrar una ruta con
capacidad de flujo.

ALGUNAS APLICACIONES

Maximizar el flujo a través de la red de distribución de una compañía desde sus fábricas hasta
sus clientes; Maximizar el flujo a través de la red de suministros de una compañía de
proveedores a las fábricas; Maximizar el flujo de petróleo por tuberías; Maximizar el flujo de
agua a través de un sistema de acueductos; Maximizar el flujo de vehículos por una red de
transporte.
 CPM - MÉTODO DE LA RUTA CRÍTICA

El método de la ruta crítica CPM (Critical Path Method), es un algoritmo basado en la

teoría de redes diseñado para facilitar la planificación de proyectos. El resultado final
del CPM será un cronograma para el proyecto, en el cual se podrá conocer la duración
total del mismo, y la clasificación de las actividades según su criticidad. El algoritmo CPM
se desarrolla mediante intervalos determinísticos, lo cual lo diferencia del método PERT
que supone tiempos probabilísticos.

Regla 1: Cada actividad se debe representar sí y sólo sí, por un ramal o arco.

Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el caso de
existir actividades concurrentes (que inicien al mismo tiempo, o que el inicio de una
actividad dependa de la finalización de 2 o más actividades distintas) se debe recurrir a
actividades ficticias (representadas por arcos punteados que no consumen ni tiempo ni
recursos) para satisfacer esta regla.

FASES PARA LA PLANIFICACIÓN DE UN PROYECTO CON CPM

PASO 1: ACTIVIDADES DEL PROYECTO.

La primera fase corresponde a identificar todas las actividades que intervienen en el
proyecto, sus interrelaciones, sucesiones, reglas de precedencia. Con la inclusión de
cada actividad al proyecto se debe cuestionar respecto a que actividades preceden a
esta, y a cuales siguen inmediatamente esta finalice. Además, deberá relacionarse el
tiempo estimado para el desarrollo de cada actividad.

PASO 2: DIAGRAMA DE RED.

PASO 3: CALCULAR LA RED.
PASO 4: ESTABLECER EL CRONOGRAMA
Para establecer un cronograma deberán considerarse varios factores, el más importante
de ellos es la relación de precedencia, y el siguiente corresponde a escalonar las
actividades que componen la ruta crítica de tal manera que se complete el proyecto
dentro de la duración estimada.
 PERT - TÉCNICA DE EVALUACIÓN Y REVISIÓN DE PROYECTOS

El método PERT (Project Evaluation and Review Techniques), es un algoritmo basado

en la teoría de redes diseñado para facilitar la planificación de proyectos. El resultado
final de la aplicación de este algoritmo será un cronograma para el proyecto, en el cual
se podrá conocer la duración total del mismo, y la clasificación de las actividades según
su criticidad. El algoritmo PERT se desarrolla mediante intervalos probabilísticos,
considerando tiempos optimistas, probables y pesimistas, lo cual lo diferencia del
método CPM que supone tiempos determinísticos.

CONCEPTOS BÁSICOS PARA DIAGRAMAR ACTIVIDADES CON REDES

Regla 1: Cada actividad se debe representar sí y sólo sí, por un ramal o arco.
Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el caso de
existir actividades concurrentes (que inicien al mismo tiempo, o que el inicio de una
actividad dependa de la finalización de 2 o más actividades distintas) se debe recurrir a
actividades ficticias (representadas por arcos punteados que no consumen ni tiempo ni
recursos) para satisfacer esta regla.

FASES PARA LA PLANIFICACIÓN DE UN PROYECTO CON PERT

PASO 1: corresponde a identificar todas las actividades que intervienen en el proyecto,

sus interrelaciones, sucesiones, reglas de precedencia.
A diferencia del método CPM, el método PERT asume tres estimaciones de tiempo por
cada actividad, estas estimaciones son:
 Tiempo optimista (a): Duración que ocurre cuando el desarrollo de la actividad
transcurre de forma perfecta. En la práctica suele acudirse al tiempo récord de
desarrollo de una actividad, es decir, el mínimo tiempo en que una actividad de
esas características haya sido ejecutada.
 Tiempo más probable (m): Duración que ocurre cuando el desarrollo de la
actividad transcurre de forma normal. En la práctica suele tomarse como
el tiempo más frecuente de ejecución de una actividad de iguales
características.
 Tiempo pesimista (b): Duración que ocurre cuando el desarrollo de la actividad
transcurre de forma deficiente, o cuando se materializan los riesgos de
ejecución de la actividad.

PASO 2: ESTIMAR EL TIEMPO ESTIMADO (DURACIÓN PROMEDIO) Y LA VARIANZA.

PASO 3: DIAGRAMA DE RED.
PASO 4: CÁLCULO DE LA VARIANZA, DESVIACIÓN ESTÁNDAR Y PROBABILIDADES.
PASO 5: ESTABLECER EL CRONOGRAMA.
 COMENTARIO

La teoría de Redes es un capitulo dentro de la Investigación de Operaciones que se utiliza

para obtener soluciones de problemas de rutas, cortes, arboles de expansión, etc., a través
de esta área se obtiene las soluciones más eficientes las cuales son desarrolladas por medio
de algoritmos con la finalidad de interpretar los resultados, evaluarlos e implementarlos en
determinados procesos como líneas de producción, duración de proyectos, medir la
duración de procesos de fabricación o ensamblaje, cadenas de abastecimiento, oferta y
demanda de un producto(flujo) etc., que tienen presencia dentro de la Ingeniería Industrial.

El modelo de redes nos permite resolver problemas de programación matemática por medio
de algoritmos de optimización de redes que han sido creados para darles solución de
manera más razonable. Es aquí donde se encuentra la relación de la ingeniería industrial y
la investigación de operaciones, pues gracias a la investigación de operaciones se va a
permitir al ingeniero industrial utilizar variedad de herramientas para describir, modelar y
resolver de manera óptima los problemas de su entorno.

El método PERT es un modelo probabilístico que considera que la variable de tiempo es una
variable desconocida de la cual solo se tienen datos estimados. Considera tres estimativos
de tiempos: el más probable, tiempo optimista, tiempo pesimista. El método CPM es un
modelo determinístico, ya que considera que los tiempos de las actividades se conocen y se
pueden variar cambiando el nivel de recursos utilizados. A medida que el proyecto avanza,
estos estimados se utilizan para controlar y monitorear el progreso. Si ocurre algún retardo
en el proyecto, se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa
cambiando la asignación de recursos. Considera tiempos normales y acelerados de una
determinada actividad, según la cantidad de recursos aplicados en la misma.

El campo de acción de estos métodos es muy amplio, dada su gran flexibilidad y

adaptabilidad a cualquier proyecto grande o pequeño. Estos métodos se han estado
usando para la planeación y control de diversas actividades, tales como construcción de
presas, apertura de caminos, pavimentación, construcción de casas y edificios, reparación
de barcos, investigación de mercados, estudios económicos regionales, auditorias,
planeación de carreras universitarias, distribución de tiempos de salas de operaciones,
planeación de itinerarios para cobranzas, planes de venta, etc.
El método de la ruta más corta (algoritmo de Dijkstra) es considerado por los investigadores
como un problema central dentro del área de redes, debido a la variedad de aplicaciones
prácticas, la aplicación de métodos en la búsqueda de una buena solución en problemas
complejos; asimismo se puede apreciar problemas de aplicación de flujo máximo y el árbol de
expansión mínima(algoritmo de PRIM) ; la estructura de los problemas de redes se puede
representar gráficamente. Esto ha permitido visualizar problemas en áreas como:
telecomunicaciones, transporte, distribución, planeación de proyectos, localización de
instalaciones, diseño de una red de gas natural, redes de refinería, o determinar un flujo máximo
dentro de una red de conductos, que son áreas de trabajo que se adaptan al perfil de la
Ingeniería Industrial.