Building systems using models, decision analysis and statistical techniques Using systems to...

47
Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing powerful results

Transcript of Building systems using models, decision analysis and statistical techniques Using systems to...

Page 1: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Building systems using models, decision analysis and statistical

techniques

Using systems to “hide” complex algorithms from management while

still providing powerful results

Page 2: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Tools:Computers andIT. VB, VBA,

Excel, InterDev,Etc.

Humans:DecisionMakingProcess

Algorithms:Math/Flow Chart

stuff that helps thetools help the humans

make decisions.

DSS

DSS

Data:Facts pertinentto the decision

at hand.

Page 3: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

A Modeling Approach to Decision Making

• mental model - picturing in your “minds eye”

• visual model - blueprints, schematics, maps

• physical models - scale models and prototypes

Page 4: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

A Modeling Approach to Decision Making

• mathematical models - mathematical symbols are used to represent decision variables which are then related by the appropriate math functions to describe a real system or decision problem

• spreadsheet models - cells are used to represent decision variables which are then related by functions to describe the decision problem

Page 5: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Benefits of Models

• less costly to analyze than real system or problem

• can be analyzed more rapidly

• facilitate “what if” and “what’s best” analysis

• provide insight about real problem or system

Page 6: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

The Modeling Process

• The process of building a model begins with an understanding of the real world system. Management must be able to answer questions such as:

Page 7: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

The Modeling Process

What drives the system under consideration?

What are the key factors which predict the behavior of the system?

What problems are relevant to management?

What are the appropriate measures of success?

Page 8: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

The Modeling Process

• The next step in the modeling process involves simplifying and abstracting from the real world system. This model formulation step is exceptionally important.

Page 9: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

The Modeling Process

Should the model be too complex it may be difficult if not impossible to analyze.

If the model is too simple management may not be willing to trust results obtained with the model fearing that the model is unrealistic.

Page 10: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

The Modeling Process

• Once a model is formulated an appropriate method of analysis must be identified.

Page 11: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

The Modeling Process

• That results are available at this point does not mean that the managerial questions have been answered. These results must be interpreted. Interpretation may be thought of as a reversal of the formulation step.

Page 12: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

The Modeling Process

Formulation required that the broad description of the real world system be narrowed and abstracted.

Interpretation requires that the narrow meaning of the results be broadened and applied to the actual situation.

Page 13: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

The Modeling Process

• This set of steps; understanding, formulation, analysis and interpretation should provide new insights on the real world system. This insight may well provide new understanding of the problem and restart the modeling process. Thus, the modeling process should be an iterative one.

Page 14: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Start with Excel, build to VBA, and beyond…

Let’s build a sheet from scratch:

Thom Pearman has a new house and a new child. He feels he needs more insurance. His current policy has a $40,000 death benefit and is paid in full for life. Thom is trying to decide whether or not to keep this policy, or pay premiums on a new policy which has a death benefit of $350,000.

Page 15: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Insurance Decision ProblemThom’s current policy can be cashed in for $6,000. Premiums

for the next ten years for the new policy are:Premium

Year Due1 $4232 $4573 $4894 $5165 $5306 $5587 $5958 $6189 $66010 $716

Page 16: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Insurance Decision Problem

Thom would like to cash in his old policy, and use after-tax interest income from the $6,000 to pay the premiums for the new policy. Thom’s marginal tax rate is 28%.

Is this realistic? In particular, what is the smallest interest rate Thom’s investments would have to earn to accomplish this?

Page 17: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Let’s build a more complex system:

Optimization (more later, but just watch this for now).

VBA.

Page 18: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Constructing the Insurance System.

• Build the spreadsheet first.

• Build the VBA “front-end”.– What inputs/outputs are necessary?– Flexibility.– Graphical capability.

Page 19: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

How much should/can we make?• Tiger’s Golf Factory makes three products: clubs, bags, and balls.

Clubs sell for $50 each, bags sell for $105 each, and balls sell for $2 each. Variable costs for making each product are $24, $20, and $1, respectively. Fixed costs are $1,000.

• TGF has limited resources. In particular, each club takes .4 worker hours and .3 machine hours to make. Each bag takes 1.5 worker hours and .8 machine hours, and each ball take .001 worker and .005 machine hours to produce.

• Problem is, TGF only has workers for 150 hours per week, and capacity of 200 machine hours per week. TGF wants to make as much profit as possible. Assuming there is demand for anything made, how much of each product should TGF make to get the largest profit?

