Using MS Excel for LP Collect homework Roll Call Review homework

Slides:



Advertisements
Similar presentations
NO Graphing Calculators You may use scientific calculators.
Advertisements

With Vegetable Farm Example
IENG442 LINGO LAB3.
Linear programming: lp_solve, max flow, dual CSC 282 Fall 2013.
Linear Programming Problem
Assignment 2 Question 7 Farmer Leary.
Linear Programming Models: Graphical Methods
LINEAR PROGRAMMING (LP)
8/27: Linear Programming Lecture: LP Small Groups Homework.
Multi-step Linear Equations Review. Solve for x:
Managerial Decision Modeling with Spreadsheets
Math 3 Warm UpSept. 11, 2012 Solve for y in each equation or inequality.
1/31: LP Applications From last time: Using MS Excel to solve LPs
Dr. Ayham Jaaron First semester 2013/2014 August 2013
Summer Assignment Review
Linear Programming Solution Techniques: Graphical and Computer Methods
Decision Models Lecture 1 1  Syllabus overview  Introduction to decision models  Bland brewery linear programming model  Spreadsheet optimization 
INFM 718A / LBSC 705 Information For Decision Making Lecture 4.
Linear Programming OPIM 310-Lecture 2 Instructor: Jose Cruz.
Linear Programming Operations Research – Engineering and Math Management Sciences – Business Goals for this section  Modeling situations in a linear environment.
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.
Final Take-home Exam DSCI 702, Fall 10.
Warm - Up. Learning Targets  I can solve systems of inequalities by graphing.  I can determine the coordinates of the vertices of a region formed by.
Linear programming Lecture (4) and lecture (5). Recall An optimization problem is a decision problem in which we are choosing among several decisions.
3.4 Linear Programming.
Decision Making via Linear Programming: A simple introduction Fred Phillips
3.5 – Solving Systems of Equations in Three Variables.
2/7 Transportation LP modeling Turn in homework / Roll call Discussion of homework Transportation modeling Assignment modeling Small group exercise: Transportation.
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.
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.
1/24: Linear Programming & Sensitivity Analysis Review: –LP Requirements –Graphical solutions Using MS Excel for Linear Programming Sensitivity Analysis.
LP: Summary thus far Requirements Graphical solutions Excel Sensitivity Analysis.
In The Name Of Allah Lab 07 ins. Tahani Aldweesh.
In the Name Of Allah DSS Lab 04 Solving Problems 1Tahani ALdweesh.
Linear Programming Problem. Definition A linear programming problem is the problem of optimizing (maximizing or minimizing) a linear function (a function.
A baker has only 21 cups of sugar, 24 eggs, and 20 sticks of butter. He makes sponge cakes and pound cakes. To make 1 sponge cake he needs 3 cups of sugar,
Monday WARM-UP: TrueFalseStatementCorrected Statement F 1. Constraints are conditions written as a system of equations Constraints are conditions written.
Linear Programming. Graph the following system of inequalities.
Optimization Optimization (mathematics) In mathematics, the simplest case of optimization, or mathematical programming, refers to the study of problems.
CDAE Class 12 Oct. 4 Last class: 2. Review of economic and business concepts Today: 3. Linear programming and applications Quiz 3 (sections 2.5 and.
Unit 1 Linear programming. Define: LINEAR PROGRAMMING – is a method for finding a minimum or maximum value of some quantity, given a set of constraints.
LINEAR PROGRAMMING 3.4 Learning goals represent constraints by equations or inequalities, and by systems of equations and/or inequalities, and interpret.
BUAD306 Chapter 19 – Linear Programming. Optimization QUESTION: Have you ever been limited to what you can get done because you don’t have enough ________?
SYSTEMS OF EQUATIONS. Unit 2 Systems of Equations A system of equations is two or more equations with the same variables. ex. 3x-2y=8 4x+3y=12 There are.
© 2009 Prentice-Hall, Inc. 7 – 1 Decision Science Chapter 3 Linear Programming: Maximization and Minimization.
Use Linear Equations in Slope- Intercept Form Lesson 5.2 OBJ: to write an equation of a line using points on the line.
Linear programming Lecture (4) and lecture (5). Recall An optimization problem is a decision problem in which we are choosing among several decisions.
Supply Chain Management By Dr. Asif Mahmood Chapter 9: Aggregate Planning.
SYSTEMS OF EQUATIONS.
Chapter 2 Linear Programming Models: Graphical and Computer Methods
3.3 Linear Programming.
Ardavan Asef-Vaziri Systems and Operations Management
3-3 Linear Programming.
Chapter 19 – Linear Programming
Slope of a Line.
Linear Programming Objectives: Set up a Linear Programming Problem
OUTLINE Questions? Go over Midterm Go over Homework New homework
Unit 7 Review.
Section 9.3 Problem Solving Involving Max and Min
Objective: Find slope by using the slope formula..
Unit 4 Lecture 33 Review Test 4
Functions Unit Project Sample
Nature does nothing uselessly.
Equivalent Ratios Guided Notes
EQUATIONS OF LINES IN STANDARD FORM
Intercepts of a Line Intercepts are the points at which the graph intersects the x-axis or the y-axis. Since an intercept intersects the x-axis or the.
Objective: Find slope by using the slope formula..
BUS-221 Quantitative Methods
Applied Statistical and Optimization Models
Presentation transcript:

Using MS Excel for LP Collect homework Roll Call Review homework Lecture: Using MS Excel’s Solver Small Group Exercise Lecture: More Excel Assign homework

#9: The Brewery The brewery produces beer and ale. Beer sells for $5 per barrel, and ale for $2/barrel. Producing a barrel of beer requires 5 pounds of corn and 2 pounds of hops. Producing a barrel of ale requires 2 pounds of corn and 1 pound of hops. The brewery has 60 pounds of corn and 25 pounds of hops.

#9: The Brewery

#9: The Brewery Max Z ( revenue ) = 5 x1 + 2 x2 S. T. 5 x1 + 2 x2 <= 60 2 x1 + 1 x2 <= 25 x1, x2 >= 0

#9: The Brewery Max Z ( revenue ) = 5 x1 + 2 x2 30 25 Max Z ( revenue ) = 5 x1 + 2 x2 S. T. 5 x1 + 2 x2 <= 60 2 x1 + 1 x2 <= 25 x1, x2 >= 0 0, 25 = $50 10, 5 = $60 3 12, 0 = $60 3 12 ,12.5

#10: The Baker A gourmet cook bakes two types of cake, chocolate and vanilla, to supplement her income. Each chocolate cake can be sold for $12, and each vanilla cake can be sold for $9. Each chocolate cake requires 20 minutes of baking time and uses 4 eggs. Each vanilla cake requires 40 minutes of baking time and uses 1 egg. The baker has 8 hours of baking time and 30 eggs.

#10: The Baker

#10: The Baker Max Z ( profit ) = 12 x1 + 9 x2 S. T. 20 x1 + 40 x2 <= 480 4 x1 + 1 x2 <= 30 x1, x2 >= 0, integers

#10: The Baker 30 To find a point’s coordinates that aren’t obvious, solve simultaneous equations. 0,12 ??, ?? 12 7.5,0 3 3 7.5 24

#10: The Baker 30 20 x1 + 40 x2 <= 480 -5(4) x1 + -5 (1) x2 <= -5 (30) 0,12 ??, ?? 12 7.5,0 3 3 7.5 24

#10: The Baker 20 x1 + 40 x2 = 480 -20 x1 - 5 x2 = -150 0 35 x2 = 330 x2 = 330/35 or = 66/7 0,12 ??, ?? 12 7.5,0 3 3 7.5 24

#10: The Baker 30 Isoprofit lines: Solve the optimization equation for x2 to find the slope of the profit line. 0,12 36/7, 66/7 12 7.5,0 3 3 7.5 24

#10: The Baker Z = 12 x1 + 9 x2 Z - 12 x1 = 9 x2 Z/9 - 12/9 x1 = x2 5, 9 = $141

11. Woodco ...tables and chairs. Each table and chair must be made entirely out of oak or entirely out of pine. A total of 150 board feet of oak and 210 board feet of pine are available. A table requires either 17 board feet of oak or 30 board feet of pine. A chair requires either 5 board feet of oak or 13 board feet of pine. Each table sells for $40, and each chair for $15.

#11: Woodco

#11: Woodco Max Z ( profit ) = 40 x1 + 15 x2 S. T. 17 x1 + 5 x2 <= 150 30x1 + 13 x2 <= 210 x1, x2 >= 0, integers

WRONG - FOLLOW ME #11: Woodco Max Z ( profit ) = 40 x1 + 15 x2 S. T. 17 x1 + 5 x2 <= 150 30x1 + 13 x2 <= 210 x1, x2 >= 0, integers WRONG - FOLLOW ME 0, 210/13 = ~$240 7, 0 = $280

Using MS Excel’s Solver EX: using the Woodco example. Create the table of information. Set up formulas to relate the information to be optimized. Set up solver to list constraints. Run solver.

Go to MS Excel w/ 9-3cexblank

EX: Chicken Feed A farmer feeds chickens, maintaining a particular level of nutrition. Minimize the cost, using this information: