Lehrveranstaltungsleiter: ao.Univ.-Prof. Dipl.Ing. Dr. Hubert Holzmann Institut für Wasserwirtschaft, Hydrologie und Konstruktiven Wasserbau Universität für Bodenkultur Wien Wasserwirtschaftliche Planungsmethoden - Übungen Wintersemester 2007/2008 Vorl.Nr.: 816.306 (2h) für 431, 432 bzw. 816.328 (1h) für 419 Magisterstudium: Modul Hydrologie u. ww. Planung (UE 2h) Diplomstudium: Gebundenes Wahlfach (UE 1h) der Wahlfachblöcke B (Energiewasserwirtschaft) und C (Gewässerplanung / Flußbau) Lehrveranstaltungsleiter: ao.Univ.-Prof. Dipl.Ing. Dr. Hubert Holzmann

Organisation Ort und Zeit HS XXII (2. Stock) Di, 14:00h s.t. - 16:00h Ziel der Übungen Im Rahmen der Übungen zu Wasserwirtschaftliche Planungsmethoden werden Sie grundlegende Methoden zur Entscheidungsfindung bei wasserwirtschaftlichen Projektsalternativen sowie zu deren Optimierung kennenlernen. Die Methoden werden in 4 bis 5 Übungseinheiten vorgestellt, parallel sind 4 Übungsbeispiele aus folgenden Kapiteln zu lösen: 1. Lineare Optimierung (13. 11. 2007) 2. Nutzen/Kostenanalyse (20. 11. 2007) 3. Zeitreihenanalyse (27. 11. 2007) 4. Hochwasserschadensberechnung (4. 12. 2007) 5. Fragestunde (optional 11. 12. 2007) Test 1 (18. 12. 2007) Test 2 (15. oder 22. 1. 2008)

Organisation Beurteilung Ausführung der Übungsprogramme Für einen positiven Abschluss der Übungen ist die korrekte Ausführung der Übungsbeispiele und eine positive Beurteilung des schriftlichen Abschlusstests erforderlich. Ausführung der Übungsprogramme Die Beispiele sind so auszuführen, dass der Lösungsweg nachvollziehbar ist. Die Anwendung von Computern ist gestattet, die Rechengänge müssen jedoch nachvollziehbar dokumentiert werden. Die ausgearbeiteten Übungsbeispiele sind beim Abschlusstest, spätestens bis 15. 1. 2007 in einer roten Flügelmappe abzugeben, welche mit Namen, Kenn- und Matrikelnummer sowie der Bezeichnung der Lehrveranstaltung (LV-Nr.) beschriftet sein muss. Eventuelle Verbesserungen sind bis 2.2.07 durchzuführen.

Organisation Betreuung der Übungen Hubert HOLZMANN Sprechstunde für Fragen zum Übungsablauf und zur Klärung von inhaltlichen Unklarheiten: Di. 16:00 - 17:00, Do. 10:00 - 12:00 Uhr, Sekretariatssprechstunden: Mo. - Fr. 9:00 - 11:30 h, Mi. 13.00 – 14:30h Anmeldung: Anmeldung über BLIS (Gruppenanmeldung A)

17 18

Nr. Matr.Nr. Vorname Familienname 19 20 21 22 23 24 25 26 27 Neue Anmeldungen: Nr. Matr.Nr. Vorname Familienname 19 20 21 22 23 24 25 26 27

Verfügbarkeit der Beispieldateien Sämtliche Dateien wie Übungsangaben, Excel Dateien und Power Point Präsentationen sind über das Web online verfügbar. Dazu ist wie folgt vorzugehen: Aktivierung Ihres Internet Browsers (Netscape oder Internet Explorer) Wahl der Adresse http://www.boku.ac.at/iwhw/wwpm_ue/ Es erscheint ein Fenster wie in Abbildung 1. Im Unterverzeichnis daten/lineare_optimierung sind die Programmbeispiele zur Linearen Optimierung angeführt. In der Datei angabopt.zip befinden sich die Angaben zur Linearen Optimierung. Durch Doppelklick wird das Komprimierungsprogramm WinZip aktiviert (Abbildung 2). Durch Anklicken der Datei mit der entsprechenden Anmeldungsnummer kann die Angabe als Word-Datei geöffnet und kopiert werden (Option View). Abb. 1 Abb. 2

Beispiele Kulturtechnischer Planungen Wasserbau, Flussbau, Wasserwirtschaft Hochwasserschutz, Rückbaumaßnahmen, Wasserkraft, Grundwassermodellierung, Abflusshydrologie Siedlungswasserbau Kanalisation, Abwasserbehandlung, Trinkwasserversorgung Landeskultureller Wasserbau Bewässerung, Entwässerung, Erosion Abfallwirtschaft Deponien, Verbrennungsanlagen, Entsorgungslogistik Straßenbau u. Verkehrsplanung Straßen- und Wegebau, Verkehrskonzepte Raumplanung Ländliche Raumplanungskonzepte, Flächenwidmung Konstruktiver Ingenieurbau Brückenbau, Hochbau, Tiefbau

