Business Modeling Lecturer: Ing. Martina Hanová, PhD.

Slides:



Advertisements
Similar presentations
MARKOV ANALYSIS Andrei Markov, a Russian Mathematician developed the technique to describe the movement of gas in a closed container in 1940 In 1950s,
Advertisements

Chapter 17 Project Management McGraw-Hill/Irwin
Decision Theory.
1 1 Slide © 2001 South-Western College Publishing/Thomson Learning Anderson Sweeney Williams Anderson Sweeney Williams Slides Prepared by JOHN LOUCKS QUANTITATIVE.
Decision Analysis. What is Decision Analysis? The process of arriving at an optimal strategy given: –Multiple decision alternatives –Uncertain future.
Managerial Decision Modeling with Spreadsheets
2000 by Prentice-Hall, Inc1 Supplement 2 – Decision Analysis A set of quantitative decision-making techniques for decision situations where uncertainty.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or.
Chapter 7 Decision Analysis
Chapter 4 Decision Analysis.
1 1 Slide Decision Analysis n Structuring the Decision Problem n Decision Making Without Probabilities n Decision Making with Probabilities n Expected.
1 1 Slide Decision Analysis Professor Ahmadi. 2 2 Slide Decision Analysis Chapter Outline n Structuring the Decision Problem n Decision Making Without.
1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.
ISMT 161: Introduction to Operations Management
Decision analysis: part 1 BSAD 30 Dave Novak Source: Anderson et al., 2013 Quantitative Methods for Business 12 th edition – some slides are directly from.
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
Engineering Economic Analysis Canadian Edition
. Computational Genomics Lecture 7c Hidden Markov Models (HMMs) © Ydo Wexler & Dan Geiger (Technion) and by Nir Friedman (HU) Modified by Benny Chor (TAU)
Hidden Markov Models Fundamentals and applications to bioinformatics.
Tutorial 8 Markov Chains. 2  Consider a sequence of random variables X 0, X 1, …, and the set of possible values of these random variables is {0, 1,
1 1 Slide © 2009 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.
MBA201a: Decision Analysis. Professor WolframMBA201a - Fall 2009 Page 1 Decision tree basics: begin with no uncertainty Basic setup: –Trees run left to.
Operational Decision-Making Tools: Decision Analysis
Markov Chains Chapter 16.
1 1 Slide © 2005 Thomson/South-Western EMGT 501 HW Solutions Chapter 12 - SELF TEST 9 Chapter 12 - SELF TEST 18.
1 Chapter 3 Structuring Decision. 2 Structuring Decisions Learning Objectives Fundamental steps in model creation Identify and structure values and objectives.
Chapter 8 Decision Analysis n Problem Formulation n Decision Making without Probabilities n Decision Making with Probabilities n Risk Analysis and Sensitivity.
CS6800 Advanced Theory of Computation Fall 2012 Vinay B Gavirangaswamy
1.3 ORGANIZATIONAL PLANNING & DECISION MAKING INTRODUCTION TO DECISION TREES (HIGHER LEVEL CONTENT)
“ The one word that makes a good manager – decisiveness.”
Business Modeling Lecturer: Ing. Martina Hanová, PhD.
Decision Trees and Influence Diagrams Dr. Ayham Jaaron.
Decision Analysis H.Malekinezhad Lecture 2. Definitions A decision is a choice between alternatives based on estimates of the values of those alternatives.
A – 1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall. Decision Making A For Operations Management, 9e by Krajewski/Ritzman/Malhotra.
Decision Making Under Uncertainty and Risk 1 By Isuru Manawadu B.Sc in Accounting Sp. (USJP), ACA, AFM
Engineering Economic Analysis Canadian Edition
Monte Carlo Methods Versatile methods for analyzing the behavior of some activity, plan or process that involves uncertainty.
To Accompany Russell and Taylor, Operations Management, 4th Edition,  2003 Prentice-Hall, Inc. All rights reserved. Supplement S2 Decision Analysis To.
Courtesy of J. Akinpelu, Anis Koubâa, Y. Wexler, & D. Geiger
Introduction to Probabilistic Analysis Introduction to Probabilistic Analysis The third phase of the cycle incorporates uncertainty into the analysis.
Models for Strategic Marketing Decision Making. Market Entry Decisions To enter first or to wait Sources of First-Mover Advantages –Technological leadership.
Amity School Of Business Operations Research OPERATIONS RESEARCH.
The generalization of Bayes for continuous densities is that we have some density f(y|  ) where y and  are vectors of data and parameters with  being.
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
Decision Making Under Uncertainty: Pay Off Table and Decision Tree.
Business Modeling Lecturer: Ing. Martina Hanová, PhD.
DECISION MODELS. Decision models The types of decision models: – Decision making under certainty The future state of nature is assumed known. – Decision.
Business Modeling Lecturer: Ing. Martina Hanová, PhD.
Business Modeling Lecturer: Ing. Martina Hanová, PhD.
1 1 Slide © 2005 Thomson/South-Western Chapter 13 Decision Analysis n Problem Formulation n Decision Making without Probabilities n Decision Making with.
McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 4 Decision Analysis Building the Structure for Solving.
A – 1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall. Decision Making A For Operations Management, 9e by Krajewski/Ritzman/Malhotra.
Decision Making Under Uncertainty
OPERATIONS RESEARCH.
Chapter 17 Project Management McGraw-Hill/Irwin
OPERATIONS MANAGEMENT: Creating Value Along the Supply Chain,
Decisions Under Risk and Uncertainty
Input – Output Models P = # of items produced
Operations Management
Steps to Good Decisions
John Loucks St. Edward’s University . SLIDES . BY.
BUSINESS AND MANAGEMENT
Supplement: Decision Making
MNG221- Management Science –
Hidden Markov Models Part 2: Algorithms
Decision Analysis Support Tools and Processes
Courtesy of J. Akinpelu, Anis Koubâa, Y. Wexler, & D. Geiger
CONTEXT DEPENDENT CLASSIFICATION
Markov Decision Problems
Presentation transcript:

Business Modeling Lecturer: Ing. Martina Hanová, PhD.

Classification of Models - by Nature of the Environment: Stochastic - means that some elements of the model are random. So called Probabilistic models developing for real-life systems having an element of uncertainty. Deterministic - model parameters are completely defined and the outcomes are certain. In other words, deterministic models represent completely closed systems and the results of the models assume single values only.

Stochastic Modeling Stochastic Processes   Xj(t) j = 1, 2, ...n - the realization stochastic process

Markov model E1, E2, .... Em - random phenomena - states Markov property the distribution for the variable depends only on the distribution of the previous state Markov chain – Finite Markov chain

Markov model E1, E2, .... Em - random phenomena - states Markov property the distribution for the variable depends only on the distribution of the previous state Markov chain – Finite Markov chain

Markov chains in terms Analysis the development of systems transition matrix of conditional probabilities after k-steps: States: 1. transient 2. recurrent (refundable): - periodic (with regular return) - aperiodic (irregular return) 3. absorbent (non-refundable)

A very simple weather model The probabilities of weather conditions (modeled as either rainy or sunny), given the weather on the previous day, can be represented by a transition matrix: The matrix P represents the weather model in which a sunny day is 90% likely to be followed by another sunny day, and a rainy day is 50% likely to be followed by another rainy day.

Predicting the weather The weather on day 0 (today) is known to be sunny. This is represented by a vector in which the "sunny" entry is 100%, and the "rainy" entry is 0%: The weather on day 1 (tomorrow) can be predicted by: Thus, there is a 90% chance that tomorrow will also be sunny.

Model of business policy decision-making Company placed on the market a new product and explores its success, in terms of sales which can be characterized as follows: - product is considered to be successful if in specified time sells more than 70% of the production - product is deemed to have failed, if in specified time sell less than 70% of production.

E1 - the product is successful E2 - the product is unsuccessful Changes to the success of the product examine after months, or step = 1 month. Suppose that it is a finite Markov chain with states E1, E2, ... Em.

homogeneous Markov chain If the product is successful in the first month, with probability 0.5 and remain successful in the next month. If not, with probability 0.2 will become successful in the next month. Transition matrix: E1 E2

ergodic Markov chains ergodic Markov chains absorbing Markov chain Example: At the beginning in the first month, found 75% of the success of the product

vector of the absolute probabilities after 1-month:

Asymptotic behavior of the ergodic Markov chains

Markov chains with the revenues revenue matrix R mean values ​​of the immediate revenue expected total revenue after k-steps

Markov chains with alternatives Enterprise started an advertising campaign. Successfulness of successful product in the first month increase to 80%. On the other hand, if the sale was at the beginning unsuccessful, its success is increased just to 30%. The task is to determine the optimal alternatives that lead to the highest expected revenues. Input data are as follows: State i Alternativ h E1 E2 (succesfull) 1 no advertising 0,5 10 4 2 advertising 0,8 0,2 14 (unsuccessful) 3 -1 0,3 0,7 -3

Markov chains with alternatives Final step: determine the optimal path vector of corresponding alternatives From the results we can see that after 3th step the process is stabilized, so that optimal decision is uses the second alternative - advertising. For the enterprise is optimal decision to implement an advertising campaign to increase the success of a new product. k 1 2 3 4 5 11,6 20,84 28,664 35,756 42,482 -0,2 1,96 6,124 11,386 17,197

decision tree analysis A major goal of the decision tree analysis is to determine the best decisions. a model for a sequential decision problems under uncertainty describes graphically the decisions to be made, the events that may occur, and the outcomes associated with combinations of decisions and events probabilities are assigned to the events, and values are determined for each outcome.

Advantages of using decision trees Decision trees offer advantages over other methods of analyzing alternatives. Graphic - represent decision alternatives, possible outcomes, and chance events schematically. Efficient - quickly express complex alternatives clearly, compare how changing input values affect various decision alternatives. Revealing - compare competing alternatives—even without complete information—in terms of risk and probable value. Complementary - use decision trees in conjunction with other project management tools: evaluate project schedules. Expected Value (EV) term combines relative investment costs, anticipated payoffs, and uncertainties into a single numerical value. The EV reveals the overall merits of competing alternatives.

Describe decision alternatives and outcomes Decision tree is a diagram of nodes and connecting branches. Nodes indicate decision points, chance events, or branch terminals. Branches correspond to each decision alternative or event outcome emerging from a node.

Nodes and Branches Decision trees have three kinds of nodes and two kinds of branches. Decision node - Root node represents the first set of decision alternatives. Is shown as a square, lead to two or more possible outcomes. decision branches The set of alternatives must be: mutually exclusive collectively exhaustive

Nodes and Branches Chance node - Event node is a point where uncertainty is resolved. Is shown as a circle, lead to two or more possible outcomes. event branches - representing one of the possible events that may occur at that point. Each event is assigned a subjective probability. The sum of probabilities for the events in a set must equal one.

Nodes and Branches decision nodes and branches represent the controllable factors in a decision problem; chance nodes and branches represent uncontrollable factors in a decision problem. decision nodes and chance nodes are arranged in order of subjective chronology.

Nodes and Branches Terminal node – Endpoint is the endpoint of a decision tree, shown as a triangle or rhombus. the payoff value at the endpoint represents the value of the decision-making criteria in three ways: - directly, the exacting value - simple formula - model

ROLLBACK METHOD the method known as rollback determines the single best strategy. The rollback algorithm, sometimes called backward induction or "average out and fold back," determining the certain equivalent rollback values for each node.

Rollback values are determined as follows: At a terminal node, the rollback value equals the terminal value. At an event node, the rollback value for a risk neutral decision maker is determined using expected value (probability-weighted average); the branch probability is multiplied times the successor rollback value, and the products are summed. At a decision node, the rollback value is set equal to the highest rollback value on the immediate successor nodes.