In The Name Of Allah Lab 07 ins. Tahani Aldweesh.

Slides:



Advertisements
Similar presentations
Applications of Optimization To Operations Management
Advertisements

LP Formulation Practice Set 1
Optimization problems using excel solver
1Introduction to Linear ProgrammingLesson 2 Introduction to Linear Programming.
LINEAR PROGRAMMING (LP)
IENG442 LINGO LAB3.
Linear programming: lp_solve, max flow, dual CSC 282 Fall 2013.
Linear Programming We are to learn two topics today: LP formulation
Chapter 5 Sensitivity Analysis: An Applied Approach
Question:- A company assembles four products (1, 2, 3, 4) from delivered components. The profit per unit for each product (1, 2, 3, 4) is £10, £15, £22.
Copyright (c) 2003 Brooks/Cole, a division of Thomson Learning, Inc. 1 Chapter 5 Sensitivity Analysis: An Applied Approach to accompany Introduction to.
Pure, Mixed-Integer, Zero-One Models
Planning with Linear Programming
Linear Programming Problem
Assignment 2 Question 7 Farmer Leary.
Sunk -versus- Variable Costs Only the variable costs are relevant in optimization models. Sunk costs do not need to be added as a separate term in the.
Linear Programming Models & Case Studies
LINEAR PROGRAMMING (LP)
Chapter 5 LP formulations. LP formulations of four basic problem Resource allocation problem Transportation problem Feed mix problem Joint products problem.
Interconnect throughput modeling. Important network performance metrics Throughput – Point to point (link bandwidth + end host software overheads) – Aggregate.
Chapter 2: Modeling with Linear Programming & sensitivity analysis
Linear Systems of Inequalities Math Tech II Everette Keller.
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Linear Programming: Formulations & Graphical Solution.
Chapter 2 Linear Programming Models: Graphical and Computer Methods © 2007 Pearson Education.
© 2008 Prentice-Hall, Inc. Chapter 7 To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created.
Linear Programming Example 5 Transportation Problem.
B-1 Operations Management Linear Programming Module B.
Environmentally Conscious Design & Manufacturing (ME592) Date: May 3, 2000 Slide:1 Environmentally Conscious Design & Manufacturing Class 24: Optimization.
B-1 Operations Management Linear Programming Module B.
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.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
9/1 More Linear Programming Collect homework Roll call Review homework Lecture - More LP Small Groups Lecture - Start using MS Excel Assign Homework.
Using MS Excel for LP Collect homework Roll Call Review homework
3.4 Linear Programming.
Chapter 12 Section 12.1 The Geometry of Linear Programming.
On LT simulation Game ends at 8:45 p.m.
Decision Making via Linear Programming: A simple introduction Fred Phillips
CDAE Class 11 Oct. 3 Last class: Result of Quiz 2 2. Review of economic and business concepts Today: Result of Quiz 2 3. Linear programming and applications.
Interconnect Performance Modeling. Performance modeling Given an interconnect topology, routing, and other parameters, predict the interconnect performance.
Linear Programming Introduction: Linear programming(LP) is a mathematical optimization technique. By “Optimization” technique we mean a method which attempts.
CDAE Class 12 Oct. 5 Last class: Quiz 3 3. Linear programming and applications Today: Result of Quiz 3 3. Linear programming and applications Next.
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 DSS Lab 04 Solving Problems 1Tahani ALdweesh.
5+2 4 =5+2^4. =SQRT(a) =a^0,5 =a^(1/2) - Negative % percentage ^ power /, * div., multp. +, - sum, subtr.
Linear Programming last topic of the semester What is linear programming (LP)? Not about computer programming “Programming” means “planning” “Linear” refers.
Linear Programming Warm Up page 12- write the question and answer it you have 10 mins to complete it. See coaching on page 85.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
1 Linear Programming (LP) 線性規劃 - George Dantzig, 1947.
CDAE Class 13 Oct. 10 Last class: Result of Quiz 3 3. Linear programming and applications Class exercise 5 Today: 3. Linear programming and applications.
Introduction to linear programming:- - Linear programming (LP) applies to optimization models in which the objective and constraints functions are strictly.
Making Money. Planting a Field What affects how much money Farmer Bruce earns form his field?
Chapter 2 Linear Programming Models: Graphical and Computer Methods
Integer Programming Definition of Integer Programming If requiring integer values is the only way in which a problem deviates from.
OPSM 301 Operations Management Class 13&14: Linear Programming using Excel Koç University Zeynep Aksin
LINEAR PROGRAMMING.
OPSM 301 Operations Management Class 11: Linear Programming using Excel Koç University Zeynep Aksin
Introduction to Linear Programming and Formulation Meeting 2 Course: D Deterministic Optimization Year: 2009.
1. Solve this system and find the product of its solutions. x + y = 7 2x – y =8 2. The feasible region for a set of constraints has vertices (2,0), (8,2)
Introduction Operations Research (OR) It is a scientific approach to determine the optimum (best) solution to a decision problem under the restriction.
NEW SEATS! NO COMPLAINING! Homework out (that was two sheets!) 1 st sheet, all of the front, 6 of 8 on the back 2 nd sheet, you try #1 and 3, homework.
Chapter 2 Linear Programming Models: Graphical and Computer Methods
Goal programming.
Operations Management Linear Programming Module B
Presentation by Team 2.
Chapter 8 Goal Programming.
Introduction to Linear Programming
Case 2:( Model Construction):
Presentation transcript:

