learngraphtheory.org

Aprendizaje Interactivo de Teoría de Grafos

Guest User

Using app without sign in

Selección de Algoritmo

Este algoritmo requiere un grafo dirigido. Verifica la pestaña de Configuración para configurar.

PERT (Técnica de Evaluación y Revisión de Programas)

Calculadora de cronograma PERT

Maneja la incertidumbre en la duración de las tareas usando tres estimaciones de tiempo: Optimista (O), Más Probable (M) y Pesimista (P).

Tiempo: O(V + E)
Espacio: O(V)
Caso de Uso: Estimar el tiempo de finalización del proyecto cuando la duración de cada tarea es incierta.

Ejecución de Algoritmo

Selecciona un algoritmo y genera pasos para comenzar la visualización

Acerca de PERT (Técnica de Evaluación y Revisión de Programas)

La técnica de evaluación y revisión de programas (PERT) extiende el análisis del camino crítico a duraciones de actividad inciertas. Cada actividad recibe tres estimaciones de tiempo, optimista, más probable y pesimista, de las que se derivan duraciones esperadas y probabilidades de finalización del proyecto.

Cómo funciona

La duración esperada de cada actividad se calcula con la fórmula de la distribución beta (optimista + 4 por más probable + pesimista) / 6, con varianza ((pesimista - optimista) / 6) al cuadrado. La red se analiza luego como en CPM usando las duraciones esperadas, y las varianzas a lo largo del camino crítico se suman para dar la varianza del proyecto. Una aproximación normal la convierte en la probabilidad de terminar en una fecha objetivo.

Aplicaciones

PERT se creó para el programa de misiles Polaris de la Marina de EE. UU. en 1958 y se usa allí donde los cronogramas afrontan incertidumbre: investigación y desarrollo, contratación de defensa, lanzamientos de productos y grandes migraciones de TI. Enseña cómo la probabilidad se superpone a los modelos de planificación basados en grafos.

Leer el artículo completo: Operations Research and Graph Theory

Algoritmos relacionados: Método de la Ruta Crítica (CPM), RCPSP (Programación de Proyectos con Recursos Limitados), Topological Sort

Controles Interactivos
Acciones Básicas
Doble Clic → Agregar Nodo
Arrastrar → Mover Nodos
Shift + Clic → Conectar Nodos
Clic Derecho → Menú Contextual
Avanzado
Ctrl + Clic → Multi-Selección
Tecla Suprimir → Eliminar Seleccionados
Doble Clic en Arista → Editar Peso
Ctrl + Arrastrar → Desplazar Vista

Zoom Controls

100%
Nodos: 4
Aristas: 4