Chapter 3 -- Modeling and Solving LP Problems Rev
Transcript of 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)
Ragsdale, Chapter 3
2 Management Science QUAN3600
EXCEL: Data | Solver If not activated then: Office Button | EXCEL Options
Add-Ins | Select from list | Go
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:
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
Ragsdale, Chapter 3
5 Management Science QUAN3600
Now you see the solution:
What does this tell you? Decision? Objective? Constraints? Solver Sensitivity Report
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)
Ragsdale, Chapter 3
7 Management Science QUAN3600
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?
Ragsdale, Chapter 3
9 Management Science QUAN3600
Fig 3.17
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
Ragsdale, Chapter 3
11 Management Science QUAN3600
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?
Ragsdale, Chapter 3
13 Management Science QUAN3600
Fig 3.20
Ragsdale, Chapter 3
14 Management Science QUAN3600
3.12 | A Production and Inventory Planning Problem
Fig 3.31
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
Ragsdale, Chapter 3
16 Management Science QUAN3600
Fig 3.24
Ragsdale, Chapter 3
17 Management Science QUAN3600
Your Turn: Problem 3-292
2 Solution at end of notes
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?
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?
Ragsdale, Chapter 3
20 Management Science QUAN3600
Your Turn Partial Solutions Problem 3-18
Problem 3-29