Simulation Basic Concepts. NEED FOR SIMULATION Mathematical models we have studied thus far have “closed form” solutions –Obtained from formulas -- forecasting,

Slides:

Advertisements

Similar presentations

BU BU Decision Models Simulation1 Simulation Summer 2013.

Advertisements

Chapter 18 If mathematical analysis is too difficult, we can try each possibility out on paper. That way we can find which alternative appears to work.

Slides 2c: Using Spreadsheets for Modeling - Excel Concepts (Updated 1/19/2005) There are several reasons for the popularity of spreadsheets: –Data are.

A. Ruiz Méthodes d ’aide à la décision en RO Using Spreadsheets in Management Science Models Spreadsheets have become a powerful tool in management.

11 Simulation. 22 Overview of Simulation – When do we prefer to develop simulation model over an analytic model? When not all the underlying assumptions.

Variance reduction techniques. 2 Introduction Simulation models should be coded such that they are efficient. Efficiency in terms of programming ensures.

Simulation Operations -- Prof. Juran.

GRAPHICAL DESCRIPTIVE STATISTICS FOR QUANTITATIVE DATA.

Silberschatz, Galvin and Gagne  2002 Modified for CSCI 399, Royden, Operating System Concepts Operating Systems Lecture 19 Scheduling IV.

Spreadsheet Simulation

Spreadsheet Demonstration

Simulation A Queuing Simulation. Example The arrival pattern to a bank is not Poisson There are three clerks with different service rates A customer must.

1 SIMULATION – PART I Introduction to Simulation and Its Application to Yield Management For this portion of the session, the learning objectives are:

Building and Running a FTIM n 1. Define the system of interest. Identify the DVs, IRVs, DRVs, and Objective. n 2. Develop an objective function of these.

Introduction to Simulation. What is simulation? A simulation is the imitation of the operation of a real-world system over time. It involves the generation.

REGRESSION MODEL ASSUMPTIONS. The Regression Model We have hypothesized that: y =  0 +  1 x +  | | + | | So far we focused on the regression part –

Example 11.1 Simulation with Built-In Excel Tools.

Chapter 14 Simulation. Monte Carlo Process Statistical Analysis of Simulation Results Verification of the Simulation Model Computer Simulation with Excel.

Module C9 Simulation Concepts. NEED FOR SIMULATION Mathematical models we have studied thus far have “closed form” solutions –Obtained from formulas --

Simulation Basic Concepts. NEED FOR SIMULATION Mathematical models we have studied thus far have “closed form” solutions –Obtained from formulas -- forecasting,

Properties of Random Numbers

QMF Simulation. Outline What is Simulation What is Simulation Advantages and Disadvantages of Simulation Advantages and Disadvantages of Simulation Monte.

Generating Random Samples SAS, EXCEL, JMP, SPSS. Population of Data  Sample Data should be in a dataset where each row represents an individual unit,

1 1 Slide Chapter 6 Simulation n Advantages and Disadvantages of Using Simulation n Modeling n Random Variables and Pseudo-Random Numbers n Time Increments.

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.

ETM 607 – Random Number and Random Variates

Example 16.1 Ordering calendars at Walton Bookstore

5-1 Business Statistics: A Decision-Making Approach 8 th Edition Chapter 5 Discrete Probability Distributions.

Chapter © 2015 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or.

Chapter 14 Simulation. What Is Simulation? Simulation is to mimic a process by using computers.

The AIE Monte Carlo Tool The AIE Monte Carlo tool is an Excel spreadsheet and a set of supporting macros. It is the main tool used in AIE analysis of a.

1-7 Data and Spread Big Idea Two measures of the spread of a data set are range and mean absolute deviation. Range, the difference between the maximum.

Order Statistics The ith order statistic in a set of n elements is the ith smallest element The minimum is thus the 1st order statistic The maximum is.

CONSTRUCTING RELATIVE & CUMULATIVE FREQUENCY DISTRIBUTIONS using EXCEL & WORD.

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,

Experimental Method and Data Process: “Monte Carlo Method” Presentation # 1 Nafisa Tasneem CHEP,KNU

Analysis of Time Series and Forecasting

Crystal Ball: Risk Analysis  Risk analysis uses analytical decision models or Monte Carlo simulation models based on the probability distributions 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 OPIM 310-Lecture #4 Instructor: Jose Cruz.

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.

Confidence intervals and hypothesis testing Petter Mostad

Example 13.6a Houses Sold in the Midwest Exponential Smoothing.

ESD.70J Engineering Economy Module - Session 21 ESD.70J Engineering Economy Fall 2006 Session Two Alex Fadeev - Link for this PPT:

Monté Carlo Simulation  Understand the concept of Monté Carlo Simulation  Learn how to use Monté Carlo Simulation to make good decisions  Learn how.

ESD.70J Engineering Economy Module - Session 21 ESD.70J Engineering Economy Fall 2009 Session Two Michel-Alexandre Cardin – Prof. Richard.

© Buddy Freeman, Independence of error assumption. In many business applications using regression, the independent variable is TIME. When the data.

Simulation Using computers to simulate real- world observations.

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.

Risk Analysis Simulate a scenario of possible input values that could occur and observe key impacts Pick many input scenarios according to their likelihood.

Introduction to the Essentials of Excel COMP 066.