In The Name Of Allah Lab 07 ins. Tahani Aldweesh

LP and Solver Lab#4 ins. Tahani Aldweesh

Using Excel’s Solver to solve LP problems Lab Objectives Using Excel’s Solver to solve LP problems ins. Tahani Aldweesh

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

Step 1 1)-Decision variables:      -Let X1 be the pounds of oat to be used .      -Let X2 be the pounds of corn to be used 2)-Objective Function: Minimize 5 * X1 + 3 * X2 ins. Tahani Aldweesh

Step 1 3)- Constraints: 100 X1 + 100 X2 >= 4000 ins. Tahani Aldweesh

Step 2 ins. Tahani Aldweesh

Step 3 ins. Tahani Aldweesh

Problem 2 A farmer has 10 acres to plant in wheat and rye. He has to plant at least 7 acres. he has only $1200 to spend and each acre of wheat costs $200 to plant and each acre of rye costs $100 to plant. the farmer has to get the planting done in 12 hours and it takes an hour to plant an acre of wheat and 2 hours to plant an acre of rye. If the profit is $500 per acre of wheat and $300 per acre of rye how many acres of each should be planted to maximize profits? Ingredients مقوماات ins. Tahani Aldweesh

Step 1 1)-Decision variables: Let x = the number of acres of wheat and y = the number of acres of rye. 2)-Objective Function: Profit max= 500x + 300y ins. Tahani Aldweesh

3)-Constraints: X + Y <= 10 X + Y <= 7 200X + 100 Y <= 1200 X + 2Y <= 12 X>=0 , Y >=0 area Cost Time Non Negative Value ins. Tahani Aldweesh

Problem 3 A gold processor has two sources of gold ore, source A and source B. In order to keep his plant running, at least three tons of ore must be processed each day. Ore from source A costs $20 per ton to process, and ore from source B costs $10 per ton to process. Costs must be kept to less than $80 per day. Moreover, Federal Regulations require that the amount of ore from source B cannot exceed twice the amount of ore from source A. If ore from source A yields 2 oz. of gold per ton, and ore from source B yields 3 oz. of gold per ton . how many tons of ore from both sources must be processed each day to maximize the amount of gold extracted subject to the above constraints? Ingredients مقوماات ins. Tahani Aldweesh

Profit max = 2x + 3y 1. Define the unknowns Let x = the number of tons from source A and y = the number of tons from source B 2. Express the objective The objective is to maximize the amount of the gold yield. Since each ton of ore from source A yields 2oz. of gold and each ton of ore from source B yields 3oz. of gold, the amount of gold recovered will be Profit max = 2x + 3y ins. Tahani Aldweesh

3. Express the constraints After getting the unknowns and the objective out of the way, everything else in the problem is a constraint. The constraints are the ins. Tahani Aldweesh

X + Y >= 3 20X + 10 Y <= 80 Y <= 2X X , Y >= 0 Processing Cost federal regulations ins. Tahani Aldweesh

Problem 4 Bryant's Pizza, Inc. is a producer of frozen pizza products. The company makes a net income of $1.00 for each regular pizza and $1.50 for each deluxe pizza produced. The firm currently has 150 pounds of dough mix and 50 pounds of topping mix. Each regular pizza uses 1 pound of dough mix and 4 ounces (16 ounces= 1 pound) of topping mix. Each deluxe pizza uses 1 pound of dough mix and 8 ounces of topping mix. Based on the past demand per week, Bryant can sell at least 50 regular pizzas and at least 25 deluxe pizzas. ins. Tahani Aldweesh

The problem is to determine the number of regular and deluxe pizzas the company should make to maximize net income. Formulate this problem as an LP problem. ins. Tahani Aldweesh

1. Define your unknowns X1 be the number of regular pizza X2 be the number of deluxe pizza ins. Tahani Aldweesh

2. Express the objective Maximize X1 + 1. 5 X2 3 2. Express the objective Maximize X1 + 1.5 X2 3. Express the constraints Subject to: X1 + X2 <=150 (dough mix ) 0.25 X1 + 0.5 X2 <= 50 (Topping mix ) X1 >= 50 X2 >= 25 X1 >=0, X2 >= 0 ins. Tahani Aldweesh

Any Question ins. Tahani Aldweesh