Page 20: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Linear Programming: finding the best (or “optimal”) value for a certain linear objective given a set of linear constraints.Linear: a mathematical expression that can be written with no variables multiplied together or raised to any power. A “flat” equation.

Linear Programming

Page 21: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Linear Programming Models

• Elements:– Objective– Decision Variables– Constraints– Parameters

Page 22: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Simple Illustrative Example:• The Leghorn Toy Company makes a profit of $4 on each stuffed

bear they sell, and $6 on each stuffed pig. 2 hours of labor and 3 square yards of fabric are required to make a pig; the same numbers for a bear are 1.5 hours and 2.5 square yards. Daily labor available is 16 hours (two workers), and daily material available is 25 square yards. How many bears and how many pigs should Leghorn make each day to maximize profit?

• Decision Variables: ??• Objective Function: ??• Constraints: ??

Page 23: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

When Can I Use LP? What assumptions are made?

• All equations must be linear.

• The answers to the decision variables don’t have to be integers.

• The parameters are known, and they stay the same.

Page 24: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Important!!!

• If you satisfy and are comfortable with the assumptions, AND CAN CORRECTLY FORMULATE THE PROBLEM, the computer will find the answer for you.

• Complex DSS/MSS/Intelligent systems which are “manager-friendly” can be built on top of these algorithms!

Page 25: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

LP Constraint Examples:

• “We must produce 5 times as many Bears as Pigs.”

• “The ratio of Pigs to Bears must be at least 2:1.”

• “Forty percent of production should be Bears.”

• Etc.

Page 26: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

General Form of an LP Model

Maximize (or Minimize)

Subject to

c x c x c x

a x a x a x b

a x a x a x b

a x a x a x b

x x x

n n

n n

n n

m m mn n m

n

1 1 2 2

11 1 12 2 1 1

21 1 22 2 2 2

1 1 2 2

1 2 0

( , , )

( , , )

( , , )

, , ,

Page 27: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

General Form of an LP Model

where the c’s, a’s and b’s are constants determined from the problem

and the x’s are the decision variables

Page 28: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

In Solver:

• Decision Variables <==> “Changing cells”

Page 29: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Constructing the Tiger System.

• Build the spreadsheet first.

• What questions and answers does management want/need?

• Build the VBA “front-end”.

Page 30: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Sensitivity AnalysisThe Blue Blocker Company produces two types of sunglasses:

Blueblockers and Blueblocker Imitations.Blueblockers yield a profit of $10, while the Imitations yield

only $1.Blueblockers require 3 units of plastic per week, Imitations

require 1, and there are 12 total units of plastic available per week.

Each product requires two labor hours to produce, and there are two workers who each work 8 hours per week for Blue Blocker.

Finally company policy states that Blue Blockers produced be at most 2 more than the number of Imitations produced.

Page 31: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

After you get the “answer” (values of the Decision Variables)...

• THREE VERY IMPORTANT LP CONCEPTS:

• Range of Optimality: The range for each DV coefficient in the Objective Function for which the DV values will not change.

Page 32: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

• Shadow Price: The amount the objective function value will increase (decrease) for each unit increase in the right-hand-side of the associated constraint (as long as that r-h-s remains within its “Range of Feasibility”).

• Range of Feasibility: The range for the r-h-s of a constraint where the Shadow Price is applicable (where you can use it). Also: range where the “binding” status stays the same.

Page 33: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Range of Optimality

• Examples of Managerial Questions (Blue Blocker example):

• "How much would the profit made on Imitations have to increase to change

the production mix?"• "What would the maximum profit be if a

profit of only $8 were achieved on the Blueblockers?"

Page 34: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Shadow Price• Examples of Managerial Questions (Blue

Blocker example):• "If Blue Blocker changed company policy and

allowed the number of Blueblockers produced to be at most 4 more than the number of

Imitations produced, what effect would this action have on maximum profit?”

• "If Blue Blocker hired 3 more workers, how much would their profit increase?”

Page 35: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Range of Feasibility

• Examples of Managerial Question (Blue Blocker example):

• “Vendor 1 will give us 4 extra units of plastic per week for $14, and Vendor 2 will give us 6 extra units of plastic per

week for $17. Which vendor should we use?”

Page 36: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Make Vs Buy Decisions“Outsourcing”

The Human Resources department of ABC Company is responsible for responding to employee inquiries on three functions: payroll, 401(k), and vacation accrual. HR has a $750,000 annual budget for these functions. Each inquiry for a function requires a certain amount of time from an ABC technical specialist and lawyer. The following table summarizes the relevant data:

Page 37: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Make Vs Buy DecisionsPayroll 401(k) Vacation

