chapter 3 -- modeling and solving lp problems rev
TRANSCRIPT
![Page 1: Chapter 3 -- Modeling and Solving LP Problems Rev](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/1.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/2.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/3.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/4.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/5.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/6.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/7.jpg)
Ragsdale, Chapter 3
7 Management Science QUAN3600
![Page 8: Chapter 3 -- Modeling and Solving LP Problems Rev](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/8.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/9.jpg)
Ragsdale, Chapter 3
9 Management Science QUAN3600
Fig 3.17
![Page 10: Chapter 3 -- Modeling and Solving LP Problems Rev](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/10.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/11.jpg)
Ragsdale, Chapter 3
11 Management Science QUAN3600
![Page 12: Chapter 3 -- Modeling and Solving LP Problems Rev](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/12.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/13.jpg)
Ragsdale, Chapter 3
13 Management Science QUAN3600
Fig 3.20
![Page 14: Chapter 3 -- Modeling and Solving LP Problems Rev](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/14.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/15.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/16.jpg)
Ragsdale, Chapter 3
16 Management Science QUAN3600
Fig 3.24
![Page 17: Chapter 3 -- Modeling and Solving LP Problems Rev](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/17.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/18.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/19.jpg)
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](https://reader034.vdocument.in/reader034/viewer/2022050623/547ac0e9b4af9faa158b4bf3/html5/thumbnails/20.jpg)
Ragsdale, Chapter 3
20 Management Science QUAN3600
Your Turn Partial Solutions Problem 3-18
Problem 3-29