Archivo de la etiqueta: Ruta Crítica

Modelos de Optimización de Redes: Flujo Máximo, PERT/CPM y Ruta Más Corta

Posted on por

Optimización de Redes y Algoritmos de Investigación Operativa

Ejercicio 1: El Estudiante (Ruta Más Corta / Algoritmo de Dijkstra)

Un estudiante debe ir a la universidad lo más rápido posible, ya que no quiere perder tiempo para su examen. Actualmente su casa está ubicada en A y la Universidad en H. Otros lugares serían: B = Supermercado, C = Feria, D = Iglesia, E = Escuela, F = Bomberos, G = Playa. La tabla a continuación indica los minutos que tomaría ir entre cada lugar (considerar los Sigue leyendo →

Técnicas de Gestión de Proyectos y Optimización de Procesos: PERT, CPM y Programación Lineal

Posted on por

PERT y CPM: Introducción

  • PERT (Técnica de Evaluación y Revisión de Programas): Se desarrolló en la década de 1950 como herramienta para la planificación, programación y control de actividades asociadas a un proyecto. Fue creado por la oficina de proyectos especiales de la Armada de los Estados Unidos en 1958, como herramienta gerencial para programar y controlar el proyecto del misil Polaris.
  • CPM (Método de Ruta Crítica): Se refiere básicamente a los intercambios entre el costo de un proyecto Sigue leyendo →