Um ein Optimierungsproblem also graphisch zu lösen, verschiebe diese rote Gerade solange nach rechts, bis sie gerade noch den Rand des zulässigen Bereichs berührt. Dann gibt es vier Fälle:
- Die Zielfunktions-Gerade schneidet dann den zulässigen Bereich in genau einem Eckpunkt des zulässigen Bereichs. Das ist dann die eindeutige Lösung des Optimierungsproblems.
- Die Zielfunktions-Gerade schneidet den zulässigen Bereich in einer ganzen Seite des zulässigen Vielecks, dann ist jeder Punkt auf dieser Seite eine Lösung und es gibt unendlich viele Lösungen.
- Du kannst die Zielfunktion unendlich weit nach rechts schieben, ohne dass die Gerade je den zulässigen Bereich verlässt. Dann gibt es keine optimale Lösung.
- (Dieser Fall ist ein bisschen dumm) Der zulässige Bereich kann auch einfach leer sein, in diesem Fall gibt es natürlich auch keine Lösung.
Punkte: 11.27K
2) Wenn du hier die rote Gerade soweit wie möglich verschiebst, liegt sie genau auf der Gerade von der Nebenbedingung 3, d.h. wir sind hier im Fall 2. und es gibt unendlich viele Lösungen.
3) Wenn du hier die rote Gerade soweit wie möglich verschiebst, dann schneidet sie den zulässigen Bereich nur noch in dem Schnittpunkt von NB1 und NB2, d.h. wir sind im Fall 1. und es gibt eine eindeutige Lösung. ─ stal 29.06.2021 um 09:59
danke für deine schnelle Antwort. Leider waren die Lösungen laut meinem Proff nicht ganz richtig.
1) sei nicht lösbar
2) hat unendlich viel Lösungen
3) ist eindeutig lösbar ─ mathe-otto 29.06.2021 um 09:53