q.o.m. me 2007 dp teil a
TRANSCRIPT
![Page 1: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/1.jpg)
1
Dynamic ProgrammingDynamic Programming
oder doch
Optimale Kontrolle?
![Page 2: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/2.jpg)
2
EntscheidungsbaumEntscheidungsbaum
![Page 3: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/3.jpg)
3
Entscheidungsbaum (Bsp)Entscheidungsbaum (Bsp)
![Page 4: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/4.jpg)
4
DynamischDynamisch
Die Güte einer Entscheidung wird nicht nur an ihrer momentanten Wirkung, sondern auch an ihrem Einfluß auf den Prozeß (Ablauf eines Systems) als Ganzes gemessen.
![Page 5: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/5.jpg)
5
Definition eines SystemsDefinition eines Systems
Eine Sammlung von Objekten, angeordnet in einer strukturierten Form, welche in einem gewissen Maße, Zweck oder Ziel orientiert ist
![Page 6: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/6.jpg)
6
Charakterisierung eines Charakterisierung eines SystemsSystems
• Systemgrenzen, Systemelemente• Inputs/Outputs• Bezug innerhalb des Systems
![Page 7: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/7.jpg)
7
Klassifikation von Klassifikation von SystemenSystemen
• Statisch oder dynamisch• Linear oder nicht linear• Zeit variant oder Zeit invariant• Deterministisch oder stochastisch• Zeit kontinuierlich oder (Zeit) diskret• Parameter konzentriert oder Parameter
verteilt
![Page 8: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/8.jpg)
8
Das Konzept des Das Konzept des ZustandesZustandes
Zustandsvariablenmodellierung:
Der Zustand eines Systems wird durch einen Vektor explizit angegeben. Die Komponenten dieses Vektors sind Funktionen der Zeit.
![Page 9: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/9.jpg)
9
Das Konzept des Das Konzept des ZustandesZustandes
Der Zustand eines Systems ist ein Maß für das Niveau der Aktivität in jeder Komponente des Systems und kann als Interface zwischen der Vergangenheit und der Zukunft der System-zeitgeschichte interpretiert werden.
![Page 10: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/10.jpg)
10
OptimalesOptimales Kontrollproblem Kontrollproblem
• System, das über die Zeit kontrolliert werden soll.
• Gewünschter Output.• Zulässige Inputs, die über die Zeit
kontrolliert werden können.• Ein Performance Index (Kosten
Funktional).
![Page 11: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/11.jpg)
11
Optimales KontrollmodellOptimales Kontrollmodell
• Zustandsgleichungen• Set von Randbedingungen der
Zustands- und Kontrollvariablen.• Restriktionen (Gleichheits;
Ungleichheit).
Optimale zulässige Kontrolle
![Page 12: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/12.jpg)
12
Dynamische Dynamische ProgrammierungProgrammierung
Es existiert keine Standardform der Dynamischen Programmierung, in der sich jedes sequentielle Entscheidungsproblem schreiben läßt.
![Page 13: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/13.jpg)
13
DP ModellDP Modell
Nnuxfx
xxts
xSuxFJ
nnnn
NNnn
N
n nun
,...,1),(
..
)(),(max
1
1
111
nn
nn
u
Xx
}),(|{)( 1 nnnnnnn XxfxIu
![Page 14: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/14.jpg)
14
Dynamische Dynamische ProgrammierungProgrammierung
• Deterministische, mit endlich vielen Stufen
• Deterministische, mit abzählbar, unendlich vielen Stufen
• Kontinuierliche Deterministische• Stochastische
![Page 15: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/15.jpg)
15
BspBsp
![Page 16: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/16.jpg)
16
![Page 17: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/17.jpg)
17
WertfunktionWertfunktion
)(),(max)( 11,...,);(
NN
N
nmmmm
xxNnmxIu
n xSuxFxV
n
mmm
)()( 1111 NNNN xSxV
![Page 18: Q.O.M. Me 2007 Dp Teil A](https://reader034.vdocuments.pub/reader034/viewer/2022052623/559a5c1e1a28abd71d8b457a/html5/thumbnails/18.jpg)
18
BreakBreak