Accrual

Estimated #of EE inq.(per yr.)

3,000 2,000 900

Hrs. per inq.– technical

2 1.5 3

Hrs. per inq.-- legal

1 2 1

Page 38: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Make Vs Buy DecisionsABC does not have enough technical specialists and

lawyers to respond to all these inquiries. The company has 5 full time technical specialists (10,000 hrs per yr.) and 2 full time lawyers and one part time lawyer (5,000 hours per yr.). ABC is considering outsourcing some of the work to a consulting firm, and has determined that Firm XYZ has the best reputation and prices in this area. The unit-cost of handling inquiries in house vs. having XYZ take care of them are given in the following table:

Page 39: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Make Vs Buy Decisions

Payroll401(k) Vacation

Accrual

Cost tohandle "inhouse"

$50 $83 $130

Cost tocontractto XYZ

$61 $97 $145

Page 40: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Outsourcing LP example 

LetI1 = Number of Employee Payroll Inquiries to handle "in house".I2 = Number of Employee 401(k) Inquiries to handle "in house".I3 = Number of Employee Vacation Accrual Inquiries to handle "in house".O1 = Number of Employee Payroll Inquiries to outsource.O2 = Number of Employee 401(k) Inquiries to outsource.O3 = Number of Employee Vacation Accrual Inquiries to outsource. Min 50I1 + 83I2 +130I3 + 61O1 + 97O2 + 145O3 Subject to: I1+O1 = 3000I2 + O2 = 2000I3 + O3 = 9002I1 + 1.5I2 + 3I3 10000I1 + 2I2 + I3 5000I1-3, O1-3 0

Page 41: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Examples of Managerial Questions: For $4,000 more in salary, ABC's part time attorney will become full time (move from 1000 hrs./yr. To 2000 hrs./yr.). Do you authorize this decision? Why or why not?    Through hard work and excellent planning, ABC is able to reduce the cost of handling a 401(k) inquiry from $83/inquiry to $80/inquiry. Will this new lower cost reduce the number of 401(k) inquiries that ABC outsources? Will it affect ABC's overall cost?     Through extra hard work and most excellent planning, ABC is able to reduce the cost of handling a 401(k) inquiry from $83/inquiry to $80/inquiry and reduce the cost of handling of vacation accrual inquiry from $130/inquiry to $100/inquiry. Will this new lower cost reduce the overall number of inquiries that ABC outsources? Will it affect ABC's overall cost?

Page 42: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Constructing the Outsourcing System.

• Build the spreadsheet first.

• What questions and answers does management want/need?

• Build the VBA “front-end”.– What inputs/outputs?– Flexibility– What if and goal seeking

Page 43: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

American Auto RentalAmerican Auto Rental rents one-way to any major

US. city. They presently have an imbalance in the number of cars available and the number required in various cities. There are 12 extra cars in Los Angeles, 6 in Miami, and 5 in New York. There are too few cars in Atlanta (3), Boston (8), Chicago (3) and Detroit (8). Using the following mileage chart, they wish to determine the lowest mileage arrangement to remedy their imbalance.

Page 44: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

American Auto RentalAtlanta Boston Chicago Detroit

LosAngeles

23 31 22 24

Miami 7 16 14 14

NewYork

9 2 8 6

Page 45: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

American Auto Rental LP exampleLetXij = Number of cars to ship from location i to location j,Where i=1 to 3 and j=1 to 4,and for i, LA=1, Miami=2, and NY=3for j, Atlanta=1, Boston=2, Chicago=3, and Detroit=4  Min 23X11 + 31X12 + 22X13 + 24X14 + 7X21 + 16X22 + 14X23 + 14X24 + 9X31 + 2X32 + 8X33 + 6X34 Subject to: X11 + X21 + X31 = 3X12 + X22 + X32 = 8X13 + X23 + X33 = 3X14 + X24 + X34 = 8 X11 + X12 + X13 + X14 12X21 + X22 + X23 + X24 6X31 + X32 + X33 + X34 5 Xij 0 

Page 46: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Examples of Managerial Questions:What happens if one fewer car is available from New York?     What happens to the objective function if one more car is requested in Boston? What about if one less car is requested in Boston?     How much will profit change if one more car is needed in Chicago?

Page 47: Building systems using models, decision analysis and statistical techniques Using systems to “hide” complex algorithms from management while still providing.

Constructing the Auto Rental System.

• Build the spreadsheet first.

• What questions and answers does management want/need?

• Build the VBA “front-end”.– What inputs/outputs?– Flexibility– What if and goal seeking