Algoritmos de gráficas para el método de ruta crítica
Autor
FIGUEROA GALINDO, REYNALDO
FIGUEROA GALINDO, REYNALDO
Institución
Resumen
Tesis de licenciatura en matemáticas En la actualidad existe un gran problema para poder planificar y programar proyectos de la industria y de la construcción. Hoy en día existe una gran cantidad de libros de Investigación de operaciones en los cuales hablan mucho de estos problemas, pero ninguno nos dice como llevarlos a la práctica, el propósito de nuestro trabajo es dar a conocer al lector un procedimiento para resolver este tipo de problemas. Uno de los métodos usados para resolver este tipo de problemas es el Método de la ruta crítica (CPM) en el que representa un proyecto mediante una red, la cual consiste en una serie de actividades que tienen una determinada secuencia para realizarlas, es decir, existe una relación de tal manera que una no se puede realizar hasta que otra haya terminado. Aquí presentamos un procedimiento para desarrollar un proyecto de tal manera que resulta muy sencillo utilizando graficas denominadas redes, como las actividades se pueden realizar más rápido a costa de un precio más alto. Nuestro objetivo es encontrar una solución al problema donde el costa sea mínima bajo un tiempo razonable. Universidad de Sonora, División de Ciencias Exactas y Naturales, 1997