 |
 |
 |
 |
 |
 |
Startseite » Forum » Wann besitzt Optimierungsproblem Optimallösung?
Wann besitzt Optimierungsproblem Optimallösung?
Universität / Fachhochschule
Tags: kanonische Form, Lineare Optimierung, Simplex Algorithmus
 
|
  |
|---|
|
Hey Leute, ich bins mal wieder mit einer Frage auf die ich keine Antwort weiß, weil ich anscheinend den Simplexalgorithmus nur lösen kann Gegeben sei eine lineare Optimierungsaufgabe in Standardform mit nichtentarteter optimaler Basislösung . Wie erkennt man an der kanonischen Form, dass eindeutige Optimallösung ist? die Optimalstellenmenge unbeschränkt ist? Begründen Sie Ihre Aussagen möglichst formal! Meine Ideen: Also bei habe ich nicht wirklich eine Idee. Ich denke mal, dass eine eindeutige Optimallösung existiert, wenn Koeffizienten in der kanonischen Form sind oder? Zu weiß ich nur, dass wenn ein Zielfunktionskoeffizient 0 ist, dass es dann mehrere Optimallösungen gibt, aber das beantwortet nicht die Frage oder? Ich kann außerdem diese Aussagen nicht begründen. Vielen Danke schonmal im Voraus für Eure Hilfe. Mit freundlichen Grüßen WiMa11 Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
|
|
|
|
Hat niemand eine Idee? |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1012691
1012252