Solving LP’s using Microsoft Excel™ Common LP Solvers: Commercial: LINDO, CPLEX, AMPL, OSL, … Free software: Several available on web, e.g. try: google.

Slides:



Advertisements
Similar presentations
DAY 10: MICROSOFT EXCEL – CHAPTER 8 MICROSOFT EXCEL – CHAPTER 9 MICROSOFT EXCEL – CHAPTER 10 Akhila Kondai September 23, 2013.
Advertisements

© 2003 Anita Lee-Post Linear Programming Part 2 By Anita Lee-Post.
Solving LP Models Improving Search Special Form of Improving Search
Unrestricted-in-Sign Variables
Linear programming: lp_solve, max flow, dual CSC 282 Fall 2013.
Solving Linear Programming Models. Topics Computer Solution Sensitivity Analysis.
Terminology Tight vs. Slack constraints Sign / Nonnegativity vs. normal constraints Shadow prices Reduced costs Agenda: –Shadow prices –Reduced costs –Duality.
Linear Programming Using the Excel Solver
Linear Programming (LP) An important topic of Deterministic Operations Research Agenda 1.Modeling problems 2.Examples of models and some classical problems.
Using Excel Solver for Linear Optimization Problems
Operational Decision-Making Tools: Transportation Model
Introduction to Linear Programming
1 Chapter 7 Linear Programming Models Continued – file 7c.
Page 1 Page 1 ENGINEERING OPTIMIZATION Methods and Applications A. Ravindran, K. M. Ragsdell, G. V. Reklaitis Book Review.
QM B Linear Programming
GOAL SEEK AND SOLVER Both of these tools come with the standard Excel package, but Solver has to be installed. If it is not on your computer, do the following:
Operations Management - 5 th Edition Chapter 10 Supplement Roberta Russell & Bernard W. Taylor, III Operational Decision-Making Tools: Transportation Model.
1 1 Slide LINEAR PROGRAMMING Introduction to Sensitivity Analysis Professor Ahmadi.
Computational Methods for Management and Economics Carla Gomes Module 4 Displaying and Solving LP Models on a Spreadsheet.
1 Contents college 3 en 4 Book: Appendix A.1, A.3, A.4, §3.4, §3.5, §4.1, §4.2, §4.4, §4.6 (not: §3.6 - §3.8, §4.2 - §4.3) Extra literature on resource.
LINEAR PROGRAMMING INTRODUCTION
COMPREHENSIVE Excel Tutorial 10 Performing What-If Analyses.
Goals and aims To introduce Linear Programming To find a knowledge on graphical solution for LP problems To solve linear programming problems using excel.
© Copyright 2004, Alan Marshall 1 Lecture 1 Linear Programming.
Evolutionary Optimisation for Microsoft Excel
Supplement B Introduction to Optimization Operations Management by R. Dan Reid & Nada R. Sanders 3 rd Edition © Wiley 2005 PowerPoint Presentation by Roger.
Lab 8 Solver In VBA ► Review – Solver Add-in In Excel ► Solver Add-in In VBA.
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.
Quantitative Methods of Management
Installing Solver in Microsoft Excel Subteam 4: Mayra Gonzalez Stephanie Pereira Elizabeth Yau January 27, 2009.
12/10/ Business Software Tools 200 Topic 2 Modelling.
Levels of Collection Services ICPSR Four Services Data Services PreservationServices Collections Access.
Practical 2: Using Graphs, solver, conditionals statement Gopalan Vivek
1 Systems Analysis Methods Dr. Jerrell T. Stracener, SAE Fellow SMU EMIS 5300/7300 NTU SY-521-N NTU SY-521-N SMU EMIS 5300/7300 Statistical Analysis Other.
การใช้ Solver ใน Excel. Solver Part of a suite of commands sometimes called what-if analysis tools what-if analysis Find an optimal value for a Formula.
Linear Programming with Excel Solver.  Use Excel’s Solver as a tool to assist the decision maker in identifying the optimal solution for a business decision.
Linear Programming Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill.
DAY 10: EXCEL CHAPTER 8, 9, 10 Tazin Afrin September 23,
In the Name Of Allah DSS Lab 04 Solving Problems 1Tahani ALdweesh.
Wiley Supplement B Linear Programming Operations Management by R. Dan Reid & Nada R. Sanders 4th Edition © Wiley 2010.
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.
1 Max 8X 1 + 5X 2 (Weekly profit) subject to 2X 1 + 1X 2  1000 (Plastic) 3X 1 + 4X 2  2400 (Production Time) X 1 + X 2  700 (Total production) X 1.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 3 Basics of the Simplex Algorithm.
Lab 3 Solver Add-In In Excel ► Lab 2 Review ► Solver Add-in Introduction ► Practice Solver following Instructor » Saferly Inc.
Arben Asllani University of Tennessee at Chattanooga Business Analytics with Management Science Models and Methods Chapter 2 Introduction to Linear Programming.
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.
DAY 9: MICROSOFT EXCEL – CHAPTER 6 Sravanthi Lakkimsetty Sept 16, 2015.
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.
CompMathBSc, English 20 September 2006 Today: still Excel  Admin  Quick review (chart example)  What is Solver? (+installing)  One–variable function:
LINEAR AND INTEGER PROGRAMMING The Simplex Method: A tutorial in three acts.
Linear Programming (LP) Problems MAX (or MIN): c 1 X 1 + c 2 X 2 + … + c n X n Subject to:a 11 X 1 + a 12 X 2 + … + a 1n X n
Linear Programming II. George Dantzig 1947 Narendra Karmarkar Pioneers of LP.
DAY 11: EXCEL CHAPTER 8-10 Rahul Kavi September 24,
EMGT 5412 Operations Management Science Linear Programming: Introduction, Formulation and Graphical Solution Dincer Konur Engineering Management and Systems.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Appendix A with Woodruff Edits Linear Programming Using the Excel Solver Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved.McGraw-Hill/Irwin.
Supply Chain Management By Dr. Asif Mahmood Chapter 9: Aggregate Planning.
Excel Solver Tutorial BI&A 674.
Exploring Microsoft Office Exploring Excel Appendix C
Decision Support Systems
Ardavan Asef-Vaziri Systems and Operations Management
Ch 11 Resource Constraints and Linear Programming
MIP Tools Branch and Cut with Callbacks Lazy Constraint Callback
برنامج التميز في خدمة عملاء السادة موظفي مكاتب المساعدة القانونية
INFM 718A / LBSC 705 Information For Decision Making
HTML Links.
Excel: Solver Participation Project
BUS-221 Quantitative Methods
Applied Statistical and Optimization Models
Presentation transcript:

