Solving LP Problems in a Spreadsheet

Slides:



Advertisements
Similar presentations
Introduction to LP Modeling
Advertisements

Using Solver to solve a minimization LP + interpretation of output BSAD 30 Dave Novak Source: Anderson et al., 2013 Quantitative Methods for Business 12.
Understanding optimum solution
Wyndor Example; Enter data Organize the data for the model on the spreadsheet. Type in the coefficients of the constraints and the objective function.
Introduction to Management Science
SOLVING LINEAR PROGRAMS USING EXCEL Dr. Ron Lembke.
19 Linear Programming CHAPTER
2-1 Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall Chapter Topics Model Formulation A Maximization Model Example Graphical Solutions.
McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Three Classic Applications of LP Product Mix at Ponderosa Industrial –Considered limited.
Spreadsheet Modeling & Decision Analysis A Practical Introduction to Management Science 6 th edition Cliff T. Ragsdale © 2011 Cengage Learning. All Rights.
Linear Programming Excel Solver. MAX8X 1 + 5X 2 s.t.2X 1 + 1X 2 ≤ 1000 (Plastic) 3X 1 + 4X 2 ≤ 2400 (Prod. Time) X 1 + X 2 ≤ 700 (Total Prod.) X 1 - X.
Example 6.2 Fixed-Cost Models | 6.3 | 6.4 | 6.5 | 6.6 | Background Information n The Great Threads Company is capable of manufacturing.
QM B Linear Programming
Computational Methods for Management and Economics Carla Gomes Module 4 Displaying and Solving LP Models on a Spreadsheet.
Goals and aims To introduce Linear Programming To find a knowledge on graphical solution for LP problems To solve linear programming problems using excel.
Spreadsheet Modeling & Decision Analysis:
Example 14.1 Introduction to LP Modeling. 14.1a14.1a | 14.2 | Linear Programming n Linear programming (LP) is a method of spreadsheet optimization.
3 Components for a Spreadsheet Linear Programming Problem There is one cell which can be identified as the Target or Set Cell, the single objective of.
Linear Programming The Industrial Revolution resulted in (eventually) -- large companies, large problems How to optimize the utilization of scarce resources?
1-1 Introduction to Optimization and Linear Programming Chapter 1.
COMPREHENSIVE Excel Tutorial 10 Performing What-If Analyses.
456/556 Introduction to Operations Research Optimization with the Excel 2007 Solver.
Chapter 4 - Linear Programming: Computer Solution Excel Solver
Lab 8 Solver In VBA ► Review – Solver Add-in In Excel ► Solver Add-in In VBA.
Introduction to Mathematical Programming OR/MA 504 Chapter 3.
START EXCEL BUILD OR RETRIEVE YOUR OPTIMIZATION MODEL SAVE YOUR WORKBOOK!! CHOOSE “Solver…” IN THE “Tools” MENU SPECIFY IN SOLVER DIALOG BOX: 1.CELL TO.
Chapter 19 Linear Programming McGraw-Hill/Irwin
Spreadsheet Modeling of Linear Programming (LP). Spreadsheet Modeling There is no exact one way to develop an LP spreadsheet model. We will work through.
Special Conditions in LP Models (sambungan BAB 1)
McGraw-Hill/Irwin Modified for Quan 6610 by Dr. Jim Grayson Optimization© The McGraw-Hill Companies, Inc., Chapter 4 (Linear Programming: Formulation.
Linear Programming: Basic Concepts
We can make Product1 and Product2. There are 3 resources; Resource1, Resource2, Resource3. Product1 needs one hour of Resource1, nothing of Resource2,
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
OPSM 301 Operations Management Class 10: Introduction to Linear Programming Koç University Zeynep Aksin
Appendix B A BRIEF TOUR OF SOLVER Prescriptive Analytics
QMB 4701 MANAGERIAL OPERATIONS ANALYSIS
An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.
Linear Programming Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill.
Chapter 19: The Solver Re-Visited Spreadsheet-Based Decision Support Systems Prof. Name Position (123) University Name.
Goal Seek and Solver. Goal seeking helps you n Find a specific value for a target cell by adjusting the value of one other cell whose value is allowed.
3 Characteristics of an Optimization Problem General descriptionKPiller Illustration Decisions that must be made; represented by decision variables How.
Copyright © 2008 Pearson Prentice Hall. All rights reserved Exploring Microsoft Office Excel 2007 Chapter 8 What-if Analysis Robert Grauer, Keith.
Lab 3 Solver Add-In In Excel ► Lab 2 Review ► Solver Add-in Introduction ► Practice Solver following Instructor » Saferly Inc.
Lecture 8 Integer Linear Programming
Spreadsheet Modeling & Decision Analysis A Practical Introduction to Management Science 5 th edition Cliff T. Ragsdale.
Math Programming Concept of Optimization (L.O. a ) Linear Programming Managerial Value of Information (L.O. d) Theory (L.O. b) Example Applications (L.O.
ENGM 631 Optimization Using Solver. Sec. 3.1Alt. Model Max Z = 3X 1 + 5X 2 s.t. X 1 < 8,000 X 2 < 6,000 3X 1 + 4X 2 < 36,000 X 1 > 0 X 2 > 0.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Supplement 6 Linear Programming.
3 Components for a Spreadsheet Optimization Problem  There is one cell which can be identified as the Target or Set Cell, the single objective of the.
Linear Programming II. George Dantzig 1947 Narendra Karmarkar Pioneers of LP.
-114- HMP654/EXECMAS Linear Programming Linear programming is a mathematical technique that allows the decision maker to allocate scarce resources in such.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Solving Linear Optimization Problems Using the Solver Add-in.
Exploring Microsoft Office Exploring Excel Appendix C
Spreadsheet Modeling & Decision Analysis:
Excel Solver.
MAN 305 OPERATIONS RESEARCH II Week 4 –Sensitivity Analysis with Spreadsheets DR. KAZIM BARIŞ ATICI.
Solving LP Problems in a Spreadsheet
Wyndor Example; Enter data
Introduction to linear programming (LP): Minimization
Spreadsheet Modeling & Decision Analysis
Excel: Solver Participation Project
Modeling and Solving LP Problems in a Spreadsheet
Linear Programming Excel Solver.
Solving Linear Optimization Problems Using the Solver Add-in
Spreadsheet Modeling & Decision Analysis:
BUS-221 Quantitative Methods
Spreadsheet Modeling & Decision Analysis:
Presentation transcript:

Solving LP Problems in a Spreadsheet A company sells two models of hot tubs: the Aqua-Spa and the Hydro-Lux. The company purchases prefabricated fiberglass hot tub shells and installs a common water pump and the appropriate amount of tubing into each hot tub. Every Aqua-Spa produced can be sold to generate a profit of $350, and each Hydro-Lux produced can be sold to generate a profit of $300. Every Aqua-Spar requires 9 hours of labor and 12 feet of tubing; every Hydro -Lux requires 6 hours of labor and 16 feet of tubing.

The company expects to have 200 pumps, 1,566 hours of labor, and 2,800 feet of tubing available during the next production cycle. The problem is to determine the optimal number of Aqua-Spas and Hydro-Luxes to produce in order to maximize profits.

MAX: 350X1+ 300X2 } profit Subject to: 1X1 + 1X2 < 200 } pump constraint 9X1 + 6X2 < 1,566 } labor constraint 12X1 + 16X2 < 2,800 } tubing constraint 1X1 > 0 simple lower bounds 1X2 > 0 for the decision variables

