Why Model? Fred S. Roberts Department of Mathematics and DIMACS (Center for Discrete Mathematics and Theoretical Computer Science) Rutgers University Piscataway,

Slides:



Advertisements
Similar presentations
Technology readiness levels in a nutshell
Advertisements

Modeling and Simulation By Lecturer: Nada Ahmed. Introduction to simulation and Modeling.
Linear Programming Problem. Introduction Linear Programming was developed by George B Dantzing in 1947 for solving military logistic operations.
INTRODUCTION TO MODELING
1 A Methodological Approach to IS Research Presented by: Dr. Jay Nunamaker, Jr.
Modeling and simulation of systems Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Geog 409: Advanced Spatial Analysis & Modelling © J.M. Piwowar1Principles of Spatial Modelling.
CHAPTER NO 2.  Everything in history which has been planned was done in a highly predictable manner  Whatever you do whether launching a new product,
19.0 Conclusion Debate over intervention vs. non-intervention goes back two hundred years Jean-Baptiste Say (1803) – market system can and does.
All Hands Meeting, 2006 Title: Grid Workflow Scheduling in WOSE (Workflow Optimisation Services for e- Science Applications) Authors: Yash Patel, Andrew.
Chapter 15 Application of Computer Simulation and Modeling.
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
Planning under Uncertainty
FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.
CS 589 Information Risk Management 6 February 2007.
Undergraduate Students’ Laboratory Practice Illuminated by The Philosophy of Science TheoryVs. Experimental Evidence. Rachel Havdala Guy Ashkenazi Dept.
CPE 412 SIMULATION and MODELING n Instructor: Dr. Mahmoud Alrefaei n Various notes and transparencies can be found on web page.
Math443/543 Mathematical Modeling and Optimization
Discrete Event Simulation How to generate RV according to a specified distribution? geometric Poisson etc. Example of a DEVS: repair problem.
Ant Colonies As Logistic Processes Optimizers
Module C9 Simulation Concepts. NEED FOR SIMULATION Mathematical models we have studied thus far have “closed form” solutions –Obtained from formulas --
Simulation Waiting Line. 2 Introduction Definition (informal) A model is a simplified description of an entity (an object, a system of objects) such that.
Ch. 9 Fundamental of Hypothesis Testing
Maximum likelihood (ML)
ENGINEERING YOUR FUTURE
Essentials of Management Chapter 4
RESEARCH DESIGN.
Section 2: Science as a Process
By Saparila Worokinasih
Chapter 10 Hypothesis Testing
Fundamentals of Hypothesis Testing: One-Sample Tests
Achieving Better Reliability With Software Reliability Engineering Russel D’Souza Russel D’Souza.
University of Palestine software engineering department Testing of Software Systems Fundamentals of testing instructor: Tasneem Darwish.
Chapter 1 Introduction to Simulation
Evaluation of software engineering. Software engineering research : Research in SE aims to achieve two main goals: 1) To increase the knowledge about.
Computer Science 101 Modeling and Simulation. Scientific Method Observe behavior of a system and formulate an hypothesis to explain it Design and carry.
Introduction to Simulation Modelling Chapter1. Models as convenient worlds  Our lives, as individuals or families or workers in an organization, are.
Nina H. Fefferman, Ph.D. Rutgers Univ. Balancing Workforce Productivity Against Disease Risks for Environmental and Infectious.
What is Economics? Chapter 18.
Managerial Decision Making and Problem Solving
ENM 503 Lesson 1 – Methods and Models The why’s, how’s, and what’s of mathematical modeling A model is a representation in mathematical terms of some real.
1 Graph-theoretical Models of the Spread and Control of Disease and of Fighting Fires Fred Roberts, DIMACS.
Environmental Science Chapter 2 – Scientific Tools Test Review
Dividing Mixed Numbers © Math As A Second Language All Rights Reserved next #7 Taking the Fear out of Math
Introduction to Earth Science Section 2 Section 2: Science as a Process Preview Key Ideas Behavior of Natural Systems Scientific Methods Scientific Measurements.
Chapter 1 Introduction n Introduction: Problem Solving and Decision Making n Quantitative Analysis and Decision Making n Quantitative Analysis n Model.
Chap 8-1 Fundamentals of Hypothesis Testing: One-Sample Tests.
Introduction to Modeling – Part I Sarah Kelly ITEP.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
1 Optimization Techniques Constrained Optimization by Linear Programming updated NTU SY-521-N SMU EMIS 5300/7300 Systems Analysis Methods Dr.
Cristina Gonzalez-Maddux ITEP, Research Specialist INTRODUCTION TO MODELING PART I 1.
Hongjie Zhu,Chao Zhang,Jianhua Lu Designing of Fountain Codes with Short Code-Length International Workshop on Signal Design and Its Applications in Communications,
 Simulation enables the study of complex system.  Simulation is a good approach when analytic study of a system is not possible or very complex.  Informational,
