Interaktives Graphentheorie-Lernen
Interaktives Graphentheorie-Lernen
Guest User
Using app without sign in
PERT-Projektplan-Rechner
Behandelt Unsicherheit bei Aufgabendauern mit drei Zeitschätzungen: optimistisch (O), wahrscheinlich (M) und pessimistisch (P).
Wählen Sie einen Algorithmus und generieren Sie Schritte, um die Visualisierung zu beginnen
Die Program Evaluation and Review Technique (PERT) erweitert die Analyse des kritischen Pfades auf unsichere Vorgangsdauern. Jeder Vorgang erhält drei Zeitschätzungen, optimistisch, wahrscheinlichste und pessimistisch, aus denen erwartete Dauern und Projektfertigstellungs-Wahrscheinlichkeiten abgeleitet werden.
Die erwartete Dauer jedes Vorgangs wird mit der Beta-Verteilungsformel (optimistisch + 4 mal wahrscheinlichste + pessimistisch) / 6 berechnet, die Varianz mit ((pessimistisch - optimistisch) / 6) zum Quadrat. Das Netz wird dann wie bei CPM mit erwarteten Dauern analysiert, und die Varianzen entlang des kritischen Pfades ergeben summiert die Projektvarianz. Eine Normalapproximation wandelt dies in die Wahrscheinlichkeit um, bis zu einem Zieltermin fertig zu werden.
PERT wurde 1958 für das US-Navy-Polaris-Raketenprogramm geschaffen und wird überall dort genutzt, wo Zeitpläne unsicher sind: Forschung und Entwicklung, Rüstungsaufträge, Produkteinführungen und große IT-Migrationen. Es lehrt, wie sich Wahrscheinlichkeit auf graphbasierte Planungsmodelle legt.
Den ganzen Artikel lesen: Operations Research and Graph Theory
Verwandte Algorithmen: Methode des kritischen Pfades (CPM), RCPSP (Ressourcenbeschränkte Projektplanung), Topologische Sortierung