Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Lagrange Funktion mit Nebenbedingung

Lagrange Funktion mit Nebenbedingung

Universität / Fachhochschule

Funktionalanalysis

Kombinatorische Optimierung

Tags: Funktionalanalysis, Kombinatorische Optimierung, Lagrange-Funktion

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Maschmidt90

Maschmidt90 aktiv_icon

17:23 Uhr, 23.01.2016

Antworten
Hallo zusammen,

habe eine Allgemeine Frage zur Lagrange Funktion mit Nebenbedingung.

Und zwar stelle ich meine Lagrange Funktion wie folgt auf:

Standardfunktion f(x,y)+Λ Nebenbedingung.

Nun habe ich aber auch Lösungen gesehen bei denen statt (+Λ Nebenbedingung) auch mal (-Λ Nebenbedingung steht)

Muss ich da auf was achten? Oder kann man dies machen wie man will?


Vielen Dank schonmal

Grüße

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg."
Hierzu passend bei OnlineMathe:
Funktion (Mathematischer Grundbegriff)
Online-Nachhilfe in Mathematik
Antwort
Yokozuna

Yokozuna aktiv_icon

17:51 Uhr, 23.01.2016

Antworten
Hallo,

das ist völlig egal, ob man

L(x,y,Λ)=f(x,y)+Λ NB oder

L(x,y,Λ)=f(x,y)-Λ NB schreibt.

Angenommen, ich arbeite mit L(x,y,Λ)=f(x,y)+Λ NB, berechne die partiellen Ableitungen von L, setze diese gleich Null und löse das Gleichungssystem, dann bekomme ich z.B. eine Lösung x0,y0 und Λ0 heraus. Nehmen wir an, Λ0=4711.

Nun mache ich das nochmal mit L(x,y,Λ)=f(x,y)-Λ NB. Nun bekomme ich wieder eine Lösung x0,y0 und Λ0 heraus, aber diesmal ist Λ0=-4711.

Da man eigentlich nur an x0 und y0 interessiert ist, ist es somit völlig egal, mit welcher Version der Lagrange-Funktion man arbeitet.

Viele Grüße
Yokozuna

Maschmidt90

Maschmidt90 aktiv_icon

18:01 Uhr, 23.01.2016

Antworten
Hallo,

vielen Dank für die schnelle Antwort.

Villeicht kann mir jemand noch bei dieser Aufgabe weiterhelfen?

Ich komme nicht weiter habe schon hin und her umgestellt aber komme nie weiter.

Habe ein Foto angehängt.


Vielen Dank


IMG_3845
Antwort
Yokozuna

Yokozuna aktiv_icon

18:45 Uhr, 23.01.2016

Antworten
Deine Ableitungen sind schon mal richtig.

Was hast Du denn schon probiert, um dieses Gleichungssystem zu lösen?

Ich würde zuerst λ eliminieren. Dazu bietet sich an, die Gleichung

50x32y12+50λ=0

nach λ aufzulösen. Zuerst durch 50 dividieren liefert

x32y12+λ=0λ=-x32y12

Dies kann man nun in die Gleichung

10x52y-12+7λ=0

einsetzen. Nun hat man zusammen mit der Nebenbedingung noch zwei Gleichungen mit den Variablen x und y. Mit etwas Geschick lassen sich diese beiden Gleichungen dann nach x und y auflösen. Willst Du mal versuchen?

Viele Grüße
Yokozuna

Frage beantwortet
Maschmidt90

Maschmidt90 aktiv_icon

18:47 Uhr, 23.01.2016

Antworten
Hey super ja damit müsste ich weiterkommen :-)

Werde mich gleich mal dran machen.


Vielen Dank
Antwort
Yokozuna

Yokozuna aktiv_icon

18:52 Uhr, 23.01.2016

Antworten
Falls Du doch noch wo hängenbleibst, dann meldest Du Dich einfach nochmal.

Ansonsten viel Erfolg.

Yokozuna

Maschmidt90

Maschmidt90 aktiv_icon

19:20 Uhr, 23.01.2016

Antworten
Ich komme doch nicht weiter :-(

villeicht kannst du mir nochmal auf die Sprünge helfen.



IMG_3846
Antwort
Yokozuna

Yokozuna aktiv_icon

20:06 Uhr, 23.01.2016

Antworten
Beim Einsetzen von λ ist Dir ein Fehler unterlaufen (da taucht plötzlich ein Plus-Zeichen auf, das da nichts zu suchen hat). Richtig müsste es lauten:

10x52y-12-7x32y12=0

Nun besteht die Möglichkeit, etwas auszuklammern und ich klammere so aus, dass in der Klammer nur noch lineare Terme in x und y stehenbleiben. Dazu forme ich etwas um:

10x52y-12-7x32y12=10xx32y-12-7x32y-12y=

x32y-12(10x-7y)=0

Nun ist ein Produkt genau dann Null, wenn mindestens ein Faktor des Produkts gleich Null ist.
Der Faktor y-12=1y12 kann nicht Null werden. Den Wert y=0 muss man ausschließen, da sonst 1y12 undefiniert ist.

Es bleiben also noch zwei Möglichkeiten übrig:

1)x32=0 und damit x=0 oder

2)10x-7y=0

Zu 1):x=0 in die Nebenbedingung eingesetzt ergibt y=5, also erster Lösungspunkt (0|5).

Zu 2): Addiert man 10x-7y=0 zur Nebenbedingung, fallen die Terme mit y heraus und man erhält

60x=35 oder x=3560=712 und das eingesetzt in 10x-7y=0 ergibt y=56, also zweiter Lösungspunkt (712|56).

Für die Lösung nichtlinearer Gleichungssysteme gibt es leider keine Patentrezepte. Normalerweise würde man versuchen, Variablen zu eliminieren, so dass am Schluss nur noch eine Gleichung mit einer Variablen übrig bleibt. Bei dieser Aufgabe haben wir zuerst λ eliminiert. Aber wenn man dann z.B. die Nebenbedingung nach y auflöst und in die andere Gleichung einsetzt, ergibt das eine recht unhandliche Gleichung in x. Deshalb habe ich den Weg mit dem Ausklammern gewählt. Dafür benötigt man Erfahrung die man wiederum nur durch viel Übung erlangt. In der Praxis sind nichtlineare Gleichungssysteme oft gar nicht explizit lösbar (oder sie haben möglicherweise gar keine Lösung), dann bleibt nur der Weg über numerische Verfahren.

Viele Grüße
Yokozuna


Viele Grüße
Yokozuna

Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.