1 / 7

Programación dinámica determinística

Programación dinámica determinística. Fue inventado por la corporación DuPont y es comúnmente abreviado como CPM por las siglas en inglés de Critical Path Method .

blue
Download Presentation

Programación dinámica determinística

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Programación dinámica determinística

  2. Fue inventado por la corporación DuPont y es comúnmente abreviado como CPM por las siglas en inglés de Critical Path Method. Una ruta crítica es la secuencia de los elementos terminales de la red de proyectos con la mayor duración entre ellos, determinando el tiempo más corto en el que es posible completar el proyecto. La duración de la ruta crítica determina la duración del proyecto entero. Cualquier retraso en un elemento de la ruta crítica afecta a la fecha de término planeada del proyecto, y se dice que no hay holgura en la ruta crítica. Un proyecto puede tener varias rutas críticas paralelas

  3. A diferencia de la técnica de revisión y evaluación de programas (PERT), el método de la ruta crítica usa tiempos ciertos (reales o determinísticos). Sin embargo, la elaboración de un proyecto basándose en redes CPM y PERT son similares y consisten en: *Identificar todas las actividades que involucra el proyecto, lo que significa, determinar relaciones de precedencia, tiempos técnicos para cada una de las actividades. *Construir una red con base en nodos y actividades (o arcos, según el método más usado), que implican el proyecto. *Analizar los cálculos específicos, identificando las rutas críticas y las holguras de los proyectos. En términos prácticos, la ruta crítica se interpreta como la dimensión máxima que puede durar el proyecto y las diferencias con las otras rutas que no sean la crítica, se denominan tiempos de holgura.

  4. A IC TC El método de la ruta critica se basa en 2 procedimientos que recorren la red de las actividades de un proyecto: la pasada hacia atrás y la pasada hacia adelante, cada actividad de la red se representa con el diagrama siguiente: IL TL 2

  5. * Inicio mas cercano IC: Es el tiempo mas cercano en el que puede empezar una actividad, suponiendo que todas las actividades precedentes han concluido. *Tiempo mas cercano TC: El tiempo mas cercano en que una actividad puede terminar. *Inicio mas lejano IL: Tiempo mas lejano en que una actividad puede comenzar sin retrasar el tiempo de terminación del todo el proyecto. *Tiempo mas lejano TL: El tiempo mas lejano en que una actividad puede terminar sin retrasar el tiempo de terminación de todo el proyecto.

  6. 4 4 8 8 0 C 13 A F 4 4 4 16 21 4 8 0 5 0 0 21 8 25 14 E H inicio 0 3 8 14 21 25 4 0 6 0 5 B D 11 5 14 21 G 3 8 5 6 8 14 21 7 14

More Related