Monte Carlo Methods CEE 6410 – Water Resources Systems Analysis Nov. 12, 2015.

Slides:



Advertisements
Similar presentations
McGraw-Hill/Irwin Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. A PowerPoint Presentation Package to Accompany Applied Statistics.
Advertisements

Desktop Business Analytics -- Decision Intelligence l Time Series Forecasting l Risk Analysis l Optimization.
Sensitivity Analysis In deterministic analysis, single fixed values (typically, mean values) of representative samples or strength parameters or slope.
Sensitivity and Scenario Analysis
Decision and Risk Analysis Financial Modelling & Risk Analysis II Kiriakos Vlahos Spring 2000.
Engineering Economic Analysis Canadian Edition
Approaches to Data Acquisition The LCA depends upon data acquisition Qualitative vs. Quantitative –While some quantitative analysis is appropriate, inappropriate.
GoldSim 2006 User Conference Slide 1 Vancouver, B.C. The Submodel Element.
©GoldSim Technology Group LLC., 2004 Probabilistic Simulation “Uncertainty is a sign of humility, and humility is just the ability or the willingness to.
Notes on Monte Carlo Simulation University of Chicago Graduate School of Business Introduction to Computer Based Models Bus Mr. Schrage Spring.
FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.
This presentation can be downloaded at Water Cycle Projections over Decades to Centuries at River Basin to Regional Scales:
Rebate programs for water efficient appliances: Are municipalities just flushing money down the drain? Jonathan Lee Center for Environmental & Resource.
Random-Variate Generation. Need for Random-Variates We, usually, model uncertainty and unpredictability with statistical distributions Thereby, in order.
Life Cycle Cost Analysis in Pavement Design - In Search of Better Investment Decisions - Office of Asset Management Federal Highway Administration Executive.
Discrete Event Simulation How to generate RV according to a specified distribution? geometric Poisson etc. Example of a DEVS: repair problem.
Uncertainty analysis and Model Validation.
Value of Information for Complex Economic Models Jeremy Oakley Department of Probability and Statistics, University of Sheffield. Paper available from.
Descriptive Modelling: Simulation “Simulation is the process of designing a model of a real system and conducting experiments with this model for the purpose.
Robert M. Saltzman © DS 851: 4 Main Components 1.Applications The more you see, the better 2.Probability & Statistics Computer does most of the work.
Lecture II-2: Probability Review
Monté Carlo Simulation MGS 3100 – Chapter 9. Simulation Defined A computer-based model used to run experiments on a real system.  Typically done on a.
Hydrologic Statistics
© Harry Campbell & Richard Brown School of Economics The University of Queensland BENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets.
Simulation Prepared by Amani Salah AL-Saigaly Supervised by Dr. Sana’a Wafa Al-Sayegh University of Palestine.
ESET ALEMU WEST Consultants, Inc. Bellevue, Washington.
Basic Probability (Chapter 2, W.J.Decoursey, 2003) Objectives: -Define probability and its relationship to relative frequency of an event. -Learn the basic.
Contemporary Engineering Economics, 6 th edition Park Copyright © 2016 by Pearson Education, Inc. All Rights Reserved Risk Simulation Lecture No. 40 Chapter.
Discrete Distributions The values generated for a random variable must be from a finite distinct set of individual values. For example, based on past observations,
Engineering Economic Analysis Canadian Edition
1 Chapter 7 Applying Simulation to Decision Problems.
Monte Carlo analysis of the Copano Bay fecal coliform model Prepared by, Ernest To.
Outline of Chapter 9: Using Simulation to Solve Decision Problems Real world decisions are often too complex to be analyzed effectively using influence.
Simulation is the process of studying the behavior of a real system by using a model that replicates the behavior of the system under different scenarios.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 24 Simulation.
Monté Carlo Simulation  Understand the concept of Monté Carlo Simulation  Learn how to use Monté Carlo Simulation to make good decisions  Learn how.
Monte Carlo Process Risk Analysis for Water Resources Planning and Management Institute for Water Resources 2008.
GoldSim Technology Group LLC, 2006 Slide 1 Sensitivity and Uncertainty Analysis and Optimization in GoldSim.
GoldSim Technology Group LLC, 2006 Slide 1 Introduction to the New Features in the Upcoming Glacier Release Glacier Peak, Washington 3,213 Meters (10,541.
Simulation is the process of studying the behavior of a real system by using a model that replicates the system under different scenarios. A simulation.
MANAGEMENT SCIENCE The Art of Modeling with Spreadsheets STEPHEN G. POWELL KENNETH R. BAKER Compatible with Analytic Solver Platform FOURTH EDITION OPTIMIZATION.
Probabilistic Design Systems (PDS) Chapter Seven.
Chapter 19 Monte Carlo Valuation. Copyright © 2006 Pearson Addison-Wesley. All rights reserved Monte Carlo Valuation Simulation of future stock.
1 1 Slide Simulation Professor Ahmadi. 2 2 Slide Simulation Chapter Outline n Computer Simulation n Simulation Modeling n Random Variables and Pseudo-Random.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
1 BA 555 Practical Business Analysis Linear Programming (LP) Sensitivity Analysis Simulation Agenda.
Stochastic Optimization
Introduction and River Basin Simulation D Nagesh Kumar, IISc Water Resources Planning and Management: M7L1 Simulation.
Water Resources Planning and Management Daene C. McKinney System Performance Indicators.
D Nagesh Kumar, IIScOptimization Methods: M8L6 1 Advanced Topics in Optimization Applications in Civil Engineering.
Structural & Multidisciplinary Optimization Group Deciding How Conservative A Designer Should Be: Simulating Future Tests and Redesign Nathaniel Price.
Business Modeling Lecturer: Ing. Martina Hanová, PhD.
P4 Advanced Investment Appraisal. 2 2 Section C: Advanced Investment Appraisal C1. Discounted cash flow techniques and the use of free cash flows. C2.
Pricing water to respond to climate change in Amman, Jordan David E. Rosenberg
Multi-scale water management and modeling for Jordan David E. Rosenberg Utah State University CEE Seminar at Stanford University.
Supplementary Chapter B Optimization Models with Uncertainty
Non-Linear Programming Application
Computer Simulation Henry C. Co Technology and Operations Management,
Monte Carlo Simulation Random Number Generation
OPERATING SYSTEMS CS 3502 Fall 2017
Prepared by Lloyd R. Jaisingh
CEE 6410 – Water Resources Systems Analysis
Monte Carlo Simulation
Adel M. Abdallah David E. Rosenberg
Structural and Non-Structural Approaches to Water Supply
Chapter 17: Optimization In Simulation
DSS & Warehousing Systems
Professor S K Dubey,VSM Amity School of Business
Filtering and State Estimation: Basic Concepts
Addressing uncertainty in a transshipment problem
Presentation transcript:

Monte Carlo Methods CEE 6410 – Water Resources Systems Analysis Nov. 12, 2015

Learning Objectives 1.Monte Carlo simulate uncertain model parameters 2.Apply Monte Carlo simulations to Reservoir optimization problem (HW #7) Household water use in Amman, Jordan

1. Monte Carlo Simulation Statistical technique that quantifies the interactive effects of uncertainty, variation, and randomness of factors on a final product. e.g., What net benefits does a reservoir generate with uncertain initial storage, inflows, and in-stream flow requirements?

Monte Carlo and Vegas!!!

5 Stochastic! (Whitney King, 2013): Technical Archery What is the likelihood or probability of hitting within the center shade?

6 Deterministic certainsure 1.6 gal/flush Stochastic chance uncertain Deterministic VS Approaches Deterministic VS Stochastic Approaches

Probability Distributions By Raphael Briand

Monte Carlo Sampling Inverse transform sampling with discrete variables 1. Find probability distribution 2. Find cumulative fraction (CDF) 3. Sample cumulative fraction value (uniform distribution [0 1]) 4. Find inverse value Sample Sampled CF value Hot water efficiency (%)

Stochastic Simulation Steps Step 1: Define the model Step 2: Identify the uncertain parameters and dependencies Step 3: Specify a probability distribution for each uncertain parameter Step 4: Sample values for each uncertain parameter and propagate uncertainties and dependencies (simulate) Step 5: Repeat Step #4 a large number of times!

2. Apply Monte Carlo Methods in Water Resources Optimization Problems

Example 1. How do uncertain initial reservoir storage and inflows affect total net benefits (HW #7)? Assume: Initial storage varies uniformly between 0.5 and 10 units Inflow in month 1 varies according to observations (Table 1) Inflows in subsequent months exhibit lag-1 correlation (Table 2) Flow at A must be at least 1 unit or 20% of largest simulated flow Use 250 samples FlowProb. (%)CF (%) Table 1. Flow likelihood in Month 1 Flow in Time t Flow in Time t Table 2. Transition probabilities

12 Insufficient/unreliable public supplies Complex (tiered) rate structures Municipal water often considered unsafe to drink Expensive alternative sources Limited water conservation data Example 2. Modeling Water Use by Households in Jordan Right: Tanker truck refills storage tank Far Right: Rooftop water tanks Significant differences among users Red Sea SAUDI ARABIA EGYPT IRAN PAL.

13 Modeling Approach 1.Identify options 2.Characterize options 3.Describe interdependencies 4.Identify availability events Above: Low-flow faucet, bidet, and toilet Right: Drinking water shop sells 20-liter jugs 5.Optimize 6.Repeat for a wide range of data values Top: Treatment barrels for grey-water reuse (CSBE)

14 What decision variables are needed to model household options?

15 Non-linear program with recourse Objective: Minimize expected annual costs [Eq 1] 1 st stage actions: Infrastructure investments (L hi ) Stochastic events: Public water availability (e) 2 nd stage actions: Public and alternative supply uses; behavior modifications (S hje ) Subject to: – Meet water requirements in each event Upper limits on actions – Mass balance – Storage capacity – Block pricing on network use 1 st Stage Event 2 nd Stage = Decision = State where stochastic information acquired

16 Characterize action costs and effectiveness Above: Drip irrigation store

Run optimization many times (with different parameter values) to represent residential users in Amman, Jordan

18 Calibrate to the distribution of piped water use 500 Monte- Carlo simulated households Adjust occupancy parameter (vacant residences)

19 Distributions of water savings for conservation actions in Amman (error bars represent 10 th and 90 th percentiles)

20 Major Findings 1.Modeling integrates source, availability, quality, storage, costs, conservation, and user behaviors. 2.Empirically estimate water use in Amman, Jordan. 3.Simultaneous output of:  Conservation technology adoption  Water use response  Household willingness-to-pay 4.Target conservation to select customers.. Above: Store selling rooftop water tanks Rosenberg et al, (2007) “Modeling Integrated Water-User Decisions in Intermittent Supply Systems." Water Resources Research. 43. W07425.Modeling Integrated Water-User Decisions in Intermittent Supply Systems

Monte Carlo Wrap Up Powerful tool to incorporate real world uncertainties Also provides probabilistic outputs Offers water system management and policy insights not available from deterministic analysi s