Optimierung unter Nebenbedingungen

Slides:



Advertisements
Ähnliche Präsentationen
Der pH-Wert einer wässriger Lösung gibt an, wie stark sauer oder basisch (alkalisch) die Lösung ist.
Advertisements

Steigung m berechnen Man kann die Steigung auch berechnen,
Gruppenwettbewerb. Gruppenwettbewerb Aufgabe G1 (8 Punkte)
Gruppenmitglieder des Leistungskurs Mathe ABI 09
Vom graphischen Differenzieren
Beschränktes Wachstum
Zementlieferung Kimi & Doris
Universität Stuttgart Wissensverarbeitung und Numerik I nstitut für K ernenergetik und E nergiesysteme Numerik partieller Differentialgleichungen, SS 03Teil.
Universität Stuttgart Wissensverarbeitung und Numerik I nstitut für K ernenergetik und E nergiesysteme Numerik partieller Differentialgleichungen, SS 01Teil.
Besondere Merkmale der Gesundheitsgüter
Fighting State Explosion
Design Workshop + Projektidee Experimentelle Gestaltung 2 SS 10 TU-Wien Gruppe
3. Sitzung: Güterangebot und Güternachfrage
Variationsformalismus für das freie Teilchen
Sali zäma.
Lineare Optimierung mit dem Simplexverfahren
Effiziente Algorithmen
Schulinterne Stoffverteilungspläne. Die neuen Kernlehrpläne Einführung im Schuljahr 2005/06 für die Jgst. 5, 7, 9 Einführung im Schuljahr 2006/07 für.
Praktische Optimierung
von Renate Pauer Susanne Haberl am 11. April.2011
Bestimmung der Rechtecksbreite bei n Rechtecken
Mechanik I Lösungen.
Lineare Gleichungen mit 2 Variablen
Stetige Kleinste-Quadrate-Approximation
Extremalprobleme Extremalprobleme sind Anwendungsprobleme.
Fachbereich 01: Physik und Elektrotechnik
Vom graphischen Differenzieren
Spektroskopische Methoden
Nichtlineare Optimierung
Auftritt! Tritt auf!.
Mechanik II Lösungen.
X. Übungsblatt – Aufgabe X Es soll ein analoges Signal in ein 4-wertiges Digitalsignal umgewandelt werden. Der Eingangsspannungsbereich des Analogsignals.
Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg,
Zusammenfassung Lineare Funktionen.
1. 2 Das Grundproblem der Beurteilenden Statistik ● Wir haben uns bisher mit Problemen der Wahrscheinlichkeitsrechnung beschäftigt: – Die Wahrscheinlichkeit.
Evolutionäre Algorithmen. Anwendung evolutionärer Algorithmen.
Modellbildung: authentisch oder unauthentisch? Die klassischen Textaufgaben findet man im Mathematikunterricht schon von je her. Ein mathematisches „Problem“
Controlling und Optimierung
Analysis Die Kurvendiskussion
Beladung von Prepaid-Handys an Geldautomaten der Finanz IT
Mikroökonomie 1 Nutzenmaximierung
Mathematik der Geraden – Lineare Funktion
Das Güterangebot von Unternehmen
Ausgleich nach der Methode der kleinsten Quadrate
Geometrie / Mechanismen
Syntaxdiagramme.
[Name des Projektes] Post-Mortem
Analysis II: Anwendungen
Informationen und ihre Darstellung Informationen und ihre Darstellung
Abiturprüfung Mathematik 2017 Baden-Württemberg Allgemeinbildende Gymnasien Wahlteil Analysis A 1 Lösungen der Aufgaben A 1.1 und A 1.2
Angebot Vorlesung Mikroökonomik
Praktische Optimierung
Die Numerische Differentiation
Analysis Die Kurvendiskussion
Managemententscheidungsunterstützungssysteme (Ausgewählte Methoden und Fallstudien) (Die Thesen zur Vorlesung 5) Thema der Vorlesung Die Anwendung.
Unscharfe lineare Optimierung
Extremwertaufgaben mit nebenbedingung
ReduSoft Ltd. Kurzbeschreibungen zu einigen Modulen, die im Programm MathProf 5.0 unter dem Themenbereich Algebra implementiert sind. Matrizen.
ReduSoft Ltd. Kurzbeschreibungen zu einigen Modulen, die im Programm MathProf 5.0 unter dem Themenbereich Algebra implementiert sind. Matrizen.
ReduSoft Ltd. Kurzbeschreibungen zu einigen Modulen, die im Programm MathProf 5.0 unter dem Themenbereich Analysis implementiert sind.
Kompensation im Drehstromnetz durch Zuschalten von Kapazität
Wahlteil 2014 – Analysis A 1 Aufgabe A 1.1
3-dim Koordinatensystem
Angenäherte Getriebesynthese -
Funktionen und Schaubilder
Institut für Operations Research und Ökonometrie, WU Bratislava
Managemententscheidungsunterstützungssysteme (Ausgewählte Methoden und Fallstudien) (Die Thesen zur Vorlesung 5) Thema der Vorlesung Die Anwendung.
Abiturprüfung Mathematik 2015 Baden-Württemberg Allgemeinbildende Gymnasien Wahlteil Analysis A 2 Lösungen der Aufgaben A 2.1 und A 2.2
Stehende Wellen.
Lösung von Optimierungsaufgaben in der Unternehmensplanung
 Präsentation transkript:

