Menü
Registrieren Anmelden
  1. Magazin
    1. Hochschulen
    2. Häufige Fragen
    3. Infomaterial zum Fernstudium
  2. Forum
    1. Dashboard
    2. Fernstudium-Forum
    3. Unerledigte Themen
    4. Datenbanken
    5. Semantische Suche
  3. Mediathek
  4. Umfragen
  5. Studium
    1. Fernstudium-Forum
    2. Welches Fernstudium?
    3. Hochschulfinder
    4. Studiengänge
    5. Hochschulen
  • Impressum
  • Mediadaten
  • Kontakt
  • Presse
  • Team
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Forum
  • Artikel
  • Seiten
  • Galerie
  • Datenbank-Einträge
  • Umfragen
  • Erweiterte Suche
  • Suche
  • Anmelden
  • Registrieren
  1. Study-Board.de
  2. Forum
  3. Fachforen Wirtschaftswissenschaften
  4. Mathematik u. Statistik
Anzeige
SGD Fernstudium – WM-Vorteile 2026

Lineare Optimierung grafisch – wie komme ich vom Aufgabentext zum zulässigen Bereich, und warum liegt das Optimum immer in einer Ecke?

  • TimDual
  • 6. August 2026 um 19:30
  • Erledigt
  • TimDual
    Maschinenbau (dual) Lv. 3
    Beiträge
    64
    • 6. August 2026 um 19:30
    • #1

    Hi zusammen, wir haben in Wirtschaftsmathe die lineare Optimierung angefangen und ich komme beim Aufstellen ins Straucheln.

    Aufgabentyp: Zwei Produkte, begrenzte Maschinenstunden und begrenztes Material, gesucht ist das gewinnmaximale Produktionsprogramm. Ich weiß, dass man das zeichnen kann, aber:

    • Wie komme ich vom Fließtext zu den Ungleichungen, ohne etwas zu vergessen?
    • Im Skript steht, die Lösung liege „in einem Eckpunkt des zulässigen Bereichs“ – warum ist das so? Könnte das Optimum nicht auch mal mittendrin liegen?
    • Und muss ich die Ecke wirklich vom Millimeterpapier ablesen? Das kann doch nicht genau sein.

    Danke euch!

  • Anzeige
    Wilhelm Büchner HochschuleTechnik-Fernstudium, staatlich anerkannt – jetzt informieren.
    Mehr erfahren →
  • Mathe_Marco
    Mathe · Statistik Lv. 3
    Trophäen
    1
    Beiträge
    90
    • 6. August 2026 um 21:15
    • #2

    Schöne Fragen, die gehen alle auf denselben Kern zurück. Erst das Rezept, dann die Begründung.

    Vom Text zum Modell in fünf Schritten:

    1. Variablen definieren – mit Einheit. „x₁ = produzierte Menge von Produkt A in Stück pro Woche“. Ohne Einheit passieren später Bezugsfehler.
    2. Zielfunktion aufstellen. Maximiere Z = db₁·x₁ + db₂·x₂. Verwende den Deckungsbeitrag pro Stück, nicht den Stückgewinn: Fixkosten fallen ohnehin an, sie verschieben nur den Zielfunktionswert, nicht die optimale Lösung.
    3. Für jeden Engpass eine Ungleichung. Koeffizient = Verbrauch pro Stück, rechte Seite = verfügbare Kapazität. Faustregel: Jede Zahl im Text, die eine Obergrenze beschreibt, wird zu einer Zeile.
    4. Nichtnegativität nicht vergessen: x₁ ≥ 0, x₂ ≥ 0. Das ist kein Formalismus – ohne diese beiden Bedingungen ist der Bereich ein anderer.
    5. Zeichnen: Jede Ungleichung als Gleichung auffassen und über die beiden Achsenschnittpunkte (einmal x₁ = 0, einmal x₂ = 0) als Gerade einzeichnen. Welche Halbebene gilt, prüfst du mit einem Testpunkt – meist dem Ursprung (0|0). Die Schnittmenge aller Halbebenen ist der zulässige Bereich.

    Warum eine Ecke? Der zulässige Bereich entsteht als Durchschnitt endlich vieler Halbebenen und ist deshalb konvex – ein Vieleck ohne Dellen. Die Zielfunktion ist linear, ihre Höhenlinien (die Isogewinngeraden Z = const.) sind also parallele Geraden mit der festen Steigung −db₁/db₂. Verschiebst du diese Schar in Richtung wachsender Zielwerte, verlässt sie den Bereich irgendwann; der letzte Berührpunkt ist die Lösung. Ein solcher Berührpunkt eines konvexen Vielecks mit einer Geraden ist entweder ein Eckpunkt oder eine ganze Kante – innen liegen kann er nie, weil man von jedem inneren Punkt aus noch in Richtung höherer Zielwerte weitergehen könnte. Genau das besagt der Hauptsatz der linearen Optimierung.

    Damit ist auch die dritte Frage beantwortet: Ablesen ist nur zum Finden da, nicht zum Rechnen. Du erkennst in der Zeichnung, welche zwei Restriktionsgeraden sich in der optimalen Ecke schneiden, und berechnest den Schnittpunkt danach exakt über das lineare Gleichungssystem der beiden zugehörigen Gleichungen. Dann Zielfunktionswert einsetzen – fertig.

    Drei Sonderfälle, die gern als Teilaufgabe kommen: Ist die Isogewinngerade parallel zu einer bindenden Restriktion, ist die gesamte Kante optimal (unendlich viele Lösungen bei gleichem Zielwert). Ist der zulässige Bereich leer, widersprechen sich die Bedingungen. Ist er unbeschränkt in Richtung der Zielfunktion, existiert kein endliches Maximum – bei Kapazitätsaufgaben ein sicheres Zeichen, dass eine Restriktion vergessen wurde.

  • LisaVWL
    VWL Master Lv. 3
    Trophäen
    1
    Beiträge
    75
    • 7. August 2026 um 07:45
    • #3

    Ergänzend der Teil nach der Rechnung, denn in Klausuren hängen an der Lösung fast immer noch Interpretationsfragen – und die geben oft mehr Punkte als das Zeichnen selbst.

    Setz deine optimale Lösung in jede Restriktion ein und schau, ob sie mit Gleichheit erfüllt ist:

    • Mit Gleichheit erfüllt = bindend. Die Ressource ist vollständig verbraucht, das ist ein echter Engpass.
    • Mit Ungleichheit erfüllt = nicht bindend. Die Differenz ist die Schlupfvariable und beziffert die ungenutzte Kapazität. Genau danach wird oft gefragt („Wie viele Maschinenstunden bleiben ungenutzt?“).

    Der zweite Standardteil ist der Schattenpreis (Dualwert): Um wie viel steigt der optimale Zielfunktionswert, wenn von der knappen Ressource eine Einheit mehr zur Verfügung steht? Grafisch verschiebst du die bindende Gerade um eine Einheit nach außen, berechnest die neue Ecke und bildest die Differenz der Zielwerte. Zwei Dinge dazu:

    1. Für eine nicht bindende Restriktion ist der Schattenpreis null – mehr von etwas, das ohnehin übrig ist, bringt nichts.
    2. Der Wert gilt nur in einem Gültigkeitsbereich. Erweiterst du zu stark, wird eine andere Restriktion bindend, und der Schattenpreis ändert sich sprunghaft. Deshalb ist die Antwort auf „Was dürfte eine zusätzliche Maschinenstunde kosten?“ immer der Schattenpreis innerhalb dieses Bereichs – das sind Opportunitätskosten, kein Marktpreis.

    Und noch die Verbindung zur Kostenrechnung, weil beides oft im selben Modul geprüft wird: Die einfache Regel „nach Deckungsbeitrag je Engpasseinheit sortieren und der Reihe nach auffüllen“ funktioniert nur bei genau einem Engpass. Sobald zwei Restriktionen gleichzeitig binden können, liefert diese Rangfolge falsche Programme – und genau dafür gibt es die lineare Optimierung. Wenn du in einer Aufgabe begründen sollst, warum hier nicht mit der einfachen Rangfolge gearbeitet wird, ist das die Antwort.

  • Tobi89
    WiInf · IT Lv. 3
    Reaktionen
    1
    Trophäen
    1
    Beiträge
    64
    • 7. August 2026 um 10:20
    • #4

    Für das Üben zu Hause noch die Werkzeugseite – zum Kontrollieren, nicht zum Ersetzen der Handrechnung.

    Tabellenkalkulation (Solver): Variablen in zwei Zellen, Zielfunktion und jede Restriktion als SUMMENPRODUKT aus Koeffizientenzeile und Variablenzellen. Im Solver dann Zielzelle auf Maximum, veränderbare Zellen und die Nebenbedingungen eintragen, Verfahren „Simplex-LP“. Wichtig: Die Option „ganzzahlig“ nur setzen, wenn die Aufgabe wirklich unteilbare Stücke verlangt – damit wird aus dem LP ein ganzzahliges Problem, und der Sensitivitätsbericht mit den Schattenpreisen ist dann nicht mehr aussagekräftig. Ohne Ganzzahligkeit liefert genau dieser Bericht dir Lisas Dualwerte frei Haus.

    Python: scipy.optimize.linprog. Zwei Stolpersteine, an denen praktisch jeder einmal hängen bleibt:

    • Die Funktion minimiert grundsätzlich. Für eine Maximierung übergibst du die Zielfunktion mit umgekehrtem Vorzeichen und drehst das Ergebnis am Ende zurück.
    • Alle Ungleichungen müssen in der Form „≤“ vorliegen. Eine Mindestmengenbedingung (≥) multiplizierst du dafür mit −1, wodurch sich das Ungleichheitszeichen umdreht.

    Der eigentliche Nutzen fürs Lernen: Du rechnest die Aufgabe von Hand, tippst sie ein und vergleichst. Weichen die Ergebnisse ab, liegt der Fehler fast immer beim Aufstellen – vertauschte Koeffizienten oder eine vergessene Restriktion –, nicht beim Rechnen. Das trainiert genau den Schritt, der in der Klausur die Punkte bringt.

    Und zur Einordnung: Grafisch geht es nur mit zwei Variablen, weil man drei Dimensionen nicht mehr sinnvoll zeichnen kann. Deshalb bleiben Prüfungsaufgaben bei zwei Produkten – nicht weil die Realität so aussieht, sondern weil man daran die Logik sichtbar machen kann, die der Simplex-Algorithmus später rechnerisch abarbeitet: Er wandert von Ecke zu Ecke, solange sich der Zielwert verbessert 🙂

  • MaxFinance
    Finance Lv. 3
    Beiträge
    64
    • 23. August 2026 um 08:50
    • #5

    Später Nachtrag, aber der Punkt fehlt mir hier noch – nämlich die Verbindung zur Engpassplanung aus der Kostenrechnung. Die beantwortet nebenbei die Frage, wann man das Zeichnen überhaupt braucht.

    Bei genau einem Engpass brauchst du keine lineare Optimierung. Dann reicht der relative Deckungsbeitrag: Du rechnest für jedes Produkt den Deckungsbeitrag pro Stück und teilst ihn durch den Verbrauch der knappen Ressource pro Stück – also DB je Maschinenstunde statt DB je Stück. Danach sortierst du absteigend und füllst den Engpass von oben auf, bis er voll ist. Klingt simpel, ist aber genau die Aufgabe, an der viele scheitern, weil sie nach dem absoluten Deckungsbeitrag sortieren. Das Produkt mit dem höchsten Stück-DB kann das schlechteste sein, wenn es die knappe Maschine dreimal so lange belegt.

    Erst ab zwei knappen Ressourcen versagt diese Sortierung, weil zwei Rangfolgen entstehen, die sich widersprechen können. Genau da beginnt die lineare Optimierung – grafisch bei zwei Produkten, mit dem Simplex-Verfahren darüber hinaus. Wenn in einer Aufgabe also nur eine Restriktion knapp ist, ist der Rechenweg über den relativen Deckungsbeitrag der schnellere und meist auch der erwartete.

    Zwei Dinge, die in Klausuren gern als Zusatzfrage kommen:

    • Fixkosten gehören nicht in die Zielfunktion. Man maximiert den Deckungsbeitrag, nicht den Gewinn – die Fixkosten sind für die Programmentscheidung irrelevant, weil sie unabhängig von der Menge anfallen. Den Gewinn bildet man erst am Schluss, indem man sie vom optimalen Gesamt-DB abzieht.
    • Der Schattenpreis (Dualwert) einer Restriktion sagt dir, um wie viel der Zielwert steigt, wenn du von dieser Ressource eine Einheit mehr hättest. Das ist die betriebswirtschaftlich spannendste Zahl der ganzen Rechnung: Sie ist die Obergrenze dafür, was eine zusätzliche Maschinenstunde – etwa als Überstunde oder Fremdvergabe – kosten darf. Bei einer Restriktion, die im Optimum nicht voll ausgelastet ist, ist der Schattenpreis null.

    Und zur Sorge mit dem Millimeterpapier: In der Praxis nimmt man den Solver in Excel oder LibreOffice, gibt Zielzelle, veränderbare Zellen und Nebenbedingungen ein und lässt rechnen. Zum Üben ist das trotzdem gut, weil man die eigene Zeichnung damit gegenprüfen kann – und der Solver liefert die Schattenpreise gleich mit.

