Analytics as a Source of Business Innovation
Business Intelligence, Analytics, and Data Science: A Managerial Perspective
Fourth Edition
Chapter 6
Prescriptive Analytics: Optimization and Simulation
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Learning Objectives (1 of 2)
6.1 Understand the applications of prescriptive analytics techniques in combination with reporting and predictive analytics
6.2 Understand the basic concepts of analytical decision modeling
6.3 Understand the concepts of analytical models for selected decision problems, including linear programming and simulation models for decision support
6.4 Describe how spreadsheets can be used for analytical modeling and solutions
Slide 6-2
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Slide 2 is a list of textbook LO numbers and statements.
2
Learning Objectives (2 of 2)
6.5 Explain the basic concepts of optimization and when to use them
6.6 Describe how to structure a linear programming model
6.7 Explain what is meant by sensitivity analysis, what-if analysis, and goal seeking
6.8 Understand the concepts and applications of different types of simulation
6.9 Understand potential applications of discrete event simulation
Slide 6-3
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Slide 3 is a list of textbook LO numbers and statements.
3
OPENING VIGNETTE School District of Philadelphia Uses Prescriptive Analytics to Find Optimal Solution for Awarding Bus Route Contracts
Discussion Questions
What decision was being made in this vignette?
What data (descriptive and or predictive) might one need to make the best allocations in this scenario?
What other costs or constraints might you have to consider in awarding contracts for such routes?
Which other situations might be appropriate for applications of such models?
Slide 6-4
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Model-Based Decision Making
Prescriptive analytics – making decision using some kind of analytical model
Descriptive and predictive analytics creates the foundation (i.e., choice alternatives) for prescriptive analytics (i.e., making best possible decision)
Descriptive and Predictive leads to Prescriptive
Descriptive, Predictive Prescriptive
Example
Profit maximization based on optimal spending on promotions and product/service pricing
Slide 6-5
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Prescriptive Analytics Model Examples
INFORMS publications such as Interfaces, ORMS Today, and Analytics Magazine, include real-world cases illustrating successful analytics applications.
Modeling is a key element to prescriptive analytics
Mathematical modeling
TurboRouter - DSS for ship routing
In just a few weeks, company saved $1-2M
Example: which customers should receive certain promotional offers to maximize overall response (while staying within a pre-specified budget).
Slide 6-6
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Application Case 6.1 Optimal Transport for ExxonMobil Downstream through a Decision Support System (DSS)
Questions for Discussion
List three ways in which manual scheduling of ships could result in more operational costs as compared to the tool developed.
In what other ways can ExxonMobil leverage the decision support tool developed to expand and optimize their other business operations?
What are some strategic decisions that could be made by decision makers using the tool developed?
Slide 6-7
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Major Modeling Issues
Problem identification and environmental analysis (information collection)
Variable identification
Influence diagrams, cognitive maps
Forecasting (predictive analytics)
More information leads to better forecast/prediction
Multiple models: A decision system can include several models, each of which representing a different part of the decision-making problem
Static versus dynamic models
See categories of models in the next slide
Slide 6-8
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
8
Major Modeling Issues
Model Management
Models (like data) must be managed to maintain their integrity and applicability
Model-based management systems (MBMS)
Knowledge-Based Modeling (KBM)
DSS usually uses quantitative models
Expert systems use qualitative, KB models
Current trends in modeling
Cloud-based modeling tools (efficient and cost effective)
Transparent models (multidimensional/visual models)
Model of models
e.g., Influence Diagrams (to build and solve models)
…
Slide 6-9
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
9
Categories of Models
Slide 6-10
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
10
Application Case 6.2 Ingram Micro Uses Business Intelligence Applications to Make Pricing Decisions
Questions for Discussion
What were the main challenges faced by Ingram Micro in developing a BIC?
List all the business intelligence solutions developed by Ingram to optimize the prices of their products and to profile their customers.
What benefits did Ingram receive after using the newly developed BI applications?
Slide 6-11
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Non-Quantitative Models (Qualitative)
Quantitative Models: Mathematically links decision variables, uncontrollable variables, and result variables
Structure of Mathematical Models for Decision Support
Independent Variables
Dependent Variable
Slide 6-12
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
12
Examples - Components of Models
Slide 6-13
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
The Structure of a Mathematical Model
The components of a quantitative model are linked together by mathematical (algebraic) expressions—equations or inequalities.
Example: Profit - 𝑃 = 𝑅 − 𝐶
where P = profit, R = revenue, and C = cost
Example: Simple Present-Value formulation
where P = present value, F = future cash-flow, i = interest rate, and n = number of period/years
Slide 6-14
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Modeling and Decision Making - Under Certainty, Uncertainty, and Risk
Certainty
Assume complete knowledge
All potential outcomes are known
May yield optimal solution
Uncertainty
Several outcomes for each decision
Probability of each outcome is unknown
Knowledge would lead to less uncertainty
Risk analysis (probabilistic decision making)
Probability of each of several outcomes occurring
Level of uncertainty Risk (expected value)
Slide 6-15
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
15
Modeling and Decision Making - Under Certainty, Uncertainty, and Risk
The zones of decision making
Slide 6-16
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
16
Application Case 6.3 American Airlines Uses Should-Cost Modeling to Assess the Uncertainty of Bids for Shipment Routes
Questions for Discussion
Besides reducing the risk of overpaying or underpaying suppliers, what are some other benefits AA would derive from its “should-be” model?
Can you think of other domains besides air transportation where such a model could be used?
Discuss other possible methods with which AA could have solved its bid overpayment and underpayment problem.
Slide 6-17
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Decision Modeling with Spreadsheets
Spreadsheet
Most popular end-user modeling tool
Flexible and easy to use
Powerful functions (add-in functions)
Programmability (via macros)
What-if analysis and goal seeking
Simple database management
Seamless integration of model and data
Incorporates both static and dynamic models
Examples: Microsoft Excel, Lotus 1-2-3
Slide 6-18
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
18
Application Case 6.4 Pennsylvania Adoption Exchange Uses Spreadsheet Model to Better Match Children with Families
Questions for Discussion
What were the challenges faced by PAE while making adoption matching decisions?
What features of the new spreadsheet tool helped PAE solve their issues of matching a family with a child?
Slide 6-19
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Application Case 6.5 Metro Meals on Wheels Treasure Valley Uses Excel to Find Optimal Delivery Routes
Questions for Discussion
What were the challenges faced by Metro Meals on Wheels Treasure Valley related to meal delivery before adoption of the spreadsheet-based tool?
Explain the design of the spreadsheet-based model.
What are the intangible benefits of using the Excel-based model to Metro Meals on Wheels?
Slide 6-20
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Excel spreadsheet - Static Model Example: (Simple loan calculation of monthly payments)
Slide 6-21
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
21
Excel spreadsheet - Dynamic Model Example: (Simple loan calculation of monthly payments & effects of prepayment)
Slide 6-22
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
22
Optimization via Mathematical Programming
Mathematical Programming
A family of tools designed to help solve managerial problems in which the decision maker must allocate scarce resources among competing activities to optimize a measurable goal
Optimal solution: The best possible solution to a modeled problem
Linear programming (LP): A mathematical model for the optimal solution of resource allocation problems. All the relationships are linear.
Slide 6-23
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
23
Application Case 6.6 Mixed-Integer Programming Model Helps the University of Tennessee Medical Center with Scheduling Physicians
Questions for Discussion
What was the issue faced by the Regional Neonatal Associates group?
How did the HPSM model solve all of the physician’s requirements?
Slide 6-24
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
LP Problem Characteristics
Limited quantity of economic resources
Resources are used in the production of products or services
Two or more ways (solutions, programs) to use the resources
Each activity (product or service) yields a return in terms of the goal
Allocation is usually restricted by constraints
Slide 6-25
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
25
Linear Programming Steps
Identify the …
Decision variables
Objective function
Objective function coefficients
Constraints
Capacities / Demands / …
Represent the model
LINDO: Write mathematical formulation
EXCEL: Input data into specific cells in Excel
Run the model and observe the results
Slide 6-26
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
26
Modeling in LP - An Example
The Product-Mix Linear Programming Model (for MBI Corporation)
Decision variable: How many computers to build?
Two types of mainframe computers: CC-7 and CC-8
Constraints: Labor, Materials, and Marketing limits CC-7 CC-8 Rel Limit Labor (days) 300 500 <= 200,000 /mo Materials ($) 10,000 15,000 <= 8,000,000 /mo Units 1 >= 100 Units 1 >= 200 Profit ($) 8,000 12,000 (Max) Objective: Maximize Total Profit / Month
Slide 6-27
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
27
LP Solution – Algebraic Formulations
Slide 6-28
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
28
LP Solution with Excel
Decision Variables:
X1: unit of CC-7
X2: unit of CC-8
Objective Function:
Maximize Z (profit)
Z=8000X1+12000X2
Subject To
300X1 + 500X2 200K
10000X1 + 15000X2 8000K
X1 100
X2 200
Slide 6-29
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
29
Illustrating the Power of Spreadsheet Modeling
Election Resource Allocation Problem (Data)
Slide 6-30
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Illustrating the Power of Spreadsheet Modeling
Election Resource Allocation Problem (Formulation)
Slide 6-31
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Illustrating the Power of Spreadsheet Modeling
Election Resource Allocation Problem (Compact Formulation)
Slide 6-32
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Common Optimization Models
Assignment (best matching of objects)
Dynamic programming
Goal programming
Investment (maximizing rate of return)
Linear and integer programming
Network models for planning and scheduling
Nonlinear programming
Replacement (capital budgeting)
Simple inventory models (e.g., economic order quantity)
Transportation (minimize cost of shipments)
Slide 6-33
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
33
Multiple Goals, Sensitivity Analysis, What-If Analysis, and Goal Seeking
Multiple Goals
Simple-goal vs. multiple goals
Vast majority of managerial problems has multiple goals (objectives) to achieve
Attaining all goals simultaneously
Methods of handling multiple goals
Utility theory
Goal programming
Expression of goals as constraints, using LP
A points system
Slide 6-34
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Multiple Goals, Sensitivity Analysis, What-If Analysis, and Goal Seeking
Certain difficulties may arise when analyzing multiple goals:
Difficult to obtain a single organizational goal
The importance of goals change over time
Goals and sub-goals are viewed differently
Goals change in response to other changes
Dynamics of groups of decision makers
Assessing the importance (priorities)
Slide 6-35
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Multiple Goals, Sensitivity Analysis, What-If Analysis, and Goal Seeking
Sensitivity analysis
It is the process of assessing the impact of change in inputs on outputs
Helps to …
eliminate (or reduce) variables
revise models to eliminate too-large sensitivities
adding details about sensitive variables or scenarios
obtain better estimates of sensitive variables
alter a real-world system to reduce sensitivities
…
Can be automatic or trial and error
Slide 6-36
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Multiple Goals, Sensitivity Analysis, What-If Analysis, and Goal Seeking
What-if analysis
Assesses solutions based on changes in variables or assumptions (scenario analysis)
What if we change our capacity at the milling station by 40% [what would be the impact on output?]
Goal seeking
Backwards approach, starts with the goal and determines values of inputs needed
Example is break-even point determination
In order to break even (profit = 0), how many products do we have to sell each month?
Slide 6-37
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
What-If Analysis Example in Excel
Slide 6-38
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Goal Seeking Example in Excel
Slide 6-39
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Decision Analysis with Decision Tables and Decision Trees
Decision Tables – a tabular representation of the decision situation (alternatives)
Investment example:
Goal: maximize the yield after one year
Yield depends on the status of the economy (the state of nature)
Solid growth
Stagnation
Inflation
Slide 6-40
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Decision Table - Investment Example: Possible Situations
1. If solid growth in the economy, bonds yield 12%; stocks 15%; time deposits 6.5%
2. If stagnation, bonds yield 6%; stocks 3%; time deposits 6.5%
3. If inflation, bonds yield 3%; stocks lose 2%; time deposits yield 6.5%
Slide 6-41
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
41
Payoff decision variables (alternatives)
Uncontrollable variables (states of economy)
Result variables (projected yield)
Tabular representation:
Decision Table Investment Example: Decision Table
Slide 6-42
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
42
Decision Table Investment Example: Treating Uncertainty
Optimistic approach vs. pessimistic approach
Treating Risk/Uncertainty:
Use known probabilities (expected values)
Multiple goals: yield, safety, and liquidity
Slide 6-43
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
43
Decision Trees
Graphical representation of relationships
Can be induced (driven) from data [data mining]
Can be driven from experts [knowledge-driven]
Multiple criteria approach
Demonstrates complex relationships
Cumbersome, if many alternatives exist
Many tools exist:
Mind Tools Ltd., mindtools.com
TreeAge Software Inc., treeage.com
Palisade Corp., palisade.com
Slide 6-44
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Simulation
Simulation is the “appearance” of reality
It is often used to conduct what-if analysis on the model of the actual system
It is a popular DSS technique for conducting experiments with a computer on a comprehensive model of the system to assess its dynamic behavior
Often used when the system is too complex for other DSS techniques
Slide 6-45
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
45
Imitates reality and captures its richness both in shape and behavior
“Represent” versus “Imitate”
Technique for conducting experiments
Descriptive, not normative tool
Often to “solve” [i.e., analyze] very complex systems/problems
Simulation should be used only when a numerical optimization is not possible
Major Characteristics of Simulation
Slide 6-46
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
46
Application Case 6.7 Simulating Effects of Hepatitis B Interventions
Questions for Discussion
Explain the advantage of OR methods such as simulation over clinical trial methods in determining the best control measure for Hepatitis B.
In what ways do the decision and Markov models provide cost-effective ways of combating the disease?
Discuss how multidisciplinary background is an asset in finding a solution for the problem described in the case.
Slide 6-47
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Advantages of Simulation
The theory is fairly straightforward
Great deal of time compression
Experiment with different alternatives
The model reflects manager’s perspective
Can handle wide variety of problem types
Can include the real complexities of problems
Produces important performance measures
Often it is the only DSS modeling tool for non-structured problems
Slide 6-48
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
48
Disadvantages of Simulation
Cannot guarantee an optimal solution
It is a descriptive model that can help develop prescriptive outcomes
Time-demanding and costly construction process
Cannot transfer solutions and inferences to solve other problems (models are problem specific)
So easy to explain/sell to managers, may lead to overlooking analytical/optimal solutions
Software may require special skills/experience
Slide 6-49
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
49
Simulation Methodology
Model Development Steps:
1. Define problem 5. Conduct experiments
2. Construct the model 6. Evaluate results
3. Test and validate model 7. Implement solution
4. Design experiments
Slide 6-50
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
50
Simulation Types
Stochastic vs. Deterministic Simulation
Uses probability distributions
Time-dependent vs. Time-independent Simulation
Monte Carlo Simulation (X = A + B) [A, B, and X are all probability distributions]
Discrete Event vs. Continuous Simulation vs. Agent-Based Simulation
Simulation Implementation
Visual Simulation and/or Object-Oriented Simulation
Slide 6-51
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
51
Application Case 6.8 Cosan Improves Its Renewable Energy Supply Chain Using Simulation
Questions for Discussion
What type of supply chain disruptions might occur in moving the sugar cane from the field to the production plants to develop sugar and ethanol?
What types of advanced planning and prediction might be useful in mitigating such disruptions?
Slide 6-52
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Visual interactive modeling (VIM), also called Visual Interactive Simulation or Visual Interactive Problem Solving
Goal is to address conventional simulation modeling inadequacies
Uses computer graphics and animation
Often integrated with RFID and GIS
Allows for interactive/immersive sensitivity analysis
Virtual reality
Immersive presence
Visual Interactive Simulation (VIS)
Slide 6-53
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
53
Application Case 6.9 (1 of 4) Improving Job-Shop Scheduling Decisions through RFID: A Simulation-Based Assessment
Questions for Discussion
In situations such as what this case depicts, what other approaches can one take to analyze investment decisions?
How would one save time if an RFID chip can tell the exact location of a product in process?
Research to learn about the applications of RFID sensors in other settings. Which one do you find most interesting?
Slide 6-54
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Application Case 6.9 (2 of 4) Improving Job-Shop Scheduling Decisions through RFID: A Simulation-Based Assessment (Simio - Modeling Interface)
Slide 6-55
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Application Case 6.9 (3 of 4) Improving Job-Shop Scheduling Decisions through RFID: A Simulation-Based Assessment (Simio - Process Definition)
Slide 6-56
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Application Case 6.9 (4 of 4) Improving Job-Shop Scheduling Decisions through RFID: A Simulation-Based Assessment (Simio – Result Reporting)
Slide 6-57
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
Simulation Software
A comprehensive list can be found at
orms-today.org/surveys/Simulation/Simulation.html
Simio LLC, simio.com
SAS Simulation [SAS OR], sas.com
Lumina Decision Systems, lumina.com
Oracle Crystal Ball, oracle.com
Palisade Corp., palisade.com
Rockwell Software, arenasimulation.com …
Slide 6-58
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
End of Chapter 6
Questions / Comments
Slide 6-59
Copyright © 2018, 2014, 2011 Pearson Education, Inc. All Rights Reserved
ú
û
ù
ê
ë
é
-
+
+
=
+
=
1
)
1
(
)
1
(
)
1
(
n
n
n
i
i
i
P
A
i
P
F