🔄 Optimierung

Das Unterthema Optimierung enthält Materialien und Berechnungstools zu folgenden Optimierungsproblemen:

-Simplex-Methode

-Ganzzahlige Programmierung

-Mehrzieloptimierung (Pareto-Optimum)

-Nichtlineare Optimierung

-Transportoptimierung

Der Bereich Dokumente & Materialien enthält eine mathematische Beschreibung jedes Berechnungstool und Aufgabenstellungen (jeweils 2 Aufgaben für 3 Schwierigkeizsgrade).

Im Einzelnen werden folgende Elemente behandelt:

Simplexmethode

-Das allgemeine lineare Programm

-Geometrische Interpretation (2 Variablen)

-Der Simplex-Algorithmus

-Dualität

-Schattenpreise

-Dualer Simplex-Algorithmus

Ganzzahlige Programmierung

-Typen ganzzahliger Programme

-Der Branch & Bound Algorithmus

-Spezielle Strukturen: Binäre Programme

Mehrzieloptimierung (Pareto-Optimum)

-Das allgemeine Mehrzieloptimierungsproblem

-Lösungsmethoden

-Pareto-Front: Grasche Darstellung

-Entscheidungsunterstützung: Auswahl einer Lösung

Nichtlineare Optimierung

-Das allgemeine nichtlineare Problem

-Gradient und Hesse-Matrix

-Gradienten-Methode

-Newton-Methode

-Konturplot - Visualisierung der Zielfunktion

Transportoptimierung

-Das Transportproblem

-Startlösung: Nordwestecken-Methode

-Startlösung: Minimale-Kosten-Methode

-Startlösung: Vogel-Approximation (VAM)

-Optimierung: MODI-Methode

-Umfangreiches Beispiek