Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.
-
Upload
bathilde-wende -
Category
Documents
-
view
108 -
download
2
Transcript of Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.
![Page 1: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/1.jpg)
Optimierung als Ziel
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
1
![Page 2: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/2.jpg)
Optimization as a Goal
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
2
goblet for 2 litres comsumption of silver
![Page 3: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/3.jpg)
Optimierung als Ziel
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Wirtschaftsfunktionen
3
![Page 4: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/4.jpg)
Optimization as a Goal
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
oeconomical functions
4
![Page 5: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/5.jpg)
Optimierung als Ziel
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Wirtschaftsfunktionen
5
![Page 6: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/6.jpg)
Optimization as a Goal
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
6
oeconomical functions
![Page 7: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/7.jpg)
Wasser in der Mühle
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Im kegelförmigen Dach einer Mühle soll ein zylindrischerWasserbehälter mit möglichst großem Volumen eingebautwerden.
7
![Page 8: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/8.jpg)
Water in the Mill
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
In the coniform roof of a mill we will construct a cylindric basin for water. Ist volume shall be as large as possible.
8
![Page 9: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/9.jpg)
Wasser in der Mühle
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Ein Zylinder mit4 m Radius istoptimal
![Page 10: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/10.jpg)
Water in the Mill
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
A cylinder isis optimal if its radiusis 4 m.
radius of the roof = 6 1/10 of the volume is shown
![Page 11: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/11.jpg)
Funktionen Optimum 3 D
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
11
![Page 12: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/12.jpg)
Optimum of Functions in 3D
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
12
![Page 13: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/13.jpg)
Optimierung
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
durch die Suche nach Extrempunktenauf den Graphen von Funktionen
....das ist das Einfachste
Das ist aber längst nicht Alles.
13
![Page 14: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/14.jpg)
Optimization
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
can be achieved by searching extremalpoints on the graph of functions
....that is the simplest
But that is‘n the only method at all.
14
![Page 15: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/15.jpg)
Lineare Optimierung
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Onkel Dagobert sponsert Spielgeräte zu den angegeben Bedingungen. Was sollte man bestellen, wenn die Kosten möglichst hoch sein sollen.
15
Höchstens 10Höchstens 6
Höchstens 12 Geräte
Kosten je KugelKosten je Würfel
![Page 16: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/16.jpg)
Linear Optimization
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Uncle Dagobert sponsers toys with the shown conditions.What shall be ordered to make the costs so high as possible.
16
at most 10at most 6
at most 12 objects
costs per sphere costs per cube
toys
![Page 17: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/17.jpg)
Lineare Optimierung
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
17
![Page 18: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/18.jpg)
Linear Optimization
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
18
Uncle Dagobert shall pay so much as possible.line of goal
![Page 19: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/19.jpg)
Lineare Optimierung
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
19
![Page 20: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/20.jpg)
Linear Optimization
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
20
you must move the line of goalparallely.
![Page 21: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/21.jpg)
Lineare Optimierung
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
21
1. Zu jeder Bedingung gehört eine Randgerade
2. Das Planungsgebiet enthält alle zulässigenWertepaare
3. Zu jedem Wert der zu optimierenden Größe K gibt es eine „Zielgerade“ (rot)
4. Eine davon bestimmt man, indem man ein Wertepaar des Planungsgebietes einsetzt. Man zeichnet diese Gerade ein.
5. Diese Zielgerade bewegt man mit Parallelverschiebung auf einen äußersten Punkt des Planungsgebietes
6. Dieser Punkt ist der gesuchte optimale Punkt.7. Sonderfall: Die Zielgerade liegt auf einer Randgeraden. Dann
sind alle ihre Punkte Lösungen, die auch Rand des
Planungsgebietes sind.
![Page 22: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/22.jpg)
Linear Optimization
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
22
1. The must be a straight border line for every condition.
2. The planning area contains all admissible pairs of values.
3. There exists a „line of goal“ (red) for every value of the quantity K we wish to optimize.
4. For calcutating one of these lines of goal take one point out of the planning area and put it in the equation, here the cost-equation. Draw in this special line of goal (red line left).
5. Now you must move it parallely until an outmost point of the planning area. The direction of moving must make the goal-quantity better in the sense of optimization.
6. This point is the optimal point, you have the result.7. Special result: The line of goal can be one of the border lines. Then
you have many solutions with the same value of the goal-quantity.
![Page 23: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/23.jpg)
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Für die Lehramt-Studierenden folgen hier Fragen zur Didaktik, Gestaltung von Unterricht, Erläuterung des Modellbildungskreislaufes usw.
Optmierung als Ziel
31
![Page 24: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/24.jpg)
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Für die Lehramt-Studierenden folgen hier Fragen zur Didaktik, Gestaltung von Unterricht, Erläuterung des Modellbildungskreislaufes usw.
Optmierung als Ziel
32
A problem out of production planning.
The is explained on the following slides.
![Page 25: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/25.jpg)
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Optimierung als Ziel
33
![Page 26: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/26.jpg)
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Optimization as a Goal
34
platescutley
time per day
pressing
spraying
packing
money
![Page 27: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/27.jpg)
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Lineare Optimierung
35
![Page 28: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/28.jpg)
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
Linear Optimization
36
pressing
spraying
packing
money
time/day
![Page 29: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/29.jpg)
Lineare Optimierung
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
37
![Page 30: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/30.jpg)
Linear Optimization
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
38
![Page 31: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/31.jpg)
Lineare Optimierung
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
39
![Page 32: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/32.jpg)
Linear Optimization
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
40
![Page 33: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/33.jpg)
Lineare Optimierung
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
41
Bäcker ( Sydsaeter S. 719 ff)x=Anzahl der AnnaKuchen in Dutzend( 1 dz=12 Stück) y=Anzahl der BertaKuchen in dz Zutaten-Angaben in kg Gewinn Anna 20 €/dz Berta 30 €/dz
![Page 34: Optimierung als Ziel Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 1.](https://reader036.fdocuments.us/reader036/viewer/2022062623/55204d7d49795902118cdff6/html5/thumbnails/34.jpg)
Linear Optimization
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013 http://www.leuphana.de/matheomnibus
42
Bäcker ( Sydsaeter S. 719 ff)x=Anzahl der AnnaKuchen in Dutzend( 1 dz=12 Stück) y=Anzahl der BertaKuchen in dz The make cakes.Zutaten-Angaben in kg Gewinn Anna 20 €/dz Berta 30 €/dz
bakery
ingredients
profit