Basislösungen u entartete Ecke < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:10 Fr 16.12.2016 | | Autor: | antono92 |
| Aufgabe | Bestimmen sie alle Ecken sowie die dazugehörigen Basislösungen. Geben Sie die entarteten Ecken an, sofern es welche gibt.
11x1 ≤ 35
3x1+5x2 ≤ 15
2x1+7x2 ≤ 14
x1,x2 ≥0 |
Hallo Leute,
ich habe Schwierigkeiten ein konkretes Verfahren zu solch einer Aufgabe zu finden..oder eher habe ich Ansätze. Simplex-Methode kann ich "ganz traditionell" bei solch einer Aufgabe nicht anwenden, da die Zielfunktion fehlt.
Würde mir einer eine solche Aufgabe vorrechnen?
Danke im Voraus!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo,
wenn dir das Simplexverfahren klar ist, dann sollte dieses Aufgabe doch eigentlich kein Problem sein. So arg viele mögliche Ecken gibt es nicht, und so arg viele mögliche Basiswechsel auch nicht. Zeichne dir das ganze mal in ein zweiachsiges Koordinatensystem (dann kannst du die entartete Ecke bereits erahnen) und versuche dann, durch die richtigen Basiswechsel von einer Ecke zur nächsten zu kommen. Was dann die zugehröige Basislösung ist, solltest du vom Simplex-Algorithmus her ja wissen.
Gruß, Diophant
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:44 Di 20.12.2016 | | Autor: | antono92 |
Jetzt hat es auch *klick* gemacht. Bedanke mich!
|
|
|
|
