Lesson 2 - ModelingandSolvingLPProblemsina Spreadsheet...

Info iconThis preview shows pages 1–14. Sign up to view the full content.

View Full Document Right Arrow Icon
Modeling and Solving LP Problems in a  Spreadsheet
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Using Solver
Background image of page 2
Rutgers Business School Lesson 2 Introduction Solving LP problems graphically is only possible when there  are two decision variables Few real-world LP have only two decision variables Fortunately, we can now use spreadsheets to solve LP  problems
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Rutgers Business School Lesson 2 Original Potato Problem Model Maximize: 5S 1 + 6S 2 Subject to: French Fries .2S 1 + .3S 2 <= 1.8 Hash Browns .2S 1 + .1S 2 <= 1.2 Flakes .3S 1 + .3S 2 <= 2.4 S 1 , S 2 >= 0 (Non Negativity Constraint)
Background image of page 4
As an introduction to Solver we will simply translate  the mathematical model to a spreadsheet
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The first step is to label our variables, place  the coefficients for the Objective Function  into the appropriate cells
Background image of page 6
Rutgers Business School Lesson 2
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Next we will add a row for the values of the  decision variables We arbitrarily place a value of “1” in each respective  cell.  These values will be optimized by the Solver
Background image of page 8
Rutgers Business School Lesson 2
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
We then create a spreadsheet formula to compute  the total profit that will be generated by the solution We use the =sumproduct(range 1,range 2) function  to compute this.
Background image of page 10
Rutgers Business School Lesson 2
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Rutgers Business School Lesson 2
Background image of page 12
Next we will create a row for each constraint Within the appropriate column, we place the respective  coefficient for each variable
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 14
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 54

Lesson 2 - ModelingandSolvingLPProblemsina Spreadsheet...

This preview shows document pages 1 - 14. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online