Karush-Kuhn-Tucker (KKT): Unterschied zwischen den Versionen
Okehne (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Die Karush-Kuhn-Tucker Bedingungen sind ein notwendiges Optimalitätskriterium zur Bestimmung des Maximums/Minimums einer Zielfunktion mit Nebenbedingungen. Da…“) |
Okehne (Diskussion | Beiträge) |
||
| (16 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | Die Karush-Kuhn-Tucker Bedingungen sind ein notwendiges Optimalitätskriterium zur Bestimmung des | + | Die Karush-Kuhn-Tucker Bedingungen sind ein notwendiges Optimalitätskriterium zur Bestimmung des Extremums einer Zielfunktion mit Nebenbedingungen. Das KKT Verfahren ist ein allgemeinerer Lösungsansatz verglichen mit dem [[Lagrange|Lagrange Verfahren]], da auch Randlösungen betrachtet werden. |
__TOC__ | __TOC__ | ||
==Randlösungen== | ==Randlösungen== | ||
| − | Das [[Lagrange|Lagrange Verfahren]] findet als Optimalitätsbedingung den Tangentialpunkt der [[Präferenzen und Indifferenzkurven#Indifferenzkurven|Indifferenzkurve]] und der [[Budgetrestriktion und Budgetgerade#Budgetgerade|Budgetgeraden]]. In der Grafik unten wird das damit einhergehende Problem deutlich: Der Tangentialpunkt kann auch im negativen Bereich von einer der beiden Variablen sein. Dies liegt beispielweise an der Steigung der Budgetgeraden oder dem Verlauf der Indifferenzkurve. Im Falle der [[Maximieren|Nutzenmaximierung]] würde dies den Konsum einer negativen Menge bedeuten, was äußerst unrealistisch ist. Im grafischen Beispiel wäre das Ergebnis des Lagrange Verfahrens, dass der Konsument eine negative Menge von <math> x_1 </math> konsumieren sollte. Da dies nicht möglich ist, wäre es nutzenmaximal einen möglichen Punkt (<math> x_1 \geq 0 </math> und <math> x_2\geq 0 </math>) zu konsumieren, der auf einer möglichst hohen Indifferenzkurve liegt. In dem grafischen Fall liegt der Punkt aufgrund der [[Axiome der Nutzentheorie| Annahmen über die Präferenzen]] auf der Budgetgeraden. Die höchste Indifferenzkurve die erreicht wird führt zu einem Konsumniveau von <math> x_1=0</math> (zweite Abbildung). Dies ist eine Randlösung. Das KKT Verfahren findet | + | Das [[Lagrange|Lagrange Verfahren]] findet als Optimalitätsbedingung den Tangentialpunkt der [[Präferenzen und Indifferenzkurven#Indifferenzkurven|Indifferenzkurve]] und der [[Budgetrestriktion und Budgetgerade#Budgetgerade|Budgetgeraden]]. In der Grafik unten wird das damit einhergehende Problem deutlich: Der Tangentialpunkt kann auch im negativen Bereich von einer der beiden Variablen sein. Dies liegt beispielweise an der Steigung der Budgetgeraden oder dem Verlauf der Indifferenzkurve. Im Falle der [[Maximieren|Nutzenmaximierung]] würde dies den Konsum einer negativen Menge bedeuten, was äußerst unrealistisch ist. Im grafischen Beispiel wäre das Ergebnis des Lagrange Verfahrens, dass der Konsument eine negative Menge von <math> x_1 </math> konsumieren sollte. Da dies nicht möglich ist, wäre es nutzenmaximal einen möglichen Punkt (<math> x_1 \geq 0 </math> und <math> x_2\geq 0 </math>) zu konsumieren, der auf einer möglichst hohen Indifferenzkurve liegt. In dem grafischen Fall liegt der Punkt aufgrund der [[Axiome der Nutzentheorie| Annahmen über die Präferenzen]] auf der Budgetgeraden. Die höchste Indifferenzkurve die erreicht wird führt zu einem Konsumniveau von <math> x_1=0</math> (zweite Abbildung). Dies ist eine Randlösung. Das KKT Verfahren findet den Punkt sofort, ohne dass die Lösung vom Lagrange Verfahren händisch korrigiert werden muss.<br> |
[[Datei:KKT1.png|500px|rahmenlos]] | [[Datei:KKT1.png|500px|rahmenlos]] | ||
[[Datei:KKT2.png|500px|rahmenlos]] | [[Datei:KKT2.png|500px|rahmenlos]] | ||
==Nebenbedingungen== | ==Nebenbedingungen== | ||
| − | Das KKT Verfahren betrachtet mehrere Nebenbedingungen, um eine Lösung für das Maximierungsproblem zu finden. Diese sind häufig die Budgetbedingung und die Nichtnegativitätsbedingung: <br> | + | Das KKT Verfahren betrachtet mehrere Nebenbedingungen, um eine Lösung für das Maximierungsproblem zu finden. Diese sind häufig die Budgetbedingung und die Nichtnegativitätsbedingung. Die Budgetbedingung ist identisch zum Lagrange Verfahren. Ein Konsument kann sein komplettes Budget oder weniger ausgaben. Neu sind die anderen Nichtnegativitätsbedingung, die im folgenden Beispiel sicherstellen, dass die konsumierten Mengen positiv sind: <br> |
<math> p_1x_1+p_2x_2 \leq E </math> <math> \Leftrightarrow </math> <math> E-p_1x_1-p_2x_2 \geq 0 </math> <br> | <math> p_1x_1+p_2x_2 \leq E </math> <math> \Leftrightarrow </math> <math> E-p_1x_1-p_2x_2 \geq 0 </math> <br> | ||
<math> x_1 \geq 0 </math> <br> | <math> x_1 \geq 0 </math> <br> | ||
<math> x_2 \geq 0 </math> <br> | <math> x_2 \geq 0 </math> <br> | ||
| − | Die Nebenbedingungen werden jeweils mit einem Lagrangemultiplikator zu der Zielfunktion addiert: <br> | + | Das Maximierungsproblem ergibt sich dann analog zum [[Lagrange|Lagrangeverfahren]]. Die Zielfunktion muss entweder maximiert oder minimiert werden und die Nebenbedingungen sollen gelten. In diesem Fall soll die Zielfunktion (Nutzenfunktion) maximiert werden: <br> |
| − | <math> \mathcal{L} =U(x_1,x_2)+\lambda_1(E-p_1x_1-p_2x_2)+\lambda_2 x_1+\lambda_3x_2 </math> | + | <math> \max\limits_{x_1,x_2}U(x_1,x_2) </math> u.d.NB <math> E-p_1x_1-p_2x_2 \geq 0 </math>; <math> x_1 \geq 0 </math>; <math> x_2 \geq 0 </math> |
| + | Um das ganze Problem in eine Funktion zu schreiben, werden die Nebenbedingungen werden jeweils mit einem Lagrangemultiplikator zu der Zielfunktion addiert: <br> | ||
| + | <math> \mathcal{L}(x_1,x_2,\lambda) =U(x_1,x_2)+\lambda_1(E-p_1x_1-p_2x_2)+\lambda_2 x_1+\lambda_3x_2 </math> | ||
==Karush-Kuhn-Tucker-Bedingungen== | ==Karush-Kuhn-Tucker-Bedingungen== | ||
Das KKT Verfahren nutzt mehrere Bedingungen, um die Lösung für das Problem zu finden: <br> | Das KKT Verfahren nutzt mehrere Bedingungen, um die Lösung für das Problem zu finden: <br> | ||
| − | FOC für alle | + | FOC für alle Variablen, von denen die Zielfunktion abhängt: <br> |
| − | <math> (i) \frac{\partial \mathcal{L}}{\partial x_1}\stackrel{!}{=}0 </math> <br> | + | <math> (i) \quad \frac{\partial \mathcal{L}}{\partial x_1}\stackrel{!}{=}0 </math> <br> |
| − | <math> (ii) \frac{\partial \mathcal{L}}{\partial x_2}\stackrel{!}{=}0 </math> <br> | + | <math> (ii) \quad \frac{\partial \mathcal{L}}{\partial x_2}\stackrel{!}{=}0 </math> <br> |
Die Ungleichungen selbst mit der Nichtnegativitätsbedingung der Lagrangemultiplikatoren: <br> | Die Ungleichungen selbst mit der Nichtnegativitätsbedingung der Lagrangemultiplikatoren: <br> | ||
| − | <math> (iii) E-p_1x_1-p_2x_2 \geq 0 </math>; <math> \lambda_1 \geq 0</math> <br> | + | <math> (iii) \quad E-p_1x_1-p_2x_2 \geq 0 </math>; <math> \lambda_1 \geq 0</math> <br> |
| − | <math> (iv) x_1 \geq 0 </math>; <math> \lambda_2 \geq 0</math><br> | + | <math> (iv) \quad x_1 \geq 0 </math>; <math> \lambda_2 \geq 0</math><br> |
| − | <math> (v) x_2 \geq 0 </math>; <math> \lambda_3 \geq 0</math><br> | + | <math> (v) \quad x_2 \geq 0 </math>; <math> \lambda_3 \geq 0</math><br> |
| − | + | Die Komplementaritätsbedingungen <br> | |
| − | <math> (vi) \lambda_1(E-p_1x_1-p_2x_2)=0 </math> <br> | + | <math> (vi) \quad \lambda_1(E-p_1x_1-p_2x_2)=0 </math> <br> |
| − | <math> (vii) \lambda_2 | + | <math> (vii) \quad \lambda_2 x_1=0 </math> <br> |
| − | <math> (viii) \lambda_3 x_2=0 </math> <br> | + | <math> (viii) \quad \lambda_3 x_2=0 </math> <br> |
| + | |||
| + | Die Lagrangemultiplikatoren müssen im Optimum schwach positiv, also null oder größer als null, sein. Durch die Komplementaritätsbedingungen wird deutlich, dass die Nebenbedingung größer gleich null ist, wenn der Lagrangemultiplikator null ist und gleich null, wenn der Multiplikator größer als null ist. Ist die Nebenbedingung mit Gleichheit erfüllt (gleich null), ist sie "bindend", wenn sie mit strikter Ungleichheit erfüllt ist, ist sie "nicht-bindend". Im grafischen Beispiel von oben ist die Nebenbedingung <math> x_1 </math> mit Gleichheit erfüllt und der Multiplikator <math> \lambda_2 </math> größer als null. Nur wenn der Tangentialpunkt auch gleichzeitig die Randlösung ist, sind sowohl der Lagrangemultiplikator, als auch die Nebenbedingung mit Gleichheit erfüllt. In allen anderen Fällen ist der Multiplikator beispielweise größer null und die Nebenbedingung gleich null. Dies gilt natürlich auch andersherum. Ist die Nebenbedingung größer als null, ist der Multiplikator gleich null. <br> | ||
| + | Als Beispiel soll <math> (vii) \quad \lambda_2 x_1=0 </math> gelten. Wenn <math> x_1>0 </math> gilt, muss der Multiplikator <math> \lambda_2 </math> gleich null sein. Die gleiche Logik gilt auch für die Gleichung <math> (viii) </math>. Soll das Problem auf eine innere Lösung untersucht werden, so muss in dem vorliegenden Fall <math> \lambda_2=0 </math> und <math> \lambda_3=0 </math> gelten, da <math> \lambda_2 </math> und <math> \lambda_3 </math> nur beide gleichzeitig größer als 0 sein können, wenn von <math> x_1 </math> und <math> x_2 </math> jeweils nichts konsumiert würde. <br> | ||
| + | Um die jeweiligen Randlösungen zu untersuchen müssen die Multiplikatoren <math> \lambda_2 </math> und <math> \lambda_3 </math> jweils getrennt voneinander gleich null gesetzt werden. Es gilt zu beachten, dass diese Logik so nur für das grafische Beispiel gilt. Es gibt durchaus auch andere Beispiele, bei denen Möglichkeiten nicht von vornherein ausgeschlossen werden können. Bei einer anderen Zielfunktion und anderen Nebenbedingungen kann zum Beispiel, nicht direkt gesagt werden, dass <math> \lambda_1>0 </math> gelten und die Budgetungleichung damit mit Gleichheit erfüllt sein muss. <br> | ||
| + | <br> | ||
| + | |||
| + | Zur Lösung des Problems werden die KKT Bedingungen herangezogen und die verschiedenen Fälle werden untersucht. Jeder der Lagrangemultiplikatoren kann entweder gleich null oder größer als null sein. Bei drei Lagrangemultiplikatoren würde das <math> 2^3 </math> Fälle bedeuten. | ||
| − | |||
==Beispiel== | ==Beispiel== | ||
| + | Es soll die Funktion <math> U(x_1,x_2)=x^2+xy+4y </math> auf Maxima untersucht werden. Hierbei sollen <math> x+y \leq 2 </math>, <math> x \geq 0 </math> und <math> y \geq 0 </math> erfüllt sein. Es ergibt sich folgende Funktion: <br> | ||
| + | <math> | ||
| + | \mathcal{L}(x_1,x_2,\lambda)= x^2+xy+4y +\lambda_1(2-x-y)+\lambda_2x+\lambda_3y </math> <br> | ||
| + | Aufgrund der Übersichtlickeit kann das Beispiel hier [https://www.dropbox.com/scl/fi/fp55nhye6j1jff331c9nv/KKT.pdf?rlkey=jen6szl2sxg4ezl6hawylenye&dl=0] als pdf Dokument eingesehen werden. | ||
==MC Fragen== | ==MC Fragen== | ||
| + | Für die folgenden Aufgaben sei immer folgende Lagrangefunktion gegeben: <br> | ||
| + | <math> \mathcal{L}(x,y,\lambda)=x+ln(y)+\lambda(E-x-y)+\alpha x+\beta y </math> | ||
| + | <quiz display=simple shuffleanswers=false> | ||
| + | {Was muss gelten, damit die Lösung des Maximierungsproblems eine Randlösung ist? | ||
| + | |type="()"} | ||
| + | - a) Die Steigung der Budgetgeraden muss strikt kleiner als die GRS für <math> x,y \geq0 </math> sein. | ||
| + | - b) Die Steigung der Budgetgeraden muss strikt größer als die GRS für <math> x,y \geq0 </math> sein. | ||
| + | - c) Die Steigung der Budgetgeraden muss gleich die der GRS für <math> x,y \geq0 </math> sein. | ||
| + | + d) Antwortmöglichkeiten a) und b) sind beide korrekt | ||
| + | - e) Antwortmöglichkeiten a) und c) sind korrekt | ||
| + | </quiz> | ||
| + | |||
| + | <quiz display=simple shuffleanswers=true> | ||
| + | {Welche Werte muss <math> \beta </math> annehmen, damit alle KKT Bedingungen erfüllt sind? | ||
| + | |type="()"} | ||
| + | + <math> \beta =0 </math> | ||
| + | - <math> \beta < 0 </math> | ||
| + | - <math> \beta > 0 </math> | ||
| + | - <math> \beta </math> kann alle Werte annehmen | ||
| + | </quiz> | ||
| + | |||
| + | <quiz display=simple shuffleanswers=true> | ||
| + | {Welcher der folgenden Bedingungen sorgt dafür, dass die Lösung eine innere Lösung ist? | ||
| + | |type="()"} | ||
| + | + <math> \alpha x=0 </math> | ||
| + | - <math> \beta y=0 </math> | ||
| + | - <math> \lambda(E-x-y)=0 </math> | ||
| + | - Es gibt keine Innere Lösung | ||
| + | </quiz> | ||
Aktuelle Version vom 7. Oktober 2024, 11:30 Uhr
Die Karush-Kuhn-Tucker Bedingungen sind ein notwendiges Optimalitätskriterium zur Bestimmung des Extremums einer Zielfunktion mit Nebenbedingungen. Das KKT Verfahren ist ein allgemeinerer Lösungsansatz verglichen mit dem Lagrange Verfahren, da auch Randlösungen betrachtet werden.
Randlösungen
Das Lagrange Verfahren findet als Optimalitätsbedingung den Tangentialpunkt der Indifferenzkurve und der Budgetgeraden. In der Grafik unten wird das damit einhergehende Problem deutlich: Der Tangentialpunkt kann auch im negativen Bereich von einer der beiden Variablen sein. Dies liegt beispielweise an der Steigung der Budgetgeraden oder dem Verlauf der Indifferenzkurve. Im Falle der Nutzenmaximierung würde dies den Konsum einer negativen Menge bedeuten, was äußerst unrealistisch ist. Im grafischen Beispiel wäre das Ergebnis des Lagrange Verfahrens, dass der Konsument eine negative Menge von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_1 }
konsumieren sollte. Da dies nicht möglich ist, wäre es nutzenmaximal einen möglichen Punkt (Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_1 \geq 0 }
und Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_2\geq 0 }
) zu konsumieren, der auf einer möglichst hohen Indifferenzkurve liegt. In dem grafischen Fall liegt der Punkt aufgrund der Annahmen über die Präferenzen auf der Budgetgeraden. Die höchste Indifferenzkurve die erreicht wird führt zu einem Konsumniveau von (zweite Abbildung). Dies ist eine Randlösung. Das KKT Verfahren findet den Punkt sofort, ohne dass die Lösung vom Lagrange Verfahren händisch korrigiert werden muss.
Nebenbedingungen
Das KKT Verfahren betrachtet mehrere Nebenbedingungen, um eine Lösung für das Maximierungsproblem zu finden. Diese sind häufig die Budgetbedingung und die Nichtnegativitätsbedingung. Die Budgetbedingung ist identisch zum Lagrange Verfahren. Ein Konsument kann sein komplettes Budget oder weniger ausgaben. Neu sind die anderen Nichtnegativitätsbedingung, die im folgenden Beispiel sicherstellen, dass die konsumierten Mengen positiv sind:
Das Maximierungsproblem ergibt sich dann analog zum Lagrangeverfahren. Die Zielfunktion muss entweder maximiert oder minimiert werden und die Nebenbedingungen sollen gelten. In diesem Fall soll die Zielfunktion (Nutzenfunktion) maximiert werden:
u.d.NB ; ;
Um das ganze Problem in eine Funktion zu schreiben, werden die Nebenbedingungen werden jeweils mit einem Lagrangemultiplikator zu der Zielfunktion addiert:
Karush-Kuhn-Tucker-Bedingungen
Das KKT Verfahren nutzt mehrere Bedingungen, um die Lösung für das Problem zu finden:
FOC für alle Variablen, von denen die Zielfunktion abhängt:
Die Ungleichungen selbst mit der Nichtnegativitätsbedingung der Lagrangemultiplikatoren:
;
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (iv) \quad x_1 \geq 0 } ; Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda_2 \geq 0}
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (v) \quad x_2 \geq 0 } ; Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda_3 \geq 0}
Die Komplementaritätsbedingungen
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (vi) \quad \lambda_1(E-p_1x_1-p_2x_2)=0 }
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (vii) \quad \lambda_2 x_1=0 }
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (viii) \quad \lambda_3 x_2=0 }
Die Lagrangemultiplikatoren müssen im Optimum schwach positiv, also null oder größer als null, sein. Durch die Komplementaritätsbedingungen wird deutlich, dass die Nebenbedingung größer gleich null ist, wenn der Lagrangemultiplikator null ist und gleich null, wenn der Multiplikator größer als null ist. Ist die Nebenbedingung mit Gleichheit erfüllt (gleich null), ist sie "bindend", wenn sie mit strikter Ungleichheit erfüllt ist, ist sie "nicht-bindend". Im grafischen Beispiel von oben ist die Nebenbedingung Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_1 }
mit Gleichheit erfüllt und der Multiplikator Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda_2 }
größer als null. Nur wenn der Tangentialpunkt auch gleichzeitig die Randlösung ist, sind sowohl der Lagrangemultiplikator, als auch die Nebenbedingung mit Gleichheit erfüllt. In allen anderen Fällen ist der Multiplikator beispielweise größer null und die Nebenbedingung gleich null. Dies gilt natürlich auch andersherum. Ist die Nebenbedingung größer als null, ist der Multiplikator gleich null.
Als Beispiel soll gelten. Wenn Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_1>0 }
gilt, muss der Multiplikator Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda_2 }
gleich null sein. Die gleiche Logik gilt auch für die Gleichung . Soll das Problem auf eine innere Lösung untersucht werden, so muss in dem vorliegenden Fall und Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda_3=0 }
gelten, da Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda_2 }
und Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda_3 }
nur beide gleichzeitig größer als 0 sein können, wenn von und Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_2 }
jeweils nichts konsumiert würde.
Um die jeweiligen Randlösungen zu untersuchen müssen die Multiplikatoren Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda_2 }
und jweils getrennt voneinander gleich null gesetzt werden. Es gilt zu beachten, dass diese Logik so nur für das grafische Beispiel gilt. Es gibt durchaus auch andere Beispiele, bei denen Möglichkeiten nicht von vornherein ausgeschlossen werden können. Bei einer anderen Zielfunktion und anderen Nebenbedingungen kann zum Beispiel, nicht direkt gesagt werden, dass Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda_1>0 }
gelten und die Budgetungleichung damit mit Gleichheit erfüllt sein muss.
Zur Lösung des Problems werden die KKT Bedingungen herangezogen und die verschiedenen Fälle werden untersucht. Jeder der Lagrangemultiplikatoren kann entweder gleich null oder größer als null sein. Bei drei Lagrangemultiplikatoren würde das Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle 2^3 } Fälle bedeuten.
Beispiel
Es soll die Funktion auf Maxima untersucht werden. Hierbei sollen Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x+y \leq 2 }
, Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x \geq 0 }
und Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle y \geq 0 }
erfüllt sein. Es ergibt sich folgende Funktion:
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \mathcal{L}(x_1,x_2,\lambda)= x^2+xy+4y +\lambda_1(2-x-y)+\lambda_2x+\lambda_3y }
Aufgrund der Übersichtlickeit kann das Beispiel hier [1] als pdf Dokument eingesehen werden.
MC Fragen
Für die folgenden Aufgaben sei immer folgende Lagrangefunktion gegeben:
Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \mathcal{L}(x,y,\lambda)=x+ln(y)+\lambda(E-x-y)+\alpha x+\beta y }
