lineares Optimierungsporblem < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 10:38 So 17.05.2015 | | Autor: | checky |
| Aufgabe | | 1.Wenn ein lineares Optimierungsproblem nur lineare Gleichungen als Nebenbedingungen besitzt, so existiert entweder keine Lösung des Problems oder jeder Punkt des zulässigen Bereiches ist optimal. |
Zu 1. das es so ist scheint mir recht logisch, nur leider weiß ich nicht wie ich dies beweisen könnte.
Des Weiteren würde mich interessieren wie lineare Optimierungsproblem e aussehen, wo
(i) Der zulässige Bereich ist nichtleer und beschränkt und es tritt Entartung auf.
(ii) Der zulässige Bereich ist unbeschränkt, das Problem besitzt eine nicht eindeutige Lösung.
(iii) Die Lösungsmenge ist unbeschränkt und enthält zwei entartete Ecken.
Habe schon Tage darüber nachgedacht aber keine LOP gefunden, was jeweils alle Sachen erfüllt.
Wäre nett wenn mir jemand helfen könnte.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:20 Di 19.05.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
