In the Name Of Allah DSS Lab 04 Solving Problems 1Tahani ALdweesh.

Slides:



Advertisements
Similar presentations
Applications of Optimization To Operations Management
Advertisements

IENG313 Operation Research I
Chapter 8: The Solver and Mathematical Programming Spreadsheet-Based Decision Support Systems Prof. Name Position (123) University.
Solving LP Problems in a Spreadsheet
Optimization problems using excel solver
© 2003 Anita Lee-Post Linear Programming Part 2 By Anita Lee-Post.
Introduction to Mathematical Programming Matthew J. Liberatore John F. Connelly Chair in Management Professor, Decision and Information Technologies.
IENG442 LINGO LAB3.
Linear programming: lp_solve, max flow, dual CSC 282 Fall 2013.
Solving Linear Programming Models. Topics Computer Solution Sensitivity Analysis.
Linear Programming Problem
SOLVING LINEAR PROGRAMS USING EXCEL Dr. Ron Lembke.
Linear Programming Using the Excel Solver
Chapter 7 Linear Programming Models Part One n Basis of Linear Programming n Linear Program formulati on.
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
1/31: LP Applications From last time: Using MS Excel to solve LPs
Chapter 2 Linear Programming Models: Graphical and Computer Methods © 2007 Pearson Education.
Using Excel Solver for Linear Optimization Problems
Solving LP’s using Microsoft Excel™ Common LP Solvers: Commercial: LINDO, CPLEX, AMPL, OSL, … Free software: Several available on web, e.g. try: google.
INFM 718A / LBSC 705 Information For Decision Making Lecture 4.
QM B Linear Programming
Corso MAE Metodi Quantitativi per il Management Quantitative methods for Management Roma, 18 settembre - 24 ottobre 2003 Prof. Gianni Di Pillo Prof. Laura.
Introduction to Management Science
Linear Programming Econ Outline  Review the basic concepts of Linear Programming  Illustrate some problems which can be solved by linear programming.
Linear Programming ISQA 459/559. Getting Started with LP Game problem Terms Algebraic & Graphical Illustration LP with Excel.
Linear Programming Example 2 Alternate Optimal Solutions.
Linear Programming Models: Graphical and Computer Methods
9/1 More Linear Programming Collect homework Roll call Review homework Lecture - More LP Small Groups Lecture - Start using MS Excel Assign Homework.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 2 Introduction to Linear Programming.
Goals and aims To introduce Linear Programming To find a knowledge on graphical solution for LP problems To solve linear programming problems using excel.
Using MS Excel for LP Collect homework Roll Call Review homework
Chapter 4 - Linear Programming: Computer Solution Excel Solver
3.4 Linear Programming.
4-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Linear Programming: Modeling Examples Chapter 4.
Linear Programming Modeling
Product Mix Problem Monet company makes four types of frames.
On LT simulation Game ends at 8:45 p.m.
Decision Making via Linear Programming: A simple introduction Fred Phillips
Module B: Linear Programming
1 OM2, Supplementary Ch. C Modeling Using Linear Programming ©2010 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or.
1 DSCI 3023 Linear Programming Developed by Dantzig in the late 1940’s A mathematical method of allocating scarce resources to achieve a single objective.
1/24: Linear Programming & Sensitivity Analysis Review: –LP Requirements –Graphical solutions Using MS Excel for Linear Programming Sensitivity Analysis.
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.
In The Name Of Allah Lab 07 ins. Tahani Aldweesh.
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,
Steps Graph the constraint lines Find the feasible region
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or.
Lab 3 Solver Add-In In Excel ► Lab 2 Review ► Solver Add-in Introduction ► Practice Solver following Instructor » Saferly Inc.
Monday WARM-UP: TrueFalseStatementCorrected Statement F 1. Constraints are conditions written as a system of equations Constraints are conditions written.
Lecture 8 Integer Linear Programming
4-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Linear Programming: Modeling Examples Chapter 4- Part2.
Arben Asllani University of Tennessee at Chattanooga Business Analytics with Management Science Models and Methods Chapter 2 Introduction to Linear Programming.
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.
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 Wyndor Glass Co. 3 plants 2 new products –Product 1: glass door with aluminum framing –Product 2: 4x6 foot wood frame window.
Chapter 6 Integer, Goal, and Nonlinear Programming Models © 2007 Pearson Education.
Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Operations Research.  Operations Research (OR) aims to having the optimization solution for some administrative problems, such as transportation, decision-making,
Linear Programming Applications
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 Solver Tutorial BI&A 674.
Chapter 2 Linear Programming Models: Graphical and Computer Methods
Ardavan Asef-Vaziri Systems and Operations Management
Problem 1 Demand Total There are 20 full time employees, each can produce 10.
Excel Solver.
Presentation by Team 2.
Chapter 8 Goal Programming.
INFM 718A / LBSC 705 Information For Decision Making
Linear Optimization using Excel
Presentation transcript:

