Problema de transporte y transbordo
Enviado por Yadira Quesquén • 15 de Mayo de 2020 • Informes • 1.450 Palabras (6 Páginas) • 144 Visitas
[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.
- 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 .
- 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:
- Duración total necesaria para completar el proyecto.
- 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
...