WHAT IS RESEARCH? According to Redman and Morry,
WHAT IS ECONOMICS? Business Economics. What is Economics? Economics - The study of how individuals, families, businesses, and societies use limited resources.
Engineering Design Process Selecting an idea – design and build Steps 3 and 4.
© 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.
7. Air Quality Modeling Laboratory: individual processes Field: system observations Numerical Models: Enable description of complex, interacting, often.
Chapter Nine Hypothesis Testing.
OPERATING SYSTEMS CS 3502 Fall 2017
Modeling and Simulation (An Introduction)
Formulate the Research Problem
Section 2: Science as a Process
Simulation Department of Industrial Engineering Anadolu University
Prepared by Lee Revere and John Large
Scientific Inquiry Unit 0.3.
NUR 425 Decision Making in Clinical Practice
AIR Quality Control Concepts
SIMULATION IN THE FINANCE INDUSTRY BY HARESH JANI
Presentation transcript:

Why Model? Fred S. Roberts Department of Mathematics and DIMACS (Center for Discrete Mathematics and Theoretical Computer Science) Rutgers University Piscataway, New Jersey

There are All Kinds of Models Maps Scale Models Computer Models Mathematical Models Mathematical Models: *Make use of the Most Precise Language ever Invented By Man. *Make use of the Power of this Language to Enable us to Reason and Analyze

Why Modeling and Bioterrorism?

Components of host-pathogen systems are sufficiently numerous and their interactions sufficiently complex that intuition alone is insufficient to fully understand the dynamics of such interactions. Experimentation or field trials are often prohibitively expensive or unethical or impossible. We don’t have real data to go on. Mathematical Modeling becomes an important experimental and analytical tool.

What Can Math Models Do For Us? Sharpen our understanding of fundamental processes Compare alternative policies and interventions Help make decisions. Provide a guide for training exercises and scenario development. Guide risk assessment. Aid forensic analysis. Predict future trends.

Math Models are Widely Used with Great Success for Such Purposes By government and industry. For economic policy, transportation planning, logistics, scheduling, resource allocation, … By such federal agencies as Transportation, Commerce, Defense, Energy,... In military planning. In the private sector in such industries as: Airlines, Oils, Biotechnology, Financial,...

A Simplified Example: Air Pollution

Meeting Air Pollution Standards One pollutant. n locations in a region. Environmental Standards give maximum pollutant concentration g i at each location i. g = (g 1,g 2,…,g n ) Problem: What policies will achieve the standards? c i (t) = concentration of pollutant at location i at time t. c(t) = (c 1 (t), c 2 (t), …, c n (t))

Building the Model Time: continuous or discrete? Observe every hour, day, week, … : discrete. Observe: Some of the pollutant at location i moves to location j each time period. q ij = fraction of pollutant at i that moves to j each time period. Or: probability that molecule of pollutant moves from i to j each time period. (Deterministic model vs. probabilistic model.)

Fleshing out the Model A learning process. Forces us to identify vital assumptions. Simplifying Assumption: q ij is same every time period. Simplifying Assumption: No pollutant comes to j from locations not in the set of locations considered. Observe :. In fact: < 1. Data: How do we get data to fit our model?

Using the Model to Formalize the Problem Goal: For t sufficiently large: c i (t) g i for all i: c(t) g. Question: How do we achieve this? Mathematical Analysis: Q = (q ij ) c(t) = c(0)Q t Under our assumptions (or weaker ones): Q t 0

The Prediction from the Model c(t) 0. There is no air pollution! Model predictions need to be checked against data if possible.

Checking Against the Data

So What if a Model Fails? Model failures are good learning experiences. They help in problem formulation. They help in forensics. What is missing? No pollutant is added.