In the Name Of Allah DSS Lab 04 Solving Problems 1Tahani ALdweesh

Objectives Using Excel’s Solver to solve LP problems. Exercise. 2Tahani ALdweesh

Steps to solve (LP) Step 1: formulate the LP on paper Step 2: set up the problem in Excel Step 3: Add the solver add-in Step 4: Set up the Solver 3Tahani ALdweesh

Problem 1 The Blendex Oil Company blends a regular and premium product from two ingredients, heptane and octane. Each liter of regular is composed of exactly 50% heptane and 50% octane. Each liter of premium is composed of exactly 40% heptane and 60% octane. During this planning period there are exactly 200,000 liters of heptane and 310,000 liters of octane available. The profit contributions per liter of the regular and premium product are $0.03 and $0.04 per liter respectively. 4Tahani ALdweesh

Cont -The Blendex Oil Company blends a regular and premium product from two ingredients, heptane and octane. - Each liter of regular is composed of exactly : 50% heptane and 50% octane. - Each liter of premium is composed of exactly: 40% heptane and 60% octane. - there are exactly: 200,000 liters of heptane and 310,000 liters of octane available. - The profit contributions per liter of the regular and premium product are: $0.03 and $0.04 per liter respectively. 5Tahani ALdweesh

Step 1: formulate the LP on paper In this step we need to determine : 1-Decision Variables: HR = liters of heptane used to produce regular gasoline. OR = liters of octane used to produce regular gasoline HP = liters of heptane used to produce premium gasoline. OP = liters of octane used to produce premium gasoline 6Tahani ALdweesh

2-Objective function: to maximize the total contribution from selling both types of gasoline: Max = 0.03 * (HR + OR) * (HP + OP) 7Tahani ALdweesh RegularPremium

3-Constraints : A) - Each liter of regular must have exactly : 50% heptane and 50% octane: (50/100 )HR - (50/100 )OR 0.5 HR – 0.5 OR = 0 B)- Each liter of premium must have exactly: 40% heptane and 60% octane: (40/100 )HP - (60/100 )OP 0.6 HP – 0.4 OP = 0 8Tahani ALdweesh

C)- There is exactly 200,000 liters of heptane: HR + HP <= 200,000 D)- There is exactly 310,000 liters of octane: OR + OP <= 310,000 9Tahani ALdweesh

Step 2: set up the problem in Excel 10Tahani ALdweesh

Decision Variable 11Tahani ALdweesh Decision Variable

Constraints 12Tahani ALdweesh HR + HP <= 200,000 OR + OP <= 310,000

Constraints : Cont 13Tahani ALdweesh 0.5 HR – 0.5 OR = HP – 0.4 OP = 0 0.5HR 0.6HP 0.4OP 0.5 OR 0.5HR – 0.5 OR0.6 HP – 0.4 OP

Max = 0.03 * (HR + OR) * (HP + OP) 14Tahani ALdweesh HR+OR 0.04*(HP+OP)0.03*(HR+OR) أ HP+OP Max

Step 3 : Add Solver Tahani ALdweesh15

Solution Tahani ALdweesh16

Problem 2 ( Exercise ) Tahani ALdweesh17 How many pounds of oat and corn should be fed to each cattle per day to minimize feed cost ?

Any Question Tahani ALdweesh18

Tahani ALdweesh19