LINEAR Linear programming techniques are used to solve a wide variety of problems, such as optimising airline scheduling and establishing telephone lines.

Slides:



Advertisements
Similar presentations
RATIONAL FUNCTIONS A rational function is a function of the form:
Advertisements

Equations in Quadratic Form
SINE AND COSINE FUNCTIONS
< < < > > >         . There are two kinds of notation for graphs of inequalities: open circle or filled in circle notation and interval notation.
Operations on Functions
Parallel and Perpendicular Lines. Gradient-Intercept Form Useful for graphing since m is the gradient and b is the y- intercept Point-Gradient Form Use.
LINES. gradient The gradient or gradient of a line is a number that tells us how “steep” the line is and which direction it goes. If you move along the.
If a > 0 the parabola opens up and the larger the a value the “narrower” the graph and the smaller the a value the “wider” the graph. If a < 0 the parabola.
PAR TIAL FRAC TION + DECOMPOSITION. Let’s add the two fractions below. We need a common denominator: In this section we are going to learn how to take.
Let's find the distance between two points. So the distance from (-6,4) to (1,4) is 7. If the.
SETS A = {1, 3, 2, 5} n(A) = | A | = 4 Sets use “curly” brackets The number of elements in Set A is 4 Sets are denoted by Capital letters 3 is an element.
DOUBLE-ANGLE AND HALF-ANGLE FORMULAS
(r,  ). You are familiar with plotting with a rectangular coordinate system. We are going to look at a new coordinate system called the polar coordinate.
SPECIAL USING TRIANGLES Computing the Values of Trig Functions of Acute Angles.
SOLVING LINEAR EQUATIONS. If we have a linear equation we can “manipulate” it to get it in this form. We just need to make sure that whatever we do preserves.
TRIGONOMETRIC IDENTITIES
You walk directly east from your house one block. How far from your house are you? 1 block You walk directly west from your house one block. How far from.
Logarithmic Functions. y = log a x if and only if x = a y The logarithmic function to the base a, where a > 0 and a  1 is defined: exponential form logarithmic.
INVERSE FUNCTIONS.
The definition of the product of two vectors is: 1 This is called the dot product. Notice the answer is just a number NOT a vector.
Dividing Polynomials.
exponential functions
GEOMETRIC SEQUENCES These are sequences where the ratio of successive terms of a sequence is always the same number. This number is called the common ratio.
VECTORS. A vector is a quantity that has both magnitude and direction. It is represented by an arrow. The length of the vector represents the magnitude.
The standard form of the equation of a circle with its center at the origin is Notice that both the x and y terms are squared. Linear equations don’t.
Properties of Logarithms
5/16/14 OBJ: SWBAT graph and recognize exponential functions. Bell Ringer: Start notes for Exponential functions Homework Requests: pg 246 #1-29 odds.
Logarithmic and Exponential Equations. Steps for Solving a Logarithmic Equation If the log is in more than one term, use log properties to condense Re-write.
A polynomial function is a function of the form: All of these coefficients are real numbers n must be a positive integer Remember integers are … –2, -1,
VECTORS.
Library of Functions You should be familiar with the shapes of these basic functions. We'll learn them in this section.
SEQUENCES A sequence is a function whose domain in the set of positive integers. So if I gave you a function but limited the domain to the set of positive.
11.3 Powers of Complex Numbers, DeMoivre's Theorem Objective To use De Moivre’s theorem to find powers of complex numbers.
COMPLEX Z R O S. Complex zeros or roots of a polynomial could result from one of two types of factors: Type 1 Type 2 Notice that with either type, the.
Sum and Difference Formulas. Often you will have the cosine of the sum or difference of two angles. We are going to use formulas for this to express in.
Solving Quadratics and Exact Values. Solving Quadratic Equations by Factoring Let's solve the equation First you need to get it in what we call "quadratic.
This presentation was found at We made some minor formatting changes on slides because of overlapping material, and added this slide.
Surd or Radical Equations. To solve an equation with a surd First isolate the surd This means to get any terms not under the square root on the other.
COMPOSITION OF FUNCTIONS “SUBSTITUTING ONE FUNCTION INTO ANOTHER”
VECTORS. A vector is a quantity that has both magnitude and direction. It is represented by an arrow. The length of the vector represents the magnitude.
Warm Up! Complete the square Quadratic Functions and Models.
Remainder and Factor Theorems. REMAINDER THEOREM Let f be a polynomial function. If f (x) is divided by x – c, then the remainder is f (c). Let’s look.
Dividing Polynomials Using Synthetic Division. List all coefficients (numbers in front of x's) and the constant along the top. If a term is missing, put.
INTRODUCING PROBABILITY. This is denoted with an S and is a set whose elements are all the possibilities that can occur A probability model has two components:
The sum f + g This just says that to find the sum of two functions, add them together. You should simplify by finding like terms. Combine like terms &
Let's just run through the basics. x axis y axis origin Quadrant I where both x and y are positive Quadrant II where x is negative and y is positive Quadrant.
Solving Trigonometric Equations Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 x y π π 6 -7 π 6 π 6.
We’ve already graphed equations. We can graph functions in the same way. The thing to remember is that on the graph the f(x) or function value is the.
PARAMETRIC Q U A T I 0 N S. The variable t (the parameter) often represents time. We can picture this like a particle moving along and we know its x position.
The sum f + g This just says that to find the sum of two functions, add them together. You should simplify by finding like terms. Combine like terms &
(r,  ). You are familiar with plotting with a rectangular coordinate system. We are going to look at a new coordinate system called the polar coordinate.
TRIGONOMETRIC IDENTITIES
10-7 (r, ).
Systems of Inequalities.
RATIONAL FUNCTIONS II GRAPHING RATIONAL FUNCTIONS.
THE DOT PRODUCT.
(r, ).
PARAMETRIC Q U A T I N S.
Absolute Value.
Graphing Techniques: Transformations Transformations Transformations
PARAMETRIC Q U A T I N S.
INVERSE FUNCTIONS.
SIMPLE AND COMPOUND INTEREST
INVERSE FUNCTIONS Chapter 1.5 page 120.
INVERSE FUNCTIONS.
Graphing Techniques: Transformations Transformations: Review
Symmetric about the y axis
exponential functions
Symmetric about the y axis
Graphing Techniques: Transformations Transformations: Review
Presentation transcript:

LINEAR Linear programming techniques are used to solve a wide variety of problems, such as optimising airline scheduling and establishing telephone lines.

First we will write an objective function which we desire to either maximise (for example with profit) or minimise (for example with cost) Next we will come up with inequalities that model the conditions or constraints for the situation. We'll then graph the constraints to come up with a region that satisfies all constraints. Find the vertices or corners of the region because these will be the possible values of x and y that maximize or minimize the objective function. The x and y value that correspond to the maximum value (or minimum value) will be our solution. We'll substitute these values in the objective function to obtain the maximum or minimum value depending on our situation.

First we will write an objective function. We desire to maximise the profit. Let's let c be the number of consoles built per month and w be the number of widescreens built per month. A television manufacturer makes console and widescreen televisions. The profit per unit is $71 for console televisions and $127 for widescreen televisions. Equipment in the factory allows for the manufacturer to make at most 430 console televisions and 362 widescreen televisions per month. Also, the cost to the manufacturer per unit is $493 for console televisions and $633 for the widescreen televisions. Total cost per month may not exceed $206,000. Determine the maximum profit and when it occurs. Profit would be: 71c+127w

Next we will come up with inequalities that model the conditions or constraints for the situation. c = number of consoles w = number of widescreens c  430 w  c + 633w  A television manufacturer makes console and widescreen televisions. The profit per unit is $71 for console televisions and $127 for widescreen televisions. Equipment in the factory allows for the manufacturer to make at most 430 console televisions and 362 widescreen televisions per month. Also, the cost to the manufacturer per unit is $493 for console televisions and $633 for the widescreen televisions. Total cost per month may not exceed $206,000. Constraint due to limit on number of consoles that can be built Constraint due to limit on number of widescreens that can be built Constraint due to limit on costs c ≥ 0 and w ≥ 0

We'll then graph the constraints to come up with a region that satisfies all constraints. c  430 w  c + 633w  Easiest to plot this line by finding c and w intercepts 493(0) + 633w = w  c + 633(0)  c  418 (0, 325) (418,0) So this is the area where we shaded for all three. c  430w  c + 633w  c ≥ 0 and w ≥ 0

c  430 w  c + 633w  Find the vertices of the region because these will be the possible values of c and w that maximise or minimise the objective function. Vertice (0, 0) Vertice (0, 325) Vertice (430, 0) These vertices were easy because they were along the axes. If a vertice is not on an axis, the vertice is the intersection of two lines so solve the two equations together to find the point of intersection and hence the corner.

We'll substitute these values in the objective function to obtain the maximum or minimum value depending on our situation. P = 71c+127w This was our objective function. Our objective is to maximize profit. Vertice (0, 0) Vertice (0, 325) Vertice (430, 0) P = 71(0)+127(0) P = 71(0)+127(325) P = 71(430)+127(0) P = 0P = 41,275P = 30,530 Since this is the largest value, to maximize profit would be at the point (0, 325). This means do not make any console TV's and make 325 widescreens each month. The c and w value that correspond to the maximum value (or minimum value) will be our solution.

Acknowledgement I wish to thank Shawna Haider from Salt Lake Community College, Utah USA for her hard work in creating this PowerPoint. Shawna has kindly given permission for this resource to be downloaded from and for it to be modified to suit the Western Australian Mathematics Curriculum. Stephen Corcoran Head of Mathematics St Stephen’s School – Carramar