Problema de transporte y transbordo

[pic 1]

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 .

1. 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:

[pic 2]     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

...