Computer Simulation. The Essence of Computer Simulation A stochastic system is a system that evolves over time according to one or more probability distributions.

Microsoft Excel® can be a very powerful tool for studying mathematics. This presentation will show you how to 1.Input values 2.Create a function that uses.

1 1 Slide Simulation Professor Ahmadi. 2 2 Slide Simulation Chapter Outline n Computer Simulation n Simulation Modeling n Random Variables and Pseudo-Random.

1 BA 555 Practical Business Analysis Linear Programming (LP) Sensitivity Analysis Simulation Agenda.

Risk Analysis Simulate a scenario of possible input values that could occur and observe key financial impacts Pick many different input scenarios according.

ESD.70J Engineering Economy Module - Session 21 ESD.70J Engineering Economy Fall 2010 Session Two Xin Zhang – Prof. Richard de Neufville.

1 1 Slide © 2004 Thomson/South-Western Simulation n Simulation is one of the most frequently employed management science techniques. n It is typically.

Simulation Chapter 16 of Quantitative Methods for Business, by Anderson, Sweeney and Williams Read sections 16.1, 16.2, 16.3, 16.4, and Appendix 16.1.

Simulation in Healthcare Ozcan: Chapter 15 ISE 491 Fall 2009 Dr. Burtner.

Simulation. Simulation is a way to model random events, such that simulated outcomes closely match real-world outcomes. By observing simulated outcomes,

Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.

Problem 1: Service System Capacity CustomersServed Customers Queue Server Problem: Can a server taking an average of x time units meet the demand? Solution.

AGB 260: Agribusiness Data Literacy

Computer Simulation Henry C. Co Technology and Operations Management,

MS-Excel Part 1.

Lecture 2 – Monte Carlo method in finance

Presentation transcript:

Simulation Basic Concepts

NEED FOR SIMULATION Mathematical models we have studied thus far have “closed form” solutions –Obtained from formulas -- forecasting, inventory, queuing –Obtained by algorithms -- linear programming, PERT/CPM However, each of these models had to satisfy a restrictive set of assumptions –Many “real-life” situations do not meet these conditions or are too complex. SIMULATIONSIMULATION can be used to get “good” results

BACKGROUND Simulation is, in fact, the most used management science technique Simulation is not an optimization procedure like the one used to solve linear programs However, if you are considering one of a set of options, simulation can indicate which of these options appears to be the best in the set.

BASIC IDEA Recognize the components of the system under study Develop a random number mapping that will “map” random numbers from a (computer generated) random number table into events

PSEUDO RANDOM NUMBERS Random numbers should be uniformly distributed: –each digit in a random number should have a probability of 1/10 of occurring after any other digit –no pattern should exist in the random numbers Random numbers generated by a computer program are done so by an algorithm and the above conditions may be slightly violated The result is that the random numbers are not truly random - they are PSEUDO RANDOM NUMBERS

BENEFIT OF USING PSEUDO RANDOM NUMBERS The string of pseudo random numbers can be regenerated This allows us to compare policies under exactly the same conditions

PROBABILITIES AND RANDOM NUMBERS Typically computer generated random numbers are numbers between 0 and 1 –We can “lop off” the decimal for convenience The probabilities of possible events will be expressed as 1-digit, 2-digit, 3-digit, or …. probabilities -- the random numbers we use/assign should be of the same length

RANDOM NUMBER MAPPINGS Suppose that the number of students that miss a statistics class have been observed to be 0, 1, 2, 3, or 4 with the following probabilities: NUMBER PROB RN Map

APPROACH Generate a set of random numbers and map them into events We will choose the first two digits from column 1 of the random number table in the book

Simulation of 10 Classes ClassRandom # # Absences

ANALYSIS BETTER RESULTS We can now analyze “simulated results” Average # absences = ( )/10 = 1.6 For better results we can: –Repeat this 10-class simulation many times –Run the simulation for many more than 10 classes

USING EXCEL TO GENERATE RANDOM EVENTS 1.Create a 3-column LOOKUP table Column 1 – Lower Limit of the RN Interval Column 2 – Probability in the RN interval Column 3 – The corresponding X value for the interval =RAND() 2.Create a series of random numbers by =RAND() and drag down. EDIT/PASTE SPECIAL/VALUESCopy the random numbers then go to: EDIT/PASTE SPECIAL/VALUES and paste the same set of numbers on top of themselves (otherwise they will change anytime is pressed.) VLOOKUP(A,B,C) 3.To get the corresponding simulated results enter VLOOKUP(A,B,C) and drag, where: A = cell with the random number in it B = location of the table (i.e. $A$2:$C$7) input $ signs C = the column that has the simulated result in the table (3)

Create Probability Table

Create Lower Limits For Intervals 0 =A3+B3 Drag down

Generate Random Numbers =RAND() Drag down You will get different numbers Highlight cells B11:B25 – copy Leave cursor in cell B11.

Get Simulated Results =VLOOKUP(B11,$A$3:$C$7,3) Drag down Where the random number is Where the table is Put in $ signs Column of Lookup table that has Simulated results

Review Simulation can be used to approximate complex systems Use of pseudorandom numbers Random Number Mapping into Events Calculations How to Gain More Confidence Use of Lookup Tables and Excel’s RAND() and VLOOKUP functions