Jetzt mitmachen!

Du hast noch kein Benutzerkonto auf unserer Seite? Registriere dich kostenlos und nimm an unserer Community teil!

Benutzerkonto erstellen Anmelden

Letzte Beiträge

    1. Thema
    2. Antworten
    3. Letzte Antwort
    1. Hesse-Matrix bei Funktionen mit zwei Variablen – wie interpretiere ich die Definitheit? 2

      • TimDual
      • 17. November 2026 um 12:01
      • Mathematik u. Statistik
      • TimDual
      • 17. November 2026 um 16:55
    2. Antworten
      2
      Zugriffe
      28
      2
    3. KathiVWL

      17. November 2026 um 16:55
    1. Extremwertaufgabe mit Nebenbedingung – wann brauche ich den Lagrange-Multiplikator? 2

      • TimDual
      • 16. November 2026 um 15:15
      • Mathematik u. Statistik
      • TimDual
      • 16. November 2026 um 18:45
    2. Antworten
      2
      Zugriffe
      53
      2
    3. MarkusWB

      16. November 2026 um 18:45
    1. Exponentialverteilung – wann nehme ich die statt der Poisson-Verteilung? 2

      • TimDual
      • 15. November 2026 um 14:11
      • Mathematik u. Statistik
      • TimDual
      • 15. November 2026 um 16:30
    2. Antworten
      2
      Zugriffe
      58
      2
    3. KathiVWL

      15. November 2026 um 16:30
    1. Stetigkeit vs. Differenzierbarkeit – reicht die Betragsfunktion als Gegenbeispiel? 3

      • TimDual
      • 12. November 2026 um 07:41
      • Mathematik u. Statistik
      • TimDual
      • 14. November 2026 um 18:25
    2. Antworten
      3
      Zugriffe
      106
      3
    3. Mathe_Marco

      14. November 2026 um 18:25
    1. Fehler 1. und 2. Art beim Hypothesentest – wie behalte ich den Unterschied im Kopf? 3

      • TimDual
      • 14. November 2026 um 08:35
      • Mathematik u. Statistik
      • TimDual
      • 14. November 2026 um 14:55
    2. Antworten
      3
      Zugriffe
      96
      3
    3. LisaVWL

      14. November 2026 um 14:55
    1. Normalverteilung oder t-Verteilung – wie entscheide ich das bei kleiner Stichprobe? 3

      • TimDual
      • 11. November 2026 um 18:25
      • Mathematik u. Statistik
      • TimDual
      • 13. November 2026 um 16:05
    2. Antworten
      3
      Zugriffe
      121
      3
    3. Mathe_Marco

      13. November 2026 um 16:05
    1. Stichprobenumfang berechnen – wie groß muss n für eine gewünschte Genauigkeit sein? 2

      • TimDual
      • 13. November 2026 um 08:20
      • Mathematik u. Statistik
      • TimDual
      • 13. November 2026 um 12:21
    2. Antworten
      2
      Zugriffe
      87
      2
    3. Mathe_Marco

      13. November 2026 um 12:21
    1. Eigenwerte und Eigenvektoren berechnen – wie interpretiere ich sie anschaulich? 4

      • TimDual
      • 5. November 2026 um 10:05
      • Mathematik u. Statistik
      • TimDual
      • 10. November 2026 um 18:35
    2. Antworten
      4
      Zugriffe
      198
      4
    3. Mathe_Marco

      10. November 2026 um 18:35
    1. Matrixinversion mit Gauß-Jordan – wie erkenne ich, ob es überhaupt geht? 3

      • TimDual
      • 9. November 2026 um 10:55
      • Mathematik u. Statistik
      • TimDual
      • 9. November 2026 um 19:30
    2. Antworten
      3
      Zugriffe
      148
      3
    3. KathiVWL

      9. November 2026 um 19:30
    1. Taylorreihe zur Näherung – wie viele Glieder reichen für eine gute Genauigkeit? 3

      • TimDual
      • 8. November 2026 um 10:55
      • Mathematik u. Statistik
      • TimDual
      • 8. November 2026 um 18:31
    2. Antworten
      3
      Zugriffe
      168
      3
    3. KathiVWL

      8. November 2026 um 18:31
