FACULTAD DE INGENIERÍA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERÍA INDUSTRIAL

CICLO:5 to
CURSO: Investigación de operaciones
TEMA: Problema de transporte y transbordo
AUTORES:
Córdova Minchola Marianella
Quesquén Polo Yadira

PROFESOR: VILCARINO ZELADA EDGARD NESTOR

CHIMBOTE-PERÚ
2019
 INTRODUCCION
Los proyectos han existido desde tiempos antiguos; este hecho lo atestigua la construcción de las
pirámides de Egipto y los acueductos de Roma. Pero sólo desde hace poco se han analizado
por parte de los investigadores operacionales los problemas gerenciales asociados con dichos
proyectos.
Los problemas de redes surgen de una gran variedad de situaciones reales tales como redes de
transportes, eléctricas y de comunicación. La representación de redes se utiliza ampliamente en
campos tan diversos como son: Producción, Distribución, Planeación de proyectos, Localización
de instalaciones, Administración de recursos humanos y Planeación financiera. Uno de los mayores
desarrollos en la investigación de operaciones ha sido el rápido avance tanto en la metodología
como en la aplicación de los modelos de redes.
Los modelos de redes 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. Algunos de estos problemas de decisión son realmente problemas
físicos, tales como el transporte o flujo de bienes materiales. Sin embargo, muchos problemas
de redes son más que una representación abstracta de procesos o actividades, tales como el
camino crítico en las actividades entre las redes de un proyecto gerencial. La familia de redes de
los problemas de optimización incluye los siguientes la ruta más corta, el árbol de expansión
mínimo, la ruta crítica. Los problemas son establecidos fácilmente mediante el uso de arcos de
redes y de los nodos.
Es por ello que en el siguiente informe se explicara todo lo relacionado a la ruta critica atravez de 2
ejercicios y la comprobacion de estos atraves del software microsoft proyect.
1. 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 .
2. CÁLCULOS DEL MÉTODO DE LA RUTA CRÍTICA (CPM) (TAHA, 2012)
El resultado final en el CPM es un cronograma para el proyecto. Para lograr este objetivo
se realizan cálculos especiales para obtener la siguiente información:
1. Duración total necesaria para completar el proyecto.
2. Clasificación de las actividades del proyecto como críticas o no críticas.

Una actividad es crítica si sus tiempos de inicio y terminación están predeterminados

(fijos). Una actividad es no crítica si puede ser programada en un espacio de tiempo mayor
que su duración, lo que permite tiempos de inicio y terminación flexibles (dentro de los
límites). Una demora en el tiempo de inicio de una actividad crítica definitivamente retrasa
la terminación del proyecto, en tanto que una demora en una actividad no crítica quizá no
afecte la fecha de terminación del proyecto.

Para realizar los cálculos necesarios, definimos un evento como un punto en el tiempo en
el cual se completan las actividades y se inician las subsiguientes. En función de la red, un
evento corresponde a un nodo. Sean:

Todos los tiempos de ocurrencia se miden a partir del inicio del proyecto. El lapso (□j, ∆j)
define el periodo de tiempo durante el cual se programa la actividad (i,j) de duración Dij. Si
la actividad (i, j) es crítica, entonces Dij = ∆j - □j. De lo contrario, Dij < ∆ - □i para la
actividad no crítica (i, j).
Los cálculos de la ruta crítica implican dos pasos:El paso adelantado determina los
tiempos de ocurrencia más tempranos de los eventos y el paso retrasado calcula sus
tiempos de ocurrencia mas tardíos (TAHA, 2012).

1.Paso adelantado :(tiempos de ocurrencia más tempranos, □ ).Los cálculos se inician en

el nodo 1 y avanzan recursivamente hacia el nodo n.

Paso inicial. Establezca □j = 0 para indicar que el proyecto se inicia en el tiempo 0.

Paso general j. Dado que los nodos p,q,… y vestán vinculados directamente al nodo j por
las actividades entrantes (p,j),(q,j),…,y (v,j) y que los tiempos de ocurrencia más temprano
de los eventos (nodos) p,q,…,y v ya se calcularon,entonces el tiempo más temprano de
ocurrencia del evento j se calcula como

El paso adelantado se completa cuando se ha calculado □j en el nodo n.Por definición, □j

es la ruta más larga (duración) al nodo j.

2.Paso retrasado: (tiempos de ocurrencia más tardíos, ∆).Los cálculos del paso retrasado
se inician en el nodo n y terminan en el nodo 1.

Paso inicial. Establezca ∆n = □n para indicar que las ocurrencias más tardías del último
nodo son iguales a la duración del proyecto.

Paso general j. Dado que los nodos p,q,…,y v están vinculados directamente al nodo j por
las actividades salientes (j,p),(j,q),…,y (j,v) y que los tiempos de ocurrencia más tardíos de
los nodos p,q,…,y v ya se calcularon,el tiempo de ocurrencia más tardío del nodo j se
calcula como:

El paso retrasado termina con ∆1=0 en el nodo 1.

 Con base en los cálculos anteriores,una actividad (i,j) será crítica si satisface tres
condiciones.

