Operations Research & Optimierung: Methoden, Modelle & Algorithmen
Eingeordnet in Mathematik
Geschrieben am in
Deutsch mit einer Größe von 4,25 KB
Operations Research: Grundlagen und Methoden
Operations Research (OR) ist ein System, das exakte Methoden, Heuristiken, deterministische Methoden und probabilistische Modelle nutzt, um komplexe Entscheidungsprobleme zu lösen.
Einführung in die Lineare Programmierung
Modellierung und Annahmen
Die Lineare Programmierung (LP) befasst sich mit der Optimierung einer linearen Zielfunktion unter linearen Nebenbedingungen. Wichtige Elemente sind:
- Das lineare Programmierungsmodell
- Der zulässige Bereich (Lösungsraum)
- Machbare Lösungen und grundlegende Annahmen
Lösungsraum und Optimalität
Die Analyse des Lösungsraums umfasst:
- Konvexe Mengen und Stützpunkte
- Grundlegende und nicht-basische Lösungen
- Extrempunkte und Stützpunkte
- Fälle ohne optimale Lösung