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.

Lektion lernen

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