A Modified Model Assumption: A certain amount of pollutant f i is emitted from location i each time period. f = (f 1,f 2,…,f n ) Simplification: f i is the same each time period. f i is something we can control; it gives us a way to achieve our goal. Mathematical Analysis: c(t) = c(0)Q t + f Q k

Under our assumptions, Q k (I-Q) -1 Thus: c(t) f(I-Q) -1 Our goal: c(t) g This is achieved after awhile for all practical purposes if f(I-Q) -1 g We can now find f satisfying this condition and this gives us a policy for achieving the pollution standards.

1/3 0 1/3 Q = 1/3 1/3 1/3 g = (25, 25, 25) 0 2/3 1/ (I-Q) -1 = f 1 + 3f 2 +3f 3 25 f(I-Q) -1 g 3f 1 + 6f 2 + 6f f f 2 + 6f 3 25

Finding Policy Options A “policy” to achieve the goal corresponds to a vector f = (f 1, f 2, f 3 ) satisfying these 3 inequalities. Sample solutions: f = (4,1,1) f = (4,2,0) How to choose between policies? We have not built this into the model. The model has provided options.

Building a More Realistic Model Simplified models are useful in formulating ideas, thinking about relevant factors, forcing us to define terms and goals precisely. Making the model more realistic: q ij and f i can change each time period. Now, no closed form solution. Computer simulation is necessary. Simulations allow us to do “what if” experiments.

A Second Example: Money

Achieving the Desired Distribution of Currency We have n cities with central banks. We have an idealized amount g i of currency in city i. Problem: What policies will help us achieve and maintain the idealized distribution g = (g 1,g 2,…,g n ) of currency in central bank cities? c i (t) = amount of currency in city i at time t.

Fleshing out the Model Discrete times. Let q ij be the fraction of currency in city i that goes to city j each time period. Simplifying Assumption: q ij is same every time period. Simplifying Assumption: No currency comes to j from locations not in the set of locations considered. Observe:. In fact: < 1. Data: How do we get data to fit our model?

Learning from Analogous Models Note the analogy to the pollution model. A model in one area can teach us something about another area. (And besides, we only have to do the mathematics once!) So what is f i ? f i = amount of currency the federal reserve adds to city i each time period. Modifying f i gives us possible plans to achieve the desired distribution of currency.

Mathematical Analysis As before: c(t) = c(0)Q t + f Q k Thus: c(t) f(I-Q) -1 Our goal: c(t) = g (for t sufficiently large). Thus: f(I-Q) -1 = g, f = g(I-Q).

We can now find f satisfying this condition and this gives us a policy for achieving the pollution limits. Note: In contrast to pollution example, f is unique. 1/3 0 1/3 Q = 1/3 1/3 1/3 g = (12, 6, 3) 0 2/3 1/3 f = g(I-Q) = (6, 2, -4) This is the only possibility. What does -4 mean?

Examining the Policy Further Suppose c(0) = (1, 1, 4). Using the policy f = (6, 2, -4), we find that c(1) = (28/3, 3, -2/3). What does -2/3 mean? City 3 has negative currency. If we wait long enough, we will achieve the desired currency distribution. But, we go through an impossible intermediate phase. The policy is a failure!

So What Have We Learned? Since f is the only possible policy (under our restrictions), no policy could work. The goal is infeasible. Models can help us discover that our goals are unrealistic and help us to modify them.

Taking the Analysis Further Different initial conditions c(0) can make the goal feasible. Example: Same g, c(0) = (6, 5, 4) Now, one can prove that c(t) never has negative components before converging to g. The goal is feasible under a different initial distribution of currency.

Checking Whether a Goal is Feasible How can we tell whether a goal g is feasible in the sense that the unique policy f that leads c(t) to converge to g never leads to negative components in c(t)? Mathematicans have developed an efficient computer algorithm for checking feasibility.

What Have We Learned from the Modeling? We have a precise notion of policy -- even if a simplified one. The next step would be to look at more complex policies that allow f i to vary over time. We have been led to understand that our initial analysis left out an important criterion: no negativity in components of c(t). We are now ready to do “what-if” experiments and make the model increasingly more realistic.

So What About Models for Defense Against Bioterrorism?

Are these simplified models convincing? Would modeling help with a deliberate outbreak of Anthrax?

What about a deliberate release of smallpox?

Similar approaches have proven useful in many other fields, to: make policy plan operations analyze risk compare interventions identify the cause of observed events

Why shouldn’t these approaches work in the defense against bioterrorism?