Steps Graph the constraint lines Find the feasible region

Slides:



Advertisements
Similar presentations
LIAL HORNSBY SCHNEIDER
Advertisements

Linear Programming Problem
Standard  MM3A6. Students will solve linear programming problems in two variables.  a. Solve systems of inequalities in two variables, showing the solutions.
Linear Programming 1.6 (M3) p. 30 Test Friday !!.
S EPTEMBER 14, L INEAR P ROGRAMMING Linear programming = a process of maximizing a linear objective function Objective function = gives a quantity.
If two lines intersect at one point, the system is called 1.consistent and dependent 2.consistent and independent 3.inconsistent and independent 4.inconsistent.
Formulate each problem as a linear program Solve using Excel Solver
I.1 ii.2 iii.3 iv.4 1+1=. i.1 ii.2 iii.3 iv.4 1+1=
I.1 ii.2 iii.3 iv.4 1+1=. i.1 ii.2 iii.3 iv.4 1+1=
3.4 Linear Programming.
Chapter 1 Section 3 Intersection Point of a Pair of Lines Read pages 18 – 21 Look at all the Examples.
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.
Systems of Equations and Inequalities
Graph and solve systems of linear inequalitites A-CED 3.
The Simplex algorithm.
Starter Write an equation for a line that goes through point (-3,3) and (0,3) y = 1/2 x + 3/2.
1 Chapter 7 Linear Programming. 2 Linear Programming (LP) Problems Both objective function and constraints are linear. Solutions are highly structured.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 7.6 Linear Programming.
Solve problems by using linear programming.
In the Name Of Allah DSS Lab 04 Solving Problems 1Tahani ALdweesh.
A LINEAR PROGRAMMING PROBLEM HAS LINEAR OBJECTIVE FUNCTION AND LINEAR CONSTRAINT AND VARIABLES THAT ARE RESTRICTED TO NON-NEGATIVE VALUES. 1. -X 1 +2X.
Warm-Up 3.4 1) Solve the system. 2) Graph the solution.
Section 1.4 Intersection of Straight Lines. Intersection Point of Two Lines Given the two lines m 1,m 2, b 1, and b 2 are constants Find a point (x, y)
5 minutes Warm-Up 1) Solve the system. 2) Graph the solution.
Linear Programming 1.4 Algebra II.
Copyright © Cengage Learning. All rights reserved. 3 Applications of the Derivative.
3.4: Linear Programming Objectives: Students will be able to… Use linear inequalities to optimize the value of some quantity To solve linear programming.
Warm-up Solve each system of equations:
Constraints Feasible region Bounded/ unbound Vertices
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 MEANING:
3-4: Linear Programming Objectives: Standards addressed:
3-5: Linear Programming. Learning Target I can solve linear programing problem.
3.3 Linear Programming. Vocabulary Constraints: linear inequalities; boundary lines Objective Function: Equation in standard form used to determine the.
Aim : How do we solve systems of equations graphically? Do Now: Graph both equations on the calculator y = x 2 – 3 y = x – 3 HW: p.236 # 4,6,8,10,12,14,60.
Chapter 3 Section 4 Linear Programming Algebra 2 January 29, 2009.
Writing Equations of Lines. What am I learning today? How can you find an equation of a line given the slope and the y intercept of the line? Given the.
Management AccountIng
1.2 Slopes and Intercepts equation for a given line in the coordinate
Review Test.
2.7 Linear Programming Objectives: Use linear programming procedures to solve applications. Recognize situations where exactly one solution to a linear.
Writing Equations of Lines
Graphing Linear Equations
Aim: How do we solve systems of equations graphically?
P MC P D MR Q Q 2. (a) Draw a correctly labeled graph showing - ATC
9/8/16 In solving a system of equations, when will your answer be “no solution”? Identify the slope and y-intercept: 2
Systems of Equations/Inequalities
Chapter 7: Lesson 7.6 Linear Programming
and Graphing Inequalities
9. Modelling linear relationships
Graphing Linear Functions
3.5 Solving Nonlinear Systems
Writing Equations of Lines
Warm up Tell whether the relation is a function.
Writing Equations in Slope-Intercept Form
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Solving Equations 3x+7 –7 13 –7 =.
Writing Equations of Lines
Writing Equations of Lines
LINEARPROGRAMMING 4/26/2019 9:23 AM 4/26/2019 9:23 AM 1.
Graphing Systems of Equations
Name ________________________________________________
1.6 Linear Programming Pg. 30.
The COORDINATE PLANE The COORDINATE PLANE is a plane that is divided into four regions (called quadrants) by a horizontal line called the x-axis and a.
Writing Equations of Lines
Linear Programming Mr. Carpenter Alg. 2.
Objectives: To graph lines using the slope-intercept equation
Graphing Linear Equations
Writing Equations of Lines Day 92
Solving Linear Systems by Graphing
Presentation transcript:

Steps Graph the constraint lines Find the feasible region Find the slope of the objective line Find extreme point Plot objective line through feasible region Maximize or minimize objective function by shifting line to extreme point Determine x1 and x2 at this point Obtain equations for the two lines that intersect Solve equ 1 for x2 Substitute x2 in equ 2 to obtain value for x1 Substitute x1 in ii above to obtain value for x2

Southern Oil Company Southern Oil Company produces two grades of gasoline: regular and premium. The profit contributions are $0.30 per gallon for regular gasoline and $0.50 per gallon for premium. Each gallon of regular gasoline contains 0.3 gallons of crude A oil and each gallon of premium gasoline contains 0.6 gallons of crude A oil. For the next production period, Southern has 18,000 gallons of crude A oil available. The refinery used to produce the gasolines has a production capacity of 50,000 gallons for the next production period. Southern Oil’s distributors have indicated that demand for premium gasoline for the next production period will be at most 20,000 gallons. Determine how much of each grade to produce to maximize profit.

Zambonis CrossChek supplies zambonis to a number of arenas in rural towns across New Brunswick. Some zambonis are sold at a profit, but as part of their “Giving back to the Community” program, CrossChek is required to donate at least 2 more than half of the zambonis it sells at a profit. CrossChek estimates around $10K profit for each zamboni sold, and around a $5K loss for each donated. CrossChek can donate no more than 3. How many should CrossChek sell/donate in order to maximize profit?