Anzeige
SGD Fernstudium – WM-Vorteile 2026: 10 % auf über 100 Kurse

Registrierung

Du hast noch kein Benutzerkonto auf unserer Seite? Registriere dich kostenlos und nimm an unserer Community teil!

Benutzerkonto erstellen
Anzeige · Fernstudium-Anbieter
AKAD UniversityTIPPStaatlich anerkannt · berufsbegleitend · jederzeit startenHochschule FreseniusInfomaterial zu Fernstudien kostenlos anfordernSGD – Studiengemeinschaft DarmstadtTraditionsreiche Fernschule – 4 Wochen kostenlos testenILS FernschuleDeutschlands größte Fernschule – 4 Wochen gratis testenWilhelm Büchner HochschuleTechnik-Fernstudium, staatlich anerkanntFernakademieGeprüftes Fernstudium, jederzeit startenEHiP100 % digitales Studium, auch ohne Abitur
Partnerlinks – für dich kostenlos.
Alle Anbieter & Infomaterial →

Beliebte Studienthemen

BWLVWLRechnungswesenSteuerlehreMathe & StatistikWirtschaftsrechtWirtschaftsinformatikWirtschaftswissenschaftenFernstudium-ForumEinsendeaufgabenFernstudium-Anbieter
Anzeige · AKAD University
AKAD University – berufsbegleitendes FernstudiumStudiengänge ansehen →
Partnerlink – für dich kostenlos.

