© Dr. rer. pol. Jens Siebel, 2011 Beispiel 7.2.2 (Lineare Optimierung) Wir lösen das lineare Optimierungsproblem: Zielfunktion: z(x, y)=x-y+1min! Nebenbedingungen:

Slides:



Advertisements
Ähnliche Präsentationen
Christian Scheideler SS 2009
Advertisements

Univ.-Prof. Dr. Heike Jochum, Mag. rer. publ.
Ableitungen Bilden Sie die Ableitungen der Funktion: Grundfunktion
Multikriterielle Optimierung
Vom graphischen Differenzieren
Neuere Entwicklungen Globale Optimierung Ameisensysteme
Lineare Funktionen mit der Gleichung y = mx
Denavit u. Hartenberg - Beschreibung
Sind Geraden Ihre Zuordnungsvorschrift: y = m·x + n
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2011.
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2011.
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2011.
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2011.
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2012.
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2012.
Aufgaben der linearen Optimierung für eine 8. Klasse Marcus Schreyer
Adaptive lineare Transformationen AS-2
Lineare Optimierung presented by.
Einführung Übersicht Einsatz der Zielwertsuche Einsatz des Solvers
Die zerbrochene Scheibe
Gaußscher Algorithmus
Marktsystemtheorie – (Neue) Institutionenökonomik
Lehrstuhl für Unternehmensforschung
Beweiser – Integer Linear Problems Oleg Iskov Methoden der Verifikation Universität Bremen SS2005.
Funktionale Zusammenhänge
Lineare Optimierung mit dem Simplexverfahren
Der Preis von gebrauchten Maschinen, die Kosten der Nutzung und die optimale Nutzungsdauer.
Optimierungs- Algorithmen
Effiziente Algorithmen
Mehrkriterielle Optimierung mit Metaheuristiken
Quantitative Methoden der BWL – Lineare Programmierung
Praktische Optimierung
Modul 3 Konzernrechnung Dr. rer.pol. Hess
präsentiert von: Nicola Schäfer Maria Eickmann Andreas Margraf
© Dr. rer. pol. Jens Siebel, 2009 Beispiel (Laplacescher Entwicklungsansatz) Wir bestimmen die Determinante der Matrix A=
Beispiel (Herleitung von Niveaulinien)
Betreuer: Dipl.-Ing. (Univ.) Anton Riedl
Optimale Gartenbewässerung
Ebenengleichungen gibb BMS Hans Berger © 2000.
Newton-Verfahren zur Nullstellenberechnung
© Dr. rer. pol. Jens Siebel, 2009 Beispiel 4.6.6: Verschiebung von Funktionsgraphen Wir haben die Funktion g(x)=x² f(x)=-[2(x+1)²-2] erhalten wir, wenn.
Managemententscheidungsunterstützungssysteme (Ausgewählte Methoden und Fallstudien) ( Die Thesen zur Vorlesung 3) Thema der Vorlesung Lösung der linearen.
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2011.
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2011.
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2012.
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2012.
Das Traveling Salesman Problem (TSP)
Optimierung des Volumen eines Zylinders in einem Kegel
Fortgeschrittene Techniken
Vom graphischen Differenzieren
Die einfache/multiple lineare Regression
Nichtlineare Optimierung
Grundlagen der mathematischen Logik
Die einfache/multiple lineare Regression
Anwendung der Ellipsoidmethode in der Kombinatorischen Optimierung
Optimierungs- Algorithmen Petra Mutzel Technische Universität Wien Institut für Computergraphik und Algorithmen Algorithmen und Datenstrukturen 2.
Optimierungs- Algorithmen
Map Labeling mittels Simulated Annealing und Genetischen Algorithmen Seminar Label Placement Leiter: Dr. A. Wolff Referent: Tim Hoffmann Trassenheide 16./17.Juni.
Simplexmethode als Anwendung des Kostenkalküls
WS03/041 Dynamische Programmierung (3) Konstruktion optimaler Suchbäume Prof. Dr. S. Albers Prof. Dr. Th. Ottmann.
Hauptproduktionsprogrammplanung (MPS)
Mathe Hausaufgabe Von Joschka und Niklas.
Grundlagen der Mathematik Wintersemester 2015/16 FB2:Informatik und Ingenieure Frankfurt am Main Dr. I. Huber.
Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg,
Lineare Optimierung Nakkiye Günay, Jennifer Kalywas & Corina Unger Jetzt erkläre ich euch die einzelnen Schritte und gebe Tipps!
Binomische Formeln
Praktische Optimierung
Unscharfe lineare Optimierung
Referent Ort, Datum (Schreibweise: 00. Januar 2015)
10 Tipps zur Entwicklung einer Unternehmensstrategie
 Präsentation transkript:

© Dr. rer. pol. Jens Siebel, 2011 Beispiel (Lineare Optimierung) Wir lösen das lineare Optimierungsproblem: Zielfunktion: z(x, y)=x-y+1min! Nebenbedingungen: 1x0, y0 2y-2·x+8 3yx-3

© Dr. rer. pol. Jens Siebel, 2011 Beispiel (Lineare Optimierung) Lösungsraum ermitteln: 1 x0, y0 2 y-2·x+8 1 1

© Dr. rer. pol. Jens Siebel, 2011 Beispiel (Lineare Optimierung) Lösungsraum ermitteln: 1 x0, y0 2 y-2·x yx-3 3 Lösungsraum

© Dr. rer. pol. Jens Siebel, 2011 Beispiel (Lineare Optimierung) Minimum ermitteln: z(x, y)=1·x-1·y+1 (a=1>0, b=-1<0) 3 P min (0|8) Geradengleichung durch den Nullpunkt: y=- a ·x=- 1 ·x=x b Für a>0, b<0 gilt: z steigt z fällt Wert von z in P min : z(0, 8)=0-8+1=-7