Multiple Choice - Optimierung |
| 05.10.2009, 09:50 | newsys | Auf diesen Beitrag antworten » | ||||||||
| Multiple Choice - Optimierung ich hatte neulich eine Aufgabe und bin mir bei einigen Antworten nicht sicher...hier mal die 5 Aufgaben...vlt. kann mir ja jemand sagen, welche Aussagen wirklich richtig sind: (meine Antwort jeweils mit einem x gekennzeichnet) (a) Welche Aussagen sind über ein lineares Optimierungsproblem wahr? x • Falls der zulässige Bereich nicht leer und beschränkt ist, so existiert eine Lösung • Falls das lineare Optimierungsproblem eine Lösung hat, ist es stets eindeutig x • Wenn das lineare Optimierungsproblem eine Lösung hat, so ist mindestens eine Ecke unter den Lösungen x • Es gibt lineare Optimierungsproblem ohne Lösung (b) Welche Fälle sind beim Simplexverfahren möglich? x • Es durchläuft alle Ecken der zulässigen Menge x • Es stellt die Unlösbarkeit fest x • Es terminiert in einer Lösungsecke • Es liefert eine falsche Lösung (c) Welche Aussagen sind über das duale Problem sinnvoll und wahr? x • Eine Lösung des primalen Problems liefert eine Lösung fürs duale Problem • Die Lösung des primalen und dualen Problems stimmen stets überein x • Mit der Lösung des dualen Problems lässt sich die Sensitivität des primalen Problems analysieren • Die Lösung löst ganzzahlige Optimierungsprobleme (d) Welche Aussagen sind über das ganzzahlige Optimierungsproblem wahr? x • Wenn die Menge nicht leer gibt es endlich viele zulässige Punkte • Wenn es endlich und zulässige Punkte gibt, kann man die Lösung sofort raten • Wenn lösbar, dann ist die Zielfunktion stets kleiner, als die optimale Zielfunktion • Wenn keine Lösung existiert, dann relaxiert das lineare Optimierungsproblem erst recht keine (e) Welche Aussagen sind über ein nichtlineares Optimierungsproblem sinnvoll und wahr? • Es gibt stets eine Lösungs • Wird mit dem Simplexverfahren gelöst x • Wird mit dem Gradient-Abstiegsverfahren und dem Newton-Abstiegsverfahren gelöst • Alle Abstiegsverfahren liefern eine numerische Lösung (…) Bei meinen Antworten bin ich mir relativ sicher, allerdings sind andere Antworten bestimmt auch noch richtig... Danke für Eure Hilfe! |
||||||||||
| 05.10.2009, 20:45 | Abakus | Auf diesen Beitrag antworten » | ||||||||
| RE: Multiple Choice - optimierung Ich schreib mal meinen Tipp dazu:
Ja.
Was ist mit dem Zweiten?
Welche Menge ist beim Ersten gemeint? Wieso müssen da ganzzahlige Punkte drin sein? Das Dritte hängt davon ab, ob man das Max. oder Min. sucht, und was Zielfunktion und opt. Zielfunktion sein sollen. Beim Vierten hat das relaxierte Problem doch eher eine Lösung.
Ja. Vielleicht quizzt ja noch jemand mit 
.Grüße Abakus 
|
||||||||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