Las tres condiciones establecen que los tiempos de ocurrencia más tempranos y más
tardíos de los nodos finales i y j son iguales y que la duración Dji encaja “perfectamente”en
el espacio de tiempo especificado.Una condición que no satisface las tres condiciones es
no crítica. Por definición, las actividades críticas de una red constituyen la ruta más larga
que abarca el proyecto desde el inicio hasta la terminación.

3.PROBLEMAS PLANTEADOS

4.SOLUCION DE PROBLEMAS

PROBLEMA 1
GRAFICO INICIAL
GRAFICO FINAL DE LA RUTA CRITICA

PROBLEMA 2
PASO ADELANTADO: ¿De donde viene?

Nodo 1. 1 = 0

Nodo 2. 2 = 1 + D12
= 0 + 10
= 10

Nodo 3. 3 = 2 + D23
= 10 + 9
= 19

Nodo 4. 4 = 3 + D34
= 19 + 3
= 22

Nodo 5. 5 = max { 1 + D15 , 2 + D25 }

= max { 0+5 , 10+8 }
= 18

Nodo 6. 6 = max { 5 + D56 , 2 + D26, 3 + D36, 4 + D46 }

= max { 18+7 , 10+10 , 19+4 , 22+5 }
= 27

Nodo 7. 7 = max { 4 + D47 , 5 + D57, 6 + D67 }

= max { 22+4 , 18+3 , 27+8 }
= 35
Los cálculos muestran que el proyecto puede completarse en 35 días.
 PASO RETRASADO: ¿A dónde va?

Nodo 7. ∆7 = 35

Nodo 6. ∆6 = ∆7 - D 6 7 PASO RETRASADO: ¿A dónde va?

= 35 - 8
= 27 Nodo 7. ∆7 = 35

Nodo 5. ∆5 = min { ∆6 - D 56 , ∆ 7 - D57 } Nodo 6. ∆6 = ∆7 - D67

= 35 - 8
= min { 27-7 , 35-3 } = 27
= 20
Nodo 5. ∆5 = mi n { ∆6 - D 56 , ∆ 7 - D57 }
Nodo 4. ∆4 = min { ∆6 - D 46 , ∆ 7 - D47 } = mi n { 27-7 , 35-3 }
= 20
= min { 27-5 , 35-4 }
= 22 Nodo 4. ∆4 = mi n { ∆6 - D 46 , ∆ 7 - D47 }
= mi n { 27-5 , 35-4 }
Nodo 3. ∆3 = min { ∆6 - D 36 , ∆ 4 - D34 } = 22

= min { 27-4 , 22-3 }

Nodo 3. ∆3 = mi n { ∆6 - D 36 , ∆ 4 - D34 }
= 19
= mi n { 27-4 , 22-3 }
= 19
Nodo 2. ∆2 = min { ∆3 - D 23 , ∆ 5 - D25 ,∆6 - D26}
= min { 19-9 , 20-8 , 27-10 } Nodo 2. ∆2 = mi n {∆3 - D 23 , ∆ 5 - D25 ,∆6 - D26}
= 10 = mi n { 19-9 , 20-8 , 27-10 }
= 10
Nodo 1. ∆1 = min { ∆2 - D 12 , ∆ 5 - D15 }
Nodo 1. ∆1 = mi n { ∆2 - D 12 , ∆ 5 - D15 }
= min { 10-10 , 20-5 }
= mi n { 10-10 , 20-5 }
= 0 = 0

∆1 = 0 El cálculo es correcto ∆1 = 0 El cálcul o e s correcto

Ruta crítica
1→2 →3→4→6 →7

10 + 9 + 3 + 5 + 8 = 35 Duración del proyecto

5. COMPROBACION CON MICROSOFT PROYECT

PROBLEMA 1

Ingresar el nombre de las tareas

Ingresar el tiempo de la duración del proyecto

Automaticamente el software determina el inicio y fin de cada tarea

Se procede a colocar las predecesoras de cada tarea respectivamente.

Diagrama de Gantt
Tareas criticas (las de color rojo)
Se concluye que la duración del proyecto es de 19 días.

6.CONCLUSIONES

 El CPM ha sido aplicado a numerosos proyectos empezando con su aplicación inicial al

proyecto Polaris y al mantenimiento de plantas químicas, hoy ellos (y sus variantes) se
aplican a la construcción de carreteras y de edificios, y al desarrollo y producción de
artículos de alta tecnologíatales como aviones, vehículos espaciales, barcos y
computadores
 El método de la ruta crítica está diseñado para ayudar a planificar, programar y controlar
proyecto
 El objetivo de método de la ruta crítica es idear herramientas analíticas para programar las
actividades.
 El resultado final en el método de la ruta crítica es un cronograma para el proyecto.
7.REFERENCIAS BIBLIOGRAFICAS

Salazar, Bryan. 2016.Metodo de la ruta crítica. Ingeniería Industrial. Madrid, España: s.n.,
4 de Junio de 2016.

TAHA, HAMDY A. 2012. Investigación de operaciones. [ed.] Gabriela López Ballesteros.

Novena edición. México: Pearson education, 2012. pág. 824. 978-607-32-0796-6.

TAHA, HAMDY A. 2012. Investigación de operaciones. [ed.] Gabriela López Ballesteros.

Novena edición. México: Pearson education, 2012. pág. 824. 978-607-32-0796-6.

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/