Operations Research 1

Simplexmethode.- 2.4.2.1 Beispiel: Mischungsproblem.- 2.4.2.2 Ökonomische Beziehungen zwischen Primal- und Dualproblem - dargestellt an einem Primal-Dual-Problem.- 2.5 Revidierte Simplexmethode.- 2.6 Postoptimale Rechnungen.- 2.6.1 Grundlegung.- 2.6.2 Parametrische Planungsrechnung und Sensitivitätsanalyse.- 2.6.2.1 Variation der Zielfunktion.- 2.6.2.2 Variation der Nebenbedingungen.- 2.7 Weiterführende Probleme der linearen Planungsrechnung.- 2.7.1 Ganzzahlige Planungsrechnung.- 2.7.2 Stochastische lineare Planungsrechnung.- 2.7.3 Verständnisfragen zu den Abschnitten 2.4 bis 2.7.- 2.8 Transportproblem.- 2.8.1 Formulierung des Transportproblems.- 2.8.2 Rechenprozess (Lösungsverfahren).- 2.8.2.1 Bestimmung einer zulässigen Ausgangslösung.- 2.8.2.2 Problem der Degeneration.- 2.8.2.3 Iterationsprozess der Transportmethode mit MODI.- 2.8.2.4 Iterationsprozess der Transportmethode mit Stepping Stone.- 2.8.3 Mehrdeutige Lösungen.- 2.8.4 Offene Transportprobleme.- 2.8.4.1 Fall 1: Überangebot (Angebotsmenge & Bedarfsmenge).- 2.8.4.2 Fall 2: Nachfrageüberhang (Bedarfsmenge & Angebotsmenge).- 2.8.5 Transportprobleme mit zusätzlichen Kapazitätsbeschränkungen.- 2.8.6 Mehrstufige Transportprobleme - Umladeprobleme.- 2.9 Zuordnungsproblem.- 2.9.1 Grundlagen des Zuordnungsproblems.- 2.9.2 Ungarische Methode.- 2.9.2.1 Beispiel: Schaufensterzuteilung.- 2.9.2.2 Rechentechnik.- 2.10 Beurteilung und Anwendungsmöglichkeiten der linearen Planungsrechnung.- 2.11 Verständnisfragen zu den Abschnitten 2.8 bis 2.10.- 3 Netzplantechnik (NPT).- 3.1 Grundbegriffe der Graphentheorie.- 3.2 Grundlagen der Netzplantechnik.- 3.3 Strukturplanung.- 3.3.1 Strukturanalyse.- 3.3.2 Darstellung der Ablaufstruktur.- 3.3.2.1 Formen der Netzplandarstellung.- 3.3.2.2 Critical Path Method ¿ CPM.- 3.3.2.3 Program Evaluation and Review Technique - PERT.- 3.3.2.4 Vorgangsknotennetzpläne.- 3.3.2.5 Gegenüberstellung der Netzplantypen.- 3.3.3 Nummerierung der Knoten.- 3.3.3.1 Willkürliche Nummerierung.- 3.3.3.2 Aufsteigende (systematische) Nummerierung.- 3.3.3.3 Lückenlos aufsteigende Nummerierung.- 3.4 Zeitplanung.- 3.4.1 Zeitanalyse.- 3.4.2 Zeitplanung mit CPM.- 3.4.2.1 Ermittlung des kritischen Weges.- 3.4.2.2 Ermittlung und Interpretation der Pufferzeiten.- 3.4.3 Zeitplanung mit Vorgangsknotennetzplänen.- 3.4.3.1 Grundlagen und Begriffsbestimmungen.- 3.4.3.2 Ermittlung der Vorgangszeitpunkte in einem Vorgangsknotennetzplan mit EA-Beziehungen.- 3.4.3.3 Ermittlung und Interpretation der Pufferzeiten.- 3.4.4 Beispiel: Produkteinführung mit einem Netzplan.- 3.4.4.1 Aufgabenstellung.- 3.4.4.2 Lösungsvorschlag.- 3.5 Zeit-Kosten-Planung.- 3.5.1 Zeitabhängige Vorgangskosten.- 3.5.2 Bestimmimg der vorgangskostenminimalen Projektrealisierung bei gegebener Projektdauer.- 3.5.3 Bestimmimg der kostenminimalen Projektdauer.- 3.6 Kapazitätsplanung.- 3.7 Verarbeitung von Netzplänen mit dem Computer.- 3.8 Beurteilung der Anwendungsmöglichkeiten der NPT.- 3.9 Verständnisfragen zum Kapitel.- Literatur.- Stichwortverzeichnis.