Solving LP’s using Microsoft Excel™ Common LP Solvers: Commercial: LINDO, CPLEX, AMPL, OSL, … Free software: Several available on web, e.g. try: google search: java LP solver

Setting up Microsoft Excel™ Step 0: Link the solver libraries MS Excel  Tools  Add-Ins…  Solver Add In Step 1. Set up the Problem data Step 2. Set up the solver data Step 3. Solve Step 4. Study results

Step 1. Set up problem data maxz( x, y) = 15 x + 10y[objective] s.t.2x + y ≤ 1500[Urea] x + y ≤ 1200[Potash] x ≤ 500[Rock phosphate] x ≥ 0,[non-negativity] y ≥ 0[non-negativity] z( x, y) = 15 x + 10y

Step 1. Set up the Problem Data 2x + y ≤ 1500[Urea] maxz( x, y) = 15 x + 10y[objective] s.t.2x + y ≤ 1500[Urea] x + y ≤ 1200[Potash] x ≤ 500[Rock phosphate] x ≥ 0,[non-negativity] y ≥ 0[non-negativity]

Step 2. Set up the Solver Data Step 2.1Tools  Solver… Step 2.2Objective function

Step 2. Set up the Solver Data.. Step 2.3Specifying the variables

Step 2. Set up the Solver Data… Step 2.4Specifying the constraints

Step 3. Solve Complete problem specification

Step 4. Study the results Optimum profit How much Type A to produce How much Type B to produce How much raw material we should order These reports give some more useful information