System Dynamics - Chair 11: ALGORITHM ENGINEERINGls11- · Ag¨ System Dynamics Renate Thies...

31
¨ Ag System Dynamics Renate Thies Universit¨ at Dortmund - Fachbereich Informatik Lehrstuhl f¨ ur Systemanalyse (LS11) Sommersemester 2004 System Dynamics 1/31

Transcript of System Dynamics - Chair 11: ALGORITHM ENGINEERINGls11- · Ag¨ System Dynamics Renate Thies...

Ag

System Dynamics

Renate Thies

Universitat Dortmund - Fachbereich InformatikLehrstuhl fur Systemanalyse (LS11)

Sommersemester 2004

System Dynamics 1/31

Inhaltsverzeichnis Ag

Einfuhrung

Level und Flußraten

Regelkreisepositive Regelkreisenegative Regelkreise 1. Ordnungnegative Regelkreise 2. Ordnunggekoppelte nichtlineare Regelkreise

Dynamo-Compiler

System Dynamics 2/31

Einfuhrung Ag

Einfuhrung

Level und Flußraten

Regelkreisepositive Regelkreisenegative Regelkreise 1. Ordnungnegative Regelkreise 2. Ordnunggekoppelte nichtlineare Regelkreise

Dynamo-Compiler

System Dynamics 3/31

Einfuhrung Ag

System Dynamics (SD)

I Modellierungskonzept fur wirtschaftliche, soziale, okologischeund psychologische Systeme

I entwickelt von Jay W. Forrester Ende der 1960er Jahre amMassachussets Institute of Technology in Cambridge (MIT)

I erstmalige Anwendung beim Weltmodell im Auftrag desClub of Rome

I Weiterentwicklung der Weltmodelle von Forrester undMeadows: Aufsehen erregende, pessimistische Prognosen

I wird heute in großem Umfang zur Modellierungsozio-okonomischer Systeme genutzt

I Ende der 1950er Jahre Entwicklung der SimulationsspracheDYNAMO am MIT

System Dynamics 4/31

Level und Flußraten Ag

Einfuhrung

Level und Flußraten

Regelkreisepositive Regelkreisenegative Regelkreise 1. Ordnungnegative Regelkreise 2. Ordnunggekoppelte nichtlineare Regelkreise

Dynamo-Compiler

System Dynamics 5/31

Level und Flußraten Ag

Unterteilung der SD-Modellvariablen

Level I beschreiben den aktuellen Zustand des SystemsI prinzipiell jedes als Zustandsgroße

interpretierbares Phanomen

Flußraten I beschreiben welche Veranderungen dieZustandsvariablen im Zeitverlauf bewirken

I reprasentieren empirische Hypothesen

System Dynamics 6/31

Level und Flußraten Ag

Levelgleichungen (Definitionsgleichungen)

L(t) = L(t − 1) + Z (t − 1, t)− A(t − 1, t) (1)

I Z (t − 1, t) beschreibt die dem Level wahrend der t − 1-tenPeriode zugeflossenen Mengeneinheiten

I A(t − 1, t) beschreibt die abgeflossenen Mengeneinheitenwahrend der t − 1-ten Periode

Levelgleichung in DYNAMO

L L.K = L : J + (DT ) ∗ (Z .JK − A.JK ) (2)

I J = t − 1, K = t und L = t + 1

I DT ist das aquidistante Losungsintervall zwischen K und J

System Dynamics 7/31

Level und Flußraten Ag

Flussraten

I Diagrammsymbole: PfeileI Unterscheidung von

I ZuflußratenI Abflußraten

Wir unterscheiden zwischen 6 Levelarten und den entsprechendenFlußarten

Levelarten FlußartenInformation InformationsflußMaterialbestand MaterialflussRealkapitalstock InvestitionsguterflußGeldbestand GeldflußAuftragsbestand AuftragsflußPersonalbestand Personalfluß

System Dynamics 8/31

Level und Flußraten Ag

Diagramm eines aus einem Level bestehendenSystem-Dynamics-Modell

I Wolken:Senke bzw. Quelle

I Rechteck:Level

I A, B:Konstanten

I blaue LinieBeeinflussung durchHilfvariablen, Parameter,etc.(haufig: Verwendung gebrochenerLinien)

System Dynamics 9/31

Regelkreise Ag

Einfuhrung

Level und Flußraten

Regelkreisepositive Regelkreisenegative Regelkreise 1. Ordnungnegative Regelkreise 2. Ordnunggekoppelte nichtlineare Regelkreise

Dynamo-Compiler

System Dynamics 10/31

Regelkreise Ag

RegelkreiseRegelkreise sind Schleifen, die die Entscheidung, Aktion und denZustand des Systems miteinander verbindet und Informationenuber den Systemzustand zum Entscheidungspunkt zuruckmeldet.Unterscheidung in:

I positive Regelkreise

I gerade Anzahl von negativen WirkungenI verstarkend

I negative Regelkreise

I ungerade Anzahl von negativen WirkungenI stabilisierend

System Dynamics 11/31

Regelkreise - positive Regelkreise Ag

Einfuhrung

Level und Flußraten

Regelkreisepositive Regelkreisenegative Regelkreise 1. Ordnungnegative Regelkreise 2. Ordnunggekoppelte nichtlineare Regelkreise

Dynamo-Compiler

System Dynamics 12/31

Regelkreise - positive Regelkreise Ag

Level, Zustand, Status V [Personen]Rate, Veranderung, Fluss ER [Personen/Woche]Konstanten AZ [Wochen]

