5
WISO 2- (Fach) / (9) Optimierung (Lektion)
1. Einleitung
2. Formulieren eines LP-Problems
3. Grafische Lösung
4. Simplexmethode
Diese Lektion wurde von peaceandlove erstellt.
Diese Lektion ist leider nicht zum lernen freigegeben.
- Wie wird ein lineares Entscheidungsproblem formuliert? Lineare Programmierung (LP) Formulierung eines LP-Problems: Ablaufschritte zur Formulierung des Entscheidungsproblems: Festlegung der zu maximierenden oder minimierenden Zielgröße ⇒Gesamtdeckungsbeitrag maximieren! Definition der Entscheidungsvariablen ⇒ μWE , μKA (Umfang) Bestimmung der Zielfunktion ⇒ GDB = 1000 • μWE + 4000 • μKA Formulierung der Kapazitätsrestriktionen - Flächenrestriktion → μWE + μKA ≤ 100ha (danach umformen nach μKA) - Arbeitsrestriktion → 10 • μWE + 30 • μKA ≤ 2400 Akh (hier auch) Beachtung der Nichtnegativitätsbedingung ⇒ μWE ≥ 0 ; μKA ≥ 0
- Erwähne Sie die drei mögliche Ansätze zur Lösung eines LP-Problems. (A) Graphischer Anstaz (B) Enumerativer Ansatz (C) Simplexmethode
- Was ist der Lösungsmöglichkeitenraum beim grafischen Lösungsansatz? Beim graphischer Ansatz begrenzen die Restriktionen die Menge der realisierbaren Anbauprogramme ⇒ Bilden der Flächenrestriktionslinie und Arbeitsrestriktionslinie Nur Lösungsmöglichkeiten innerhalb der Koordinaten ABCD möglich!!!
- Erläutern Sie die Begriffspaare Hauptvariable/Schlupfvariable und Basisvariable/Nichtbasisvariable! - Hauptvariable/Schlupfvariable: um das Ungleichungssystem in ein Gleichungssystem zu überführen, werden Schlupfvariablen (vFl und vAr) eingeführt 1 * uWe + 1 * uKa + 1 * vFl = 100 10 * uWe + 30 * uKa + 1 * vAr = 2400 - uWe und uKa sind die Hauptvariablen (Entscheidungsvariablen) - Für jede Lösung aus dem Lösungsset ergeben sich zwei Variablen-Kategorien: Basisvariablen (Wert ungleich Null) Nichtbasisvariablen (Wert gleich Null) Man kann das auch lesen aus der Graphische Lösung , wo die Schnittpunkte sind.
- Welche ökonomischen Aussagen lassen sich aus einem Endtableau der Simplexmethode ablesen? Ökonomische Aussagen im Endtableau: 6 qualitativ verschiedene Informationen Substitutionsraten von Basis- und Nichtbasisvariablen - Drücken aus, wie sich das Produktionsprogramm ändert, wenn man eine Nichtbasisvariable in die Lösung aufnimmt. - Positive Substitutionsrate bedeutet, dass der Umfang der Basisvariablen reduziert wird. Umfänge der Aktivitäten - Hauptvariablen als Basisvariablen - Umfang der Produktionsaktivitäten in der Optimallösung Schlupf nicht knapper Kapazitäten - Schlupfvariablen als Basisvariablen Grenzverluste nicht realisierter Aktivitäten Betriebswert knapper Kapazitäten Optimaler Zielfunktionswert
Anzeige