Lineare Optimierungsproblem

Aufrufe: 272     Aktiv: 18.02.2022 um 20:36

0
Hallo liebe Community,
es geht um die folgend Aufgabe:

Eigentlich weiß ich wie die Aufgabe zu lösen ist. Es ist nur ein kleiner Punkt was mich verwirrt.So zieht das ganze gezeichnet aus:
Die schraffierte Fläche ist die zulässige Menge, und die Lösung muss in den "Eckpunkten/Rändern" liegen. Und da es ein Minimierungsproblem ist, habe ich gedacht dass es der ganz rechte Punkt (Schnittpunkt zwischen NB1 und NB2) sein müsste, weil da ja die Zielfunktion am wenigsten "wandern" muss. Jedoch steht in den Lösungen das es die parallele Gerade überhalb der Zielfunktion die richtige Menge sei (die Gerade NB3 beschrenkt durch NB1 und der Y-Achse). Meine Frage wäre wie genau ich darauf komme, oder wo mein Denkfehler liegt.
Ich hoffe ich konnte mich verständlich ausdrücken und hoffe das ihr mir helfen könnt.
Diese Frage melden
gefragt

Student, Punkte: 12

 
Kommentar schreiben
1 Antwort
0
Zeichne die Zielfunktion ein. Durch Verschiebung der Zielfunktion nach oben verringerst du den Wert des Ausdrucks $2x_1-x_2=k \iff x_2=-2x_1-k$, weshalb du dann durch Verschiebung der Zielfunktion als optimale Lösung eine äußerste Ecke des zulässigen Bereichs erreichst.
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 30.55K

 

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Cauchy wurde bereits informiert.