Letzte Beiträge

  1. Hesse-Matrix bei Funktionen mit zwei Variablen – wie interpretiere ich die Definitheit?

    KathiVWL
    17. November 2026 um 16:55
  2. Extremwertaufgabe mit Nebenbedingung – wann brauche ich den Lagrange-Multiplikator?

    MarkusWB
    16. November 2026 um 18:45
  3. Exponentialverteilung – wann nehme ich die statt der Poisson-Verteilung?

    KathiVWL
    15. November 2026 um 16:30
  4. Stetigkeit vs. Differenzierbarkeit – reicht die Betragsfunktion als Gegenbeispiel?

    Mathe_Marco
    14. November 2026 um 18:25
  5. Fehler 1. und 2. Art beim Hypothesentest – wie behalte ich den Unterschied im Kopf?

    LisaVWL
    14. November 2026 um 14:55
Anzeige · Studentenrabatt
📰 Studenten lesen billigerZeitungs- & Zeitschriften-Abos für Studierende – bis −75 %. SPIEGEL, DIE ZEIT, Handelsblatt, Wirtschaftswoche & Über 1.000 Titel.Zu den Studenten-Abos →
Partnerlink – für dich kostenlos.
Werbeplatz
Hier könnte Ihre Werbung stehen37.000+ Mitglieder · 112.000+ Beiträge · Zielgruppe BWL & Fernstudium, 95 % DeutschlandWerbung anfragen →
Mediadaten auf Anfrage

Statistiken

Themen
59.464
Beiträge
115.204
Bilder
1
Videos
0
Mitglieder
37.092
Meiste Benutzer online
17.968
Neuestes Mitglied
Study Team
  1. Impressum
    1. Datenschutzerklärung
    2. Verhaltenskodex
      1. Learn to Post
  2. Mediadaten
  3. Kontakt
  4. Presse
  5. Team
  1. Support

Über Study-Board.de

Study-Board.de ist eine der größten deutschen Communities rund ums Studium – mit über 37.000 Mitgliedern und mehr als 112.000 Beiträgen. Hier findest du Hilfe bei Einsendeaufgaben (SGD, ILS & Co.), verständliche Erklärungen zu BWL- und VWL-Fachbegriffen, Skripte, Klausurtipps und echte Erfahrungen zu Fernstudium-Anbietern wie IU, AKAD und Euro-FH.

Forum, Ratgeber und Linkdatenbank – Lernen, Austausch und gegenseitige Hilfe an einem Ort. Unabhängig und von Studierenden für Studierende.

Cookie-Einstellungen
Community-Software: WoltLab Suite™
Farbschema festlegen