System Dynamics 13/31

Regelkreise - positive Regelkreise Ag

Es gilt:

ER =1

AZV ⇒ ∆V

∆t

Entwicklung des Systems fur ∆t = 20:

Zeit t Verkaufer V Einstellungs- Veranderung desrate ER Verkauferbestandes

(Wochen) (Personen) (Pers./Wochen) (Personen)

0 6 0.12 2.420 8.4 0.168 2.440 11.76 0.235 3.3660 16.46 0.329 4.7080 23.05 0.461 6.59. . . . . . . . . . . .

System Dynamics 14/31

Regelkreise - positive Regelkreise Ag

positiver Regelkreisfur ∆t → 0: exponentielles Wachstum

System Dynamics 15/31

Regelkreise - negative Regelkreise 1. Ordnung Ag

Einfuhrung

Level und Flußraten

Regelkreisepositive Regelkreisenegative Regelkreise 1. Ordnungnegative Regelkreise 2. Ordnunggekoppelte nichtlineare Regelkreise

Dynamo-Compiler

System Dynamics 16/31

Regelkreise - negative Regelkreise 1. Ordnung Ag

Beispiel:

I einfachesLagerhaltungs-Kontrollsystem

I Annahme:keine Verzogerungenzwischen derWarenbestllungund dem Eintreffender Waren am Lager

System Dynamics 17/31

Regelkreise - negative Regelkreise 1. Ordnung Ag

1. Gleichung fur Bestellrate:

BR = GL− L⇐⇒ Menge

Zeit= Menge − Zeit

Bestellrate gibt die Mengeneinheiten pro Woche fur jede Einheitder Lagerdiskrepanz an, damit erhalten wir:2. Gleichung fur Bestellrate

BR =1

AZ(GL− L)

System Dynamics 18/31

Regelkreise - negative Regelkreise 1. Ordnung Ag

Verhalten eines Systems erster Ordnung

System Dynamics 19/31

Regelkreise - negative Regelkreise 2. Ordnung Ag

Einfuhrung

Level und Flußraten

Regelkreisepositive Regelkreisenegative Regelkreise 1. Ordnungnegative Regelkreise 2. Ordnunggekoppelte nichtlineare Regelkreise

Dynamo-Compiler

System Dynamics 20/31

Regelkreise - negative Regelkreise 2. Ordnung Ag

Beispiel:

wie bisher, jedoch mit Lieferverzogerungdabei gilt LR = BW

LV ⇐⇒ MengeWoche = Menge

Woche

System Dynamics 21/31

Regelkreise - negative Regelkreise 2. Ordnung Ag

System Dynamics 22/31

Regelkreise - gekoppelte nichtlineare Regelkreise Ag

Einfuhrung

Level und Flußraten

Regelkreisepositive Regelkreisenegative Regelkreise 1. Ordnungnegative Regelkreise 2. Ordnunggekoppelte nichtlineare Regelkreise

Dynamo-Compiler

System Dynamics 23/31

Regelkreise - gekoppelte nichtlineare Regelkreise Ag

Behandlung von Systemoperatoren

1. rechnerischI ahnlich wie bei einfacheren Systemen (vgl. Folie 14)I Erfassung des Systemverhaltens anhand von Zahlentabellen

2. graphischI leichter!

System Dynamics 25/31

Regelkreise - gekoppelte nichtlineare Regelkreise Ag

durch Kapazitat begrenztes Umsatzwachstum

System Dynamics 26/31

Dynamo-Compiler Ag

Einfuhrung

Level und Flußraten

Regelkreisepositive Regelkreisenegative Regelkreise 1. Ordnungnegative Regelkreise 2. Ordnunggekoppelte nichtlineare Regelkreise

Dynamo-Compiler

System Dynamics 27/31

Dynamo-Compiler Ag

Dynamo-Compiler

I Dynamik Models

I 1962 von R. Pugh am MIT entwickelt

I Programm, das aus den Gleichungen fur Modelle vondynamischen geschlossenen Systemen die erfragtenSimulationsergebnisse als numerische Tabellen odergraphische Kurven ausgibt.

I akzeptiert ein Modell in Form von Zustanden, Flußgroßen undassoziierten Gleichungen

I Reihenfolge der Gleichungen beliebig

System Dynamics 28/31

Dynamo-Compiler Ag

Der DYNAMO-Compiler fuhrt folgende Operationen aus

1. Uberprufung der Gleichungen nach logischen Fehlern undAusgabe der Fehler

2. Reorganisation des Modells gemaß dem Strukturkonzept einesdynamischen Systems

I Gruppierung der Gleichungen fur Zustands- und FlußgroßenI Arrangement der Hilfsgleichungen nach Abnhangigkeit

voneinander

3. schrittweise Rechnung

4. Vorbereitung des erfragten Outputs und Ausdruck intabellarischer und graphischer Form

System Dynamics 29/31

Dynamo-Compiler Ag

siehe Tageslicht-Folie 1

System Dynamics 30/31

Literatur Ag

Sommer, J. W. F. (1972).Grundzuge einer Systemtheorie.Gabler, Wiesbaden.ISBN 3-409-31331-1.

Sommer, M. (1981).System Dynamics und Makrookonomie.Haupt, Stuttgart [u.a.].ISBN 3-258-03096-0.

Zwicker, E. (1981).Simulation und Analyse synamischer Systeme in denWirtschafts- und Sozialwissenschaften.de Gruyter, Berlin; New York.ISBN 3-11-007266-1.

System Dynamics 31/31