PLANUNGSGRUNDSÄTZE (1) Veranlassung zu kulturtechnischen Maßnahmen: Vermeidung (Verringerung) von Gefahren (Schäden) Verbesserung von infrastrukturellen Maßnahmen (2) Variantenerstellung zur Lösung des Problems: Einbeziehung modellhafter Ansätze (3) Auswahl der “besten” Lösung Berücksichtigung der Zielerfüllungsgrade (z.B. Maximierung der Wirkung, Minimierung der Kosten)

BEISPIEL HOCHWASSERSCHUTZ Maßnahmen: Änderung der Abflußhäufigkeit (z.B. Retentionsbecken) Lineare Schutzmaßnahmen (Uferschutzdämme) Passiver Hochwasserschutz (z.B. extensive Landwirtschaft) Planerische Grundlagen: Bemessungsabfluss HQ100 oder HQ30 (z.B. nach Gumbel) Schadensfunktion S=f(HQ) Ausbaukosten A=f(QA) Ziel: Ermittlung des optimalen Ausbaudurchflusses

Methodik Systemanalyse: Wirkungszusammenhänge zwischen wasserwirtschaftlichen Eingangsgrößen und Maßnahmen werden analysiert. Bemessungsgrößen sind zu analysieren z.B. HQ100, N15, Müllanfall, Verkehrsaufkommen, etc. Ausblick und Berücksichtigung zukünftiger Entwicklungen. Wirksamkeit der Maßnahmen muss für längere Zeit gewährleistet sein ! Wirksamkeit der Maßnahmen ist zu prüfen (Modellanalyse)

Begriffsbestimmung System: Modell: Arten von Modellen: Ausschnitt aus einem Bereich der realen (Um)welt. Es weist mitunter Schnittstellen zu Subsystemen auf, die zueinander in Wirkungsbeziehung stehen. Modell: Vereinfachte Nachbildung eines Systems. Mit Hilfe eines Modells können (Teil)prozesse der Wirklichkeit wiedergegeben werden. Mit Hilfe von Modellen können unterschiedliche Rahmenbedingungen und Szenarien durchgespielt und die Reaktion des Systems abgeschätzt werden. Arten von Modellen: Physikalische Modelle Mathematische Modelle hydraulischer Modellversuch Grundwassermodelle Analogmodelle Niederschl.-Abflußmodelle Bodenwasserhaushaltsmodelle

Methodik der Systemanalyse Abgrenzung des Systems. Für bestimmte Fragestellungen interessieren oft nur Teilaspekte innerhalb eines Gesamtsystems. (Mathematische) Formulierung der Systemabläufe und Gesetzmäßigkeiten. Erfassung der prozessrelevanten Systemparameter. Nachbildung des realen Systems in einem (physikalischen oder mathematischen) Modell. (Realproblem -> Formalproblem) Prüfung und Anpassung des Modells anhand Naturdaten (Modellkalibrierung). Simulation von Systemabläufen mittels Modell bei unterschiedlichen Szenarien (Systemanalyse) Optimierung der Maßnahmen aufgrund der Systemanalyse

Operation Research - Planungsrechnung

Internet-Adressen zu Operation Research Open Directory - Science: Math: Operations Research: http://dmoz.org/Science/Math/Operations_Research/ Mathematik für Ökonomen von Josef LEIDOLD http://statistik.wu-wien.ac.at/~leydold/MOK/HTML/MOK.html Methods of Optimization: http://www.math.utah.edu/~cherk/teach/opt/course.html#topic4 Michael Trick's Operations Research Page: Courses: http://mat.gsia.cmu.edu/ Optimization Online http://www.optimization-online.org/ Mathe-Kiste von Hubert MASSIN http://www.mathekiste.de/html10/linopt/lineareopt1.htm

Literatur zu Operations Research

Lineare Optimierung: Produktionsoptimierung € )

Lineare Optimierung Die lineare Optimierung ist ein Spezialfall der mathematischen Optimierung. Sie zeichnet sich dadurch aus, dass sowohl die Zielfunktion als auch die Nebenbedingungen durch lineare mathematische Beziehungen ausgedrückt werden können.

Wasserlieferung an einen Industriebetrieb Ein Wasserversorgungunternehmen stellt für einen Großverbraucher Wasser zur Verfügung. Es stammt aus Grundwasser- und Seewasservorkommen. Die Leitungskapazitäten sind begrenzt. Weiters muss ein Mischungsverhältnis zwischen See- und Grundwasser von zumindest 2:1 bestehen. Die Bereitstellung ist hinsichtlich des Erlöses zu optimieren. Grundwasser Seewasser Erlös: Grundwasser: 5 GE/m3 X1  0 X1  15 000 X2  0 X2  25 000 Seewasser: 3 GE/m3 Reservoir Zielfunktion: 5 X1 + 3 X2 = MAX! X1 + X2  30 000 Mischverhältnis: X1 / X2  0.5 Industrie

