An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.

Slides:

Advertisements

Similar presentations

Solving LP Problems in a Spreadsheet

Advertisements

Optimization problems using excel solver

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.

McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Table of Contents Chapter 2 (Linear Programming: Basic Concepts) Three Classic Applications.

Introduction to Management Science

SOLVING LINEAR PROGRAMS USING EXCEL Dr. Ron Lembke.

Chase Manhattan Bank By South Group

Linear Programming Using the Excel Solver

McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Three Classic Applications of LP Product Mix at Ponderosa Industrial –Considered limited.

Spreadsheet-based 0ptimization Objective: Execute the optimization of profit functions using the Excel spreadsheet. With modern spreadsheets, optimization.

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.

1 Chapter 7 Linear Programming Models Continued – file 7c.

QM B Linear Programming

1 5. Linear Programming 1.Introduction to Constrained Optimization –Three elements: objective, constraints, decisions –General formulation –Terminology.

McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Table of Contents Chapter 2 (Linear Programming: Basic Concepts) The Wyndor Glass Company.

Linear Programming: Computer Solution and Sensitivity Analysis

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.

LINEAR PROGRAMMING INTRODUCTION

Non-Linear Simultaneous Equations

Chapter 4 - Linear Programming: Computer Solution Excel Solver

3-1 Copyright © 2013 Pearson Education, Inc. Publishing as Prentice Hall Linear Programming: Computer Solution and Sensitivity Analysis Chapter 3.

Table of Contents Chapter 2 (Linear Programming: Basic Concepts)

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.

1 The Role of Sensitivity Analysis of the Optimal Solution Is the optimal solution sensitive to changes in input parameters? Possible reasons for asking.

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.

Introduction to Linear Programming

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

3-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Linear Programming: Computer Solution and Sensitivity Analysis Chapter 3.

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,

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.

An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.

An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.

An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.

An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.

An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.

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.

Case Study By: The South Group

Linear Programming II. George Dantzig 1947 Narendra Karmarkar Pioneers of LP.

Linear Programming Wyndor Glass Co. 3 plants 2 new products –Product 1: glass door with aluminum framing –Product 2: 4x6 foot wood frame window.

An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.

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.

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.

Excel’s Solver Use Excel’s Solver as a tool to assist the decision maker in identifying the optimal solution for a business decision. Business decisions.

Exploring Microsoft Office Exploring Excel Appendix C

Setting up Solver Add-in for Excel

Problem 1 Demand Total There are 20 full time employees, each can produce 10.

Department of Management Information systems

Excel Solver IE 469 Spring 2017.

Excel Solver IE 469 Spring 2018.

Wyndor Example; Enter data

Excel Solver IE 469 Fall 2018.

Modeling and Solving LP Problems in a Spreadsheet

Linear Programming Excel Solver.

Solving Linear Optimization Problems Using the Solver Add-in

Excel Solver IE 469 Spring 2019.

Table of Contents Chapter 2 (Linear Programming: Basic Concepts) The Wyndor Glass Company Product Mix Problem (Section 2.1)2.2 Formulating the Wyndor Problem.

Presentation transcript:

An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications MIS: Prepared by Mr.Maher Abubaker Fall 2015/2016 Resources Daniel J. Epstein Department of Industrial and Systems Engineering University of Southern California Andrew and Erna Viterbi School of Engineering Operations Research: An Introduction, 9/EHamdy A. Taha, University of ArkansasISBN-10: X ISBN-13: ©2011 Prentice Hall Cloth, 832 ppPublished 08/29/ Introduction/ page#downlaoddiv INFORMS – ORMS - Science of Better -

Chapter 2 Using Excel’s Solver to Solve Linear Programming (LP)

Each cell has a reference or an address, the active cell is c4

The selected area has the range of F3:G5, the address of the left upper corner and the right lower corner.

Setting up the Wyndor Glass Co. Example in an Excel Sheet

The following formulas should be used : Hours Used ( inside D5 cell )  =B5*B10 + C5*C10 Or =SUMPRODUCT( B5:C5;B10:C10) Because we want to drag the formula to the lower two cells ( D6 and D7 ) we use Hours Used ( inside D5 cell )  =B5*B$10 + C5*C$10 / =SUMPRODUCT( B5:C5;B$10:C$10) Total profit will be ( F10 )  =SUMPRODUCT( B2:C2;B$10:C$10)

After setting up the problem on the Excel Sheet Choose Solver from the Data Menu  Solver Parameter Window will displayed Fill the Parameters ( Set Target Cell, Equal To, By Changing Cells and the Constraints)

1.Set Target Cell to the Total Profit ( $F$10 ) 2.Set Equal To MaX Because it is a maximization problem 3.Set the By Changing Cells to ( $B10:$C10 ) the value of the decision variables 4.Click the Add Button to add constraints

After Clicking the Add Button the Add Constrains Window will displayed

Add the first constraints which is the non-negativity constraints The changing cells ( B10:C10 ) which are the decision variables must be >= 0

Click Add again to add new constraints

The second constraint is let the values from D4:D6 <= the values from F4:F6 i.e : the Left Hand Side must be <= the Right Hand Side Then Click Ok

Now you are ready to solve the problem Click Solve

The Solver Result will displayed on the Excel Sheet Here The optimal Solution will be 2 batches of product 1 and 6 batches of product 2 The optimal total profit will be $36,000. See the video, An-Najah N. University e-learning tool on Zajel ( Moodle, Operations Research and Applications, Mr. Maher AbuBaker )