Optimierung unter Nebenbedingungen Die Methode von Lagrange 25.02.2019 Zseby, Analysis, Kap. 4

4.3 Optimierung unter Nebenbedingungen (Lagrange) 4.3.0 Aufgabenstellung Gewinnmaximierung mit begrenzten Mitteln Kostenminimierung bei vorgegebenem Ertrag 25.02.2019 Zseby, Analysis, Kap. 4

4.3.1 Grafische Darstellung Das Minimum ist dadurch gekennzeichnet, daß an dieser Stelle die Nebenbedingung eine Höhenlinie der Zielfunktion berührt. Mit anderen Worten: Beide Steigungen stimmen an dieser Stelle überein. 25.02.2019 Zseby, Analysis, Kap. 4

4.3.2 Steigungen und partielle Ableitungen Die Steigungen der Höhenlinien von f ( x , y ) und g ( x , y ) lassen sich mit Hilfe der partiellen Ableitungen ausdrücken. Beispiel: z=10 bzw. z=20 25.02.2019 Zseby, Analysis, Kap. 4

Steigung der Höhenlinien: Beispiel: Steigung der Höhenlinien: Steigung der Nebenbedingung: 25.02.2019 Zseby, Analysis, Kap. 4

4.3.3 Optimalitätsbedingung Aus der Gleichheit der Steigungen erhält man oder umgeformt: "Lagrangescher Multiplikator" 25.02.2019 Zseby, Analysis, Kap. 4

4.3.4 Gleichungssystem zur Ermittlung des Optimums (1) (2) (3) 25.02.2019 Zseby, Analysis, Kap. 4

Anwendung auf das Beispiel: (1) (2) (3) 25.02.2019 Zseby, Analysis, Kap. 4

4.3.5 Interpretation des Lagrangeschen Multiplikators l Wenn die Nebenbedingung um einen (kleinen) Betrag gelockert wird, läßt sich das Optimum um das |l| -fache dieses Betrages verbessern. Im Beispiel ist |l| = 1 . Wir lockern die Nebenbedingung um den Betrag 0.01, indem wir x + y = 0.99 (statt 1) fordern. Dann erhalten wir die Lösung Die Verbesserung beträgt tatsächlich |l| . 0.01 = 0.01 , da das Minimum von 0.50 auf 0.49 verringert werden konnte. 25.02.2019 Zseby, Analysis, Kap. 4

Lagrange-Funktion (0) (1) (2) (3) 25.02.2019 Zseby, Analysis, Kap. 4

Beispiel: Dose, minimale Kosten 25.02.2019 Zseby, Analysis, Kap. 4

Beispiel: Dose, minimale Kosten 25.02.2019 Zseby, Analysis, Kap. 4

Beispiel: Dose, minimale Kosten 25.02.2019 Zseby, Analysis, Kap. 4

Beispiel: Dose, minimale Kosten 25.02.2019 Zseby, Analysis, Kap. 4

Beispiel: Dose, minimale Kosten a = Kosten Etikett [€/cm2] b = Kosten Blech [€/cm2] 25.02.2019 Zseby, Analysis, Kap. 4