Übungsbeispiel Lineare Optimierung 5 10 15 20 25 30 X2 (Tsd. m3/d) Restriktionen Z = 150 000 Z = 110 000 X1  0 Z = 75 000 X2  0 X1  15 000 X2  25 000 X1+X2  30 000 X1  0.5 X2 Z = 0 Zielfunktion 5 X1 + 3 X2 = MAX Optimum 5 10 15 20 25 30 X1 (Tsd. m3/d) X1 = 10 000 X2 = 20 000 Z = 5 · 10 000 + 3 · 20 000 = 110 000

Anwendungseinschränkungen der Linearen Optimierung Unbegrenzte Lösungen Entartete Restriktionen Nichtkonvexer Lösungsraum Mehrdimensionales Problem (>2 für graphisches Lösungsverfahren) Nichtlineare Restriktionen oder Zielfunktionen

N = 10 . H . Q ; H in [m], Q in [m3/s] und N in [KW] 1. Programmbeispiel Angabe Zur Verbesserung der landwirtschaftlichen Produktionsbedingungen soll ein Bewässerungsprojekt erstellt werden. Die Wasserentnahme erfolgt aus einem Stausee, dessen Wasserspiegellage 150 m über Meereshöhe liegt. Die maximale Entnahmemenge aus dem Stausee beträgt Q m3/s. Das Projekt sieht vor, daß zwei Gebiete versorgt werden sollen. Das Gebiet I liegt h1 m über dem Meer. Bis zu einer Wassermenge von q1 m3/s läßt sich dort eine Ertragssteigerung von a1 Geldeinheiten (GE) pro Jahr und m3/s erzielen. Darüber hinaus ist eine Ertragssteigerung nicht möglich. Die entsprechenden Kennwerte für das Gebiet II sind h2, q2 und a2. Die Wasserversorgung erfolgt mittels Pumpen, deren Energiebedarf nach folgender Gleichung abgeschätzt werden kann: N = 10 . H . Q ; H in [m], Q in [m3/s] und N in [KW] Insgesamt kann eine maximale Leistungsaufnahme von L [kW] installiert werden.

1. Programmbeispiel Aufgabenstellung Das Bewässerungsprojekt soll so erstellt werden, daß sich eine maximale Ertragssteigerung ergibt. Folgende Kenngrößen sind graphisch zu bestimmen: 1. Die Wassermengen, mit denen die Gebiete I und II versorgt werden sollen. 2. Die elektrische Leistung, die dafür aufzuwenden ist. 3. Die Ertragssteigerung, die in den beiden Gebieten erzielt wird, sowie der gesamte Mehrertrag. Zahlenangaben (personenspezifisch) Q = 10.3 m3/s q1 = 7.5 m3/s q2 = 11.9 m3/s L = 51.3 MW h1 = 595 m h2 = 375 m a1 = 2.8 GE/m3/s a2 = 2.6 GE/m3/s

1. Programmbeispiel Definition der Zielgröße und der Strukturvariablen Ist - wie im vorliegenden Übungsbeispiel - die Ertragssteigerung, die durch die Bewässerung von zwei Gebieten zu erzielen ist, zu maximieren, so stellt diese Ertragssteigerung die Zielgröße G dar. Der Mehrertrag ist abhängig von den Wassermengen, mit denen die beiden Gebiete versorgt werden. Diese Wassermengen (X1 und X2) werden als Strukturvariable bezeichnet. Ihre Anzahl ergibt die Dimension der Optimierung. Definition der Zielfunktion und der Restriktion Die Zielfunktion beschreibt die Abhängigkeit der Zielgrößen von den Strukturvariablen. Im Falle des Übungsbeispieles ergibt sich der Mehrertrag proportional zu den Wassermengen X1 und X2. Mit Hilfe folgender Ungleichungen werden die Restriktionen formuliert: Zielfunktion: G = a1 . X1 + a2 . X2 Restriktionen:  X1 + X2 < Q Die für die Bewässerung vorgesehenen Wassermengen X1 und X2 dürfen die maximale Entnahmemenge (Q) nicht überschreiten.  10 . H1 . X1 + 10 . H2 . X2 < L Die von den Pumpen benötigte Energiemenge darf die zur Verfügung stehende maximal installierte Leistung (L) nicht überschreiten.  X1 < q1 und X2 < q2 Eine Versorgung der Gebiete 1 und 2 über die Mengen (q1 und q2) hinaus ergibt keine Ertragssteigerung mehr. Neben diesen (Un-) Gleichungen gelten für alle Variablen mit Ausnahme der Zielgröße die Nichtnegativitätsbedingung.

Nichtlineare Optimierung Diskrete Enumeration X2 X1

Nichtlineare Optimierung Methode der schrittweisen Verbesserung X2 X1

Nichtlineare Optimierung Gradientenverfahren X2 X1