learngraphtheory.org

Interaktives Graphentheorie-Lernen

Guest User

Using app without sign in

Algorithmusauswahl

Dieser Algorithmus benötigt einen gerichteten Graphen. Überprüfen Sie die Einstellungen, um zu konfigurieren.

PERT (Program Evaluation and Review Technique)

PERT-Projektplan-Rechner

Behandelt Unsicherheit bei Aufgabendauern mit drei Zeitschätzungen: optimistisch (O), wahrscheinlich (M) und pessimistisch (P).

Zeit: O(V + E)
Speicher: O(V)
Anwendungsfall: Schätzung der Projektdauer, wenn einzelne Aufgabendauern unsicher sind.

Algorithmusausführung

Wählen Sie einen Algorithmus und generieren Sie Schritte, um die Visualisierung zu beginnen

Über PERT (Program Evaluation and Review Technique)

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.

Funktionsweise

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.

Anwendungen

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

Interaktive Steuerung
Grundaktionen
Doppelklick → Knoten hinzufügen
Ziehen → Knoten bewegen
Umschalt + Klick → Knoten verbinden
Rechtsklick → Kontextmenü
Erweitert
Strg + Klick → Mehrfachauswahl
Entf-Taste → Ausgewählte entfernen
Doppelklick Kante → Gewicht bearbeiten
Strg + Ziehen → Ansicht schwenken

Zoom Controls

100%
Knoten: 4
Kanten: 4