Implementing an LP Model in a Spreadsheet 1. Organize the data for the model on the spreadsheet. First, the goal is to organize the data so their purpose and meaning are as clear as possible. Descriptive labels should be placed in the spreadsheet to clearly identify the various data elements. 2. Reserve separate cells in the spreadsheet to represent each decision variable in the algebraic model. This is often helpful in setting up formulas for the objective function and constraints. When possible, it is also a good idea to keep the cells representing decision variables in the same area of the spreadsheet.

3. Create a formula in a cell in the spreadsheet that corresponds to the objective function in the algebraic model. The spreadsheet formula corresponding to the objective function is created by referring to the data cells where the objective function coefficients have been entered (or calculated) and to the corresponding cells representing the decision variables. 4. For each constraint in the algebraic model, create a formula in a cell in the spreadsheet that corresponds to the left-hand-side (LHS) of the constraint. The formula corresponding to the LHS of each constraint is created by referring to the data cells where the coefficients for these constraints have been entered (or calculated) and to the appropriate decision variable cells.

Decision Variables: X1 X2 Spreadsheet Cells: B4 C4 Algebraic Objective: 350 X1+300 X2 Formula in cell E5: =B5*B4+C5*C4

Summary of relationship between the LHS formulas of the constraints and their spreadsheet representations LHS formula for the pump constraint: 1 X1 + 1 X2 Formula in cell D8: =B8*B4+C8*C4 LHS formula for the labor constraint: 9 X1 + 6 X2 Formula in cell D9: =B9*B4+C9*C4 LHS formula for the tubing constraint: 12 X1 + 16 X2 Formula in cell D10: =B10*B4+C10*C4

Representing the Bounds on the Decision Variables How Solver Views the Model 1. Target cell--the cell in the spreadsheet that represents the objective function in the model (and whether its value should be maximized or minimized) 2. Changing cells--the cells in the spreadsheet that represent the decision variables in the model 3. Constraint cells--the cells in the spreadsheet that represent the LHS formulas of the constraints in the model (and any upper and lower bounds that apply to these formulas)

Summary of Solver terminology

Using Solver After implementing an LP model in a spreadsheet, we still need to solve the model. To do this we must first indicate to Solver which cells in the spreadsheet represent the objective function (or target cell), the decision variables (or changing cells), and the constraints (or constraint cells).

Defining the Target Cell In the Solver Parameters dialog box, specify the location of the cell that represents the objective function by entering it in the Set Target Cell box

Defining the Changing Cells If the decision variables were not in a contiguous range, we would have to list the individual decision variable cells separated by commas in the By Changing Cells box. Whenever possible, it is best to use contiguous cells to represent the decision variables.

Defining the Constraint Cells To define the constraint cells, click the Add button in the solver parameters box, then complete the Add Constraint dialog box. In the Add Constraint dialog box, click the Add button again to define additional constraints. Click the OK button when you have finished defining constraints. It is a good idea to keep constraints of a given type grouped in contiguous cells so you can select them at the same time.

Defining the Nonnegativity Conditions To do this, we simply add another set of constraints to the model

Solving the Model Click the Solve button in the Solver Parameters dialog box to solve the problem. When Solver finds the optimal solution, it displays the Solver Results dialog box.