Chapter 3 -- Modeling and Solving LP Problems Rev

20
Ragsdale, Chapter 3 1 Management Science QUAN3600 Modeling and Solving LP Problems 3.4 | A Spreadsheet Model for the Blue Ridge Hot Tubs Problem Figure 3.1 EXCEL Note: =SUMPRODUCT(B5:C5,B6:C6) is equivalent to B5*B6 + C5*C6 (or, a sum of products)

Transcript of Chapter 3 -- Modeling and Solving LP Problems Rev

Page 1: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

1 Management Science QUAN3600

Modeling and Solving LP Problems 3.4 | A Spreadsheet Model for the Blue Ridge Hot Tubs Problem

Figure 3.1

EXCEL Note: =SUMPRODUCT(B5:C5,B6:C6) is equivalent to B5*B6 + C5*C6 (or, a sum of products)

Page 2: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

2 Management Science QUAN3600

EXCEL: Data | Solver If not activated then: Office Button | EXCEL Options

Add-Ins | Select from list | Go

Page 3: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

3 Management Science QUAN3600

Target cell: ________ (which cell is our objective?) Equal to: ________ (do we want max or min?) Changing cells: ________ (which cells are our decision variable cells?) Each constraint has three parts:

Fill in these blanks: Constraint Cell Reference Relationship Constraint Pumps Labor Tubing The first one looks like in EXCEL:

Page 4: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

4 Management Science QUAN3600

So far it looks like this:

Go to Options and Select

• Assume Linear • Assume Non-Negativity

Back to Solver Parameters Dialog Box and select SOLVE This is what you hope to see:

Click OK

Page 5: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

5 Management Science QUAN3600

Now you see the solution:

What does this tell you? Decision? Objective? Constraints? Solver Sensitivity Report

Page 6: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

6 Management Science QUAN3600

Your Turn: Problem 3-12 In words, what are the: Decision variables? Objective function? Constraints? Algebraically, what are the: Decision variables? Objective function? Constraints? Identify “zones” (dec var, obj function, constraints) on the spreadsheet for setting up this problem: (hint: look at the Hot Tubs spreadsheet)

Page 7: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

7 Management Science QUAN3600

Page 8: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

8 Management Science QUAN3600

3.8 | Make vs. Buy Decisions

In words, what are the: Decision variables? Objective function? Constraints? Algebraically, what are the: Decision variables? Objective function? Constraints?

Page 9: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

9 Management Science QUAN3600

Fig 3.17

Page 10: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

10 Management Science QUAN3600

Problem 3-181 In words, what are the: Decision variables? Objective function? Constraints? Algebraically, what are the: Decision variables? Objective function? Constraints?

1 Solution at end of notes

Page 11: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

11 Management Science QUAN3600

Page 12: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

12 Management Science QUAN3600

3.9 | An Investment Problem

In words, what are the: Decision variables? Objective function? Constraints? Algebraically, what are the: Decision variables? Objective function? Constraints?

Page 13: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

13 Management Science QUAN3600

Fig 3.20

Page 14: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

14 Management Science QUAN3600

3.12 | A Production and Inventory Planning Problem

Fig 3.31

Page 15: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

15 Management Science QUAN3600

3.10 | A Transportation Problem Distance (in miles) Between Groves and Plants Grove Ocala Orlando Leesburg Mt. Dora 21 50 40 Eustis 35 30 22 Clermont 55 20 25 Fig 3.23

Page 16: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

16 Management Science QUAN3600

Fig 3.24

Page 17: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

17 Management Science QUAN3600

Your Turn: Problem 3-292

2 Solution at end of notes

Page 18: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

18 Management Science QUAN3600

Comprehensive Examples Case 3-3 Identify the problem: Why would LP help us? What are we trying to decide? What is the goal? Any limiting factors?

Page 19: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

19 Management Science QUAN3600

Case 3-4 Identify the problem: Why would LP help us? What are we trying to decide? What is the goal? Any limiting factors?

Page 20: Chapter 3 -- Modeling and Solving LP Problems Rev

Ragsdale, Chapter 3

20 Management Science QUAN3600

Your Turn Partial Solutions Problem 3-18

Problem 3-29