Using Mathematics to Solve Real World Problems



Similar documents
3.1 Solving Systems Using Tables and Graphs

Chapter 5. Linear Inequalities and Linear Programming. Linear Programming in Two Dimensions: A Geometric Approach

What does the number m in y = mx + b measure? To find out, suppose (x 1, y 1 ) and (x 2, y 2 ) are two points on the graph of y = mx + b.

EQUATIONS and INEQUALITIES

Review of Fundamental Mathematics

Question 2: How do you solve a linear programming problem with a graph?

Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving

Writing the Equation of a Line in Slope-Intercept Form

The Graphical Method: An Example

Linear Equations and Inequalities

2.2 Derivative as a Function

EdExcel Decision Mathematics 1

Graphing Linear Equations in Two Variables

Linear Approximations ACADEMIC RESOURCE CENTER

Graphs of Proportional Relationships

Chapter 2: Linear Equations and Inequalities Lecture notes Math 1010

Slope-Intercept Equation. Example

Elements of a graph. Click on the links below to jump directly to the relevant section

Algebra Cheat Sheets

Question 2: How will changes in the objective function s coefficients change the optimal solution?

Section 7.2 Linear Programming: The Graphical Method

or, put slightly differently, the profit maximizing condition is for marginal revenue to equal marginal cost:

x x y y Then, my slope is =. Notice, if we use the slope formula, we ll get the same thing: m =

7. Solving Linear Inequalities and Compound Inequalities

MATH 60 NOTEBOOK CERTIFICATIONS

Determine If An Equation Represents a Function

Linear Programming. Solving LP Models Using MS Excel, 18

Lecture 3: DC Analysis of Diode Circuits.

Sneaking up on Slope

Functions: Piecewise, Even and Odd.

Demand. Lecture 3. August Reading: Perlo Chapter 4 1 / 58

Absolute Value Equations and Inequalities

Session 7 Bivariate Data and Analysis

Graphing Equations. with Color Activity

Graphs of Proportional Relationships

Solving Quadratic & Higher Degree Inequalities

Why should we learn this? One real-world connection is to find the rate of change in an airplane s altitude. The Slope of a Line VOCABULARY

Math 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.

FINAL EXAM SECTIONS AND OBJECTIVES FOR COLLEGE ALGEBRA

Lines, Lines, Lines!!! Slope-Intercept Form ~ Lesson Plan

Linear Programming Problems

Readings this week. 1 Parametric Equations Supplement. 2 Section Sections Professor Christopher Hoffman Math 124

High School Algebra Reasoning with Equations and Inequalities Solve systems of equations.

Part 1: Background - Graphing

Plot the following two points on a graph and draw the line that passes through those two points. Find the rise, run and slope of that line.

LINEAR INEQUALITIES. Mathematics is the art of saying many things in many different ways. MAXWELL

Linear Equations. Find the domain and the range of the following set. {(4,5), (7,8), (-1,3), (3,3), (2,-3)}

Law of Demand: Other things equal, price and the quantity demanded are inversely related.

Make sure you look at the reminders or examples before each set of problems to jog your memory! Solve

MA107 Precalculus Algebra Exam 2 Review Solutions

PLOTTING DATA AND INTERPRETING GRAPHS


Using the Simplex Method to Solve Linear Programming Maximization Problems J. Reeb and S. Leavengood

The fairy tale Hansel and Gretel tells the story of a brother and sister who

1 Solving LPs: The Simplex Algorithm of George Dantzig

Systems of Linear Equations and Inequalities

What is Linear Programming?

Chapter 6 Cost-Volume-Profit Relationships

Method To Solve Linear, Polynomial, or Absolute Value Inequalities:

Graphing Linear Equations

UNIVERSITY OF CALIFORNIA AT BERKELEY College of Engineering Department of Electrical Engineering and Computer Sciences. EE105 Lab Experiments

Lecture 8 : Coordinate Geometry. The coordinate plane The points on a line can be referenced if we choose an origin and a unit of 20

Polynomial and Rational Functions

Power functions: f(x) = x n, n is a natural number The graphs of some power functions are given below. n- even n- odd

IV. ALGEBRAIC CONCEPTS

Acceleration of Gravity Lab Basic Version

Monopoly and Monopsony Labor Market Behavior

MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education)

Review of Production and Cost Concepts

The Point-Slope Form

Chapter 4 Online Appendix: The Mathematics of Utility Functions

3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style

Microeconomic Theory: Basic Math Concepts

Week 1: Functions and Equations

MAT12X Intermediate Algebra

3 e) x f) 2. Precalculus Worksheet P Complete the following questions from your textbook: p11: # Why would you never write 5 < x > 7?

A synonym is a word that has the same or almost the same definition of

1 Determine whether an. 2 Solve systems of linear. 3 Solve systems of linear. 4 Solve systems of linear. 5 Select the most efficient

Part 1 : 07/27/10 21:30:31

Algebra I Vocabulary Cards

Math 1314 Lesson 8 Business Applications: Break Even Analysis, Equilibrium Quantity/Price

Elasticity. Definition of the Price Elasticity of Demand: Formula for Elasticity: Types of Elasticity:

Acquisition Lesson Planning Form Key Standards addressed in this Lesson: MM2A2c Time allotted for this Lesson: 5 Hours

A Quick Algebra Review

Example SECTION X-AXIS - the horizontal number line. Y-AXIS - the vertical number line ORIGIN - the point where the x-axis and y-axis cross

Slope-Intercept Form of a Linear Equation Examples

is the degree of the polynomial and is the leading coefficient.

TI-83/84 Plus Graphing Calculator Worksheet #2

Managerial Economics Prof. Trupti Mishra S.J.M. School of Management Indian Institute of Technology, Bombay. Lecture - 13 Consumer Behaviour (Contd )

Solution of the System of Linear Equations: any ordered pair in a system that makes all equations true.

Algebra I Notes Relations and Functions Unit 03a

Warm Up. Write an equation given the slope and y-intercept. Write an equation of the line shown.

Let s explore the content and skills assessed by Heart of Algebra questions.

No Solution Equations Let s look at the following equation: 2 +3=2 +7

Intro to Linear Equations Algebra 6.0

Brunswick High School has reinstated a summer math curriculum for students Algebra 1, Geometry, and Algebra 2 for the school year.

Algebra 1 End-of-Course Exam Practice Test with Solutions

2013 MBA Jump Start Program

A Determination of g, the Acceleration Due to Gravity, from Newton's Laws of Motion

Solving Equations Involving Parallel and Perpendicular Lines Examples

Transcription:

Using Mathematics to Solve Real World Problems

Creating a mathematical model:

Creating a mathematical model: We are given a word problem

Creating a mathematical model: We are given a word problem Determine what question we are to answer

Creating a mathematical model: We are given a word problem Determine what question we are to answer Assign variables to quantities in the problem so that you can answer the question using these variables

Creating a mathematical model: We are given a word problem Determine what question we are to answer Assign variables to quantities in the problem so that you can answer the question using these variables Derive mathematical equations containing these variables

Creating a mathematical model: We are given a word problem Determine what question we are to answer Assign variables to quantities in the problem so that you can answer the question using these variables Derive mathematical equations containing these variables Use these equations to find the values of these variables

Creating a mathematical model: We are given a word problem Determine what question we are to answer Assign variables to quantities in the problem so that you can answer the question using these variables Derive mathematical equations containing these variables Use these equations to find the values of these variables State the answer to the problem

Creating a mathematical model: We are given a word problem Determine what question we are to answer Assign variables to quantities in the problem so that you can answer the question using these variables Derive mathematical equations containing these variables Use these equations to find the values of these variables State the answer to the problem Today we will do this using straight lines as our equations, and we will solve the problem by drawing these lines (graphing).

Creating a mathematical model: We are given a word problem Determine what question we are to answer Assign variables to quantities in the problem so that you can answer the question using these variables Derive mathematical equations containing these variables Use these equations to find the values of these variables State the answer to the problem Today we will do this using straight lines as our equations, and we will solve the problem by drawing these lines (graphing). This process is called Linear Programming and is one of the most powerful mathematical methods used by businesses and companies to solve problems and help them make the best decisions.

Creating a mathematical model: We are given a word problem Determine what question we are to answer Assign variables to quantities in the problem so that you can answer the question using these variables Derive mathematical equations containing these variables Use these equations to find the values of these variables State the answer to the problem Today we will do this using straight lines as our equations, and we will solve the problem by drawing these lines (graphing). This process is called Linear Programming and is one of the most powerful mathematical methods used by businesses and companies to solve problems and help them make the best decisions. Operations Research is the profession that applies mathematical methods like this to problems arising in industry, healthcare, finance, etc.

A problem:

A problem: A furniture manufacturer produces two sizes of boxes (large, small) that are used to make either a table or a chair.

A problem: A furniture manufacturer produces two sizes of boxes (large, small) that are used to make either a table or a chair. table large block small block chair

A problem: A furniture manufacturer produces two sizes of boxes (large, small) that are used to make either a table or a chair. A table makes $3 profit and a chair makes $5 profit. table $3 large block small block chair $5

A problem: A furniture manufacturer produces two sizes of boxes (large, small) that are used to make either a table or a chair. A table makes $3 profit and a chair makes $5 profit. If M small blocks and N large blocks are produced, how many tables and chairs should the manufacturer make in order to obtain the greatest profit? table $3 N large block M small block chair $5

Large block Small block Table 1 large block 1 small block Chair 1 large block 2 small blocks

Problem: Given M small blocks and N large blocks, how many tables and chairs should we make to obtain the most profit? Profit: $3 $5 Table Chair

Example: small blocks and large blocks

Example: small blocks and large blocks We can make 4 tables and 4 chairs: 4 4

Example: small blocks and large blocks We can make 4 tables and 4 chairs: 4 4 4 large 4 small 4 large 8 small 8 large small

Example: small blocks and large blocks We can make 4 tables and 4 chairs: 4 4 4 large 4 small 4 large 8 small 8 large small Profit = ($3) x 4 + ($5) x 4 = $32

small blocks large blocks 4 tables and 4 chairs: 4 4 $3 $5 Used: 8 large blocks small blocks (4 large blocks left)

small blocks large blocks 4 tables and 4 chairs: 4 4 $3 $5 Used: 8 large blocks small blocks (4 large blocks left) I can make 2 more tables if I make 1 less chair; 3 chairs and 6 tables increase my profit! (1 chair 2 tables, profit goes up by $1) Profit = ($3) x 6 + ($5) x 3 = $33

small blocks large blocks 6 tables and 3 chairs: 6 3 $3 $5 Used: 9 large blocks small blocks (3 large blocks left)

small blocks large blocks 6 tables and 3 chairs: 6 3 $3 $5 Used: 9 large blocks small blocks (3 large blocks left) I can do it again; change one chair into 2 tables; 8 tables and 2 chairs Profit = ($3) x 8 + ($5) x 2 = $34

small blocks large blocks 8 tables and 2 chairs: 8 2 $3 $5 Used: 10 large blocks small blocks (2 large blocks left)

small blocks large blocks 8 tables and 2 chairs: 8 2 $3 $5 Used: 10 large blocks small blocks (2 large blocks left) I can do it again; change one chair into 2 tables; 10 tables and 1 chair Profit = ($3) x 10 + ($5) x 1 = $35

small blocks large blocks 10 tables and 1 chair: 10 1 $3 $5 Used: 11 large blocks small blocks (1 large block left)

small blocks large blocks 10 tables and 1 chair: 10 1 $3 $5 Used: 11 large blocks small blocks (1 large block left) I can do it again; change one chair into 2 tables; tables and 0 chairs Profit = ($3) x + ($5) x 0 = $36

small blocks large blocks tables and 0 chairs: $3 Profit = $36 Used: large blocks small blocks (no blocks left) Is this the best?

Now you try: 20 small blocks 20 large blocks How many tables and chairs? $3 $5

Another: 25 small blocks 20 large blocks How many tables and chairs? $3 $5

table $3 chair $5 small = large = tables 0 2 3 4 6 8 10 11 chairs 6 5 4 4 3 2 1 0 0 profit 30 31 29 32 33 34 35 33 36 Not many small blocks small = 20 large = tables 2 4 5 6 7 8 10 11 chairs 9 8 7 6 5 4 2 1 0 profit 51 52 50 48 46 44 40 38 36 Not many small blocks small = 25 large = tables 0 4 5 6 7 8 10 11 chairs 8 7 6 5 4 2 1 0 profit 60 52 50 48 46 44 40 38 36 Many small blocks

Summary M = # small blocks N = # large blocks M N Table Chair

Two cases: M = # small blocks N = # large blocks M N Table Chair

Two cases: 1. Many small blocks: M >= 2N M = # small blocks N = # large blocks M N Table Chair

Two cases: 1. Many small blocks: M >= 2N M = # small blocks N = # large blocks M N make N chairs, 0 tables Table Chair

Two cases: 1. Many small blocks: M >= 2N M = # small blocks N = # large blocks M N make N chairs, 0 tables Table 2. Not many small blocks: M < 2N Chair

Two cases: 1. Many small blocks: M >= 2N M = # small blocks N = # large blocks M N make N chairs, 0 tables Table 2. Not many small blocks: M < 2N Chair mixture of tables and chairs....

Two cases: 1. Many small blocks: M >= 2N M = # small blocks N = # large blocks M N make N chairs, 0 tables Table 2. Not many small blocks: M < 2N Chair mixture of tables and chairs.... What is the magic number of tables and chairs??

Two cases: 1. Many small blocks: M >= 2N M = # small blocks N = # large blocks M N make N chairs, 0 tables Table 2. Not many small blocks: M < 2N Chair mixture of tables and chairs.... What is the magic number of tables and chairs?? Let s make a mathematical model to find out

M = # small blocks N = # large blocks M N Table Chair

= # tables built Y = # chairs built Our variables M = # small blocks M N = # large blocks N Table Chair

= # tables built Y = # chairs built How many can I build? M = # small blocks N = # large blocks M N Table Chair

= # tables built Y = # chairs built How many can I build? M = # small blocks N = # large blocks M N + 2Y <= M; I have only M small blocks + Y <= N; I have only N large blocks Table Chair Our equations

= # tables built Y = # chairs built How many can I build? M = # small blocks N = # large blocks M N + 2Y <= M; I have only M small blocks + Y <= N; I have only N large blocks Table Chair Our equations (Note: these are inequalities, not equalities!)

= # tables built Y = # chairs built How many can I build? M = # small blocks N = # large blocks M N + 2Y <= M; I have only M small blocks + Y <= N; I have only N large blocks Table Chair Let s plot all possible choices for and Y for a given M and N, and then we ll pick the,y that gives the greatest profit.

= # tables built Y = # chairs built How many can I build? M = # small blocks N = # large blocks M N + 2Y <= M; I have only M small blocks + Y <= N; I have only N large blocks Table Chair Let s plot all possible choices for and Y for a given M and N, and then we ll pick the,y that gives the greatest profit. Solving our equations...

Intermission: A primer on linear equations

Intermission: A primer on linear equations A linear equation: a + by = c, or Y = m + b, a,b,c,m numbers,,y variables

Intermission: A primer on linear equations A linear equation: a + cy = d, or Y = m + b, a,b,c,d,m numbers,,y variables Y If we plot all the,y that satisfy a linear equation, it forms a line:

Intermission: A primer on linear equations A linear equation: a + cy = d, or Y = m + b, a,b,c,d,m numbers,,y variables Y If we plot all the,y that satisfy a linear equation, it forms a line: b run rise Slope of a line: rise run = m

Intermission: A primer on linear equations A linear equation: a + cy = d, or Y = m + b, a,b,c,d,m numbers,,y variables Y If we plot all the,y that satisfy a linear equation, it forms a line: b run rise m=-1 m=-2 m=2 m=1 Slope of a line: rise run = m m=-1/2 m=1/2 m=0

Back to our problem...

Let s say M =, N = + 2Y <= Y = -(1/2) + 6 slope = -1/2 = # tables Y = # chairs M = # small blocks N = # large blocks + Y <= Y = -(1) + slope = -1

Let s say M =, N = + 2Y <= Y = -(1/2) + 6 slope = -1/2 = # tables Y = # chairs M = # small blocks N = # large blocks + Y <= Y = -(1) + slope = -1 We want to find all possible and Y that satisfy these two equations.

Let s say M =, N = + 2Y <= Y = -(1/2) + 6 slope = -1/2 = # tables Y = # chairs M = # small blocks N = # large blocks + Y <= Y = -(1) + slope = -1 We want to find all possible and Y that satisfy these two equations. First draw the equality lines; Y + Y = 6 + 2Y = slope = -1 slope = -1/2

Now the inequalities: + Y <= which side of the line is this region? Y + Y = 6

Now the inequalities: + Y <= which side of the line is this region? Let s check one point: Is (0,0) in this region? Y + Y = 6

Now the inequalities: + Y <= which side of the line is this region? Let s check one point: Is (0,0) in this region? Yes: When =0 and Y=0 then 0 + 0 <= Y + Y = 6

Now the inequalities: + Y <= which side of the line is this region? Let s check one point: Is (0,0) in this region? Yes: When =0 and Y=0 then 0 + 0 <= Y + Y = So the allowed values of and Y are below this line (feasible points) 6

+ 2Y <= which side of the line is this region? Y 6 + 2Y =

+ 2Y <= which side of the line is this region? Y Region is also below the line 6 + 2Y =

So the allowed region for both inequalities is the common region (the intersection) Y Only and Y in this region are allowed (for M=, N=) 6 + Y <= AND + 2Y <=

Now, for and Y in this region, which one gives the highest profit? Profit; P = 3 + 5Y Y = -(3/5) + P/5, slope = -3/5 Y 6 + Y <= AND + 2Y <=

Now, for and Y in this region, which one gives the highest profit? Profit; P = 3 + 5Y Y = -(3/5) + P/5, slope = -3/5 Y Let s plot the profit line P = 3 + 5Y 6 + Y <= AND + 2Y <=

Now, for and Y in this region, which one gives the highest profit? Profit; P = 3 + 5Y Y = -(3/5) + P/5, slope = -3/5, Y intercept = P/5 Along the profit line, all (,Y) give the same profit P Y Slope = -1 Slope = -3/5 Slope = -1/2 All and Y along this line give the same profit P P/5 6 Slope = -3/5 Slope = -1/2

Now, for and Y in this region, which one gives the highest profit? Profit; P = 3 + 5Y Y = -(3/5) + P/5, slope = -3/5, Y intercept = P/5 Along the profit line, all (,Y) give the same profit P Y Slope = -1 Slope = -3/5 Slope = -1/2 higher profit 6 lower profit

Now, for and Y in this region, which one gives the highest profit? Profit; P = 3 + 5Y Y = -(3/5) + P/5, slope = -3/5, Y intercept = P/5 Y What is the highest profit for those,y in the feasible region? higher profit 6 lower profit

Now, for and Y in this region, which one gives the highest profit? Profit; P = 3 + 5Y Y = -(3/5) + P/5, slope = -3/5, Y intercept = P/5 higher profit Y We keep moving the profit line upwards until the last feasible point is touched 6 lower profit

Now, for and Y in this region, which one gives the highest profit? Profit; P = 3 + 5Y Y = -(3/5) + P/5, slope = -3/5, Y intercept = P/5 Y We keep moving the profit line upwards until the last feasible point is touched 6 It is this line!

Now, for and Y in this region, which one gives the highest profit? Profit; P = 3 + 5Y Y = -(3/5) + P/5, slope = -3/5, Y intercept = P/5 Y We keep moving the profit line upwards until the last feasible point is touched 6 It is this line! And this is the only point; (, 0)

Now, for and Y in this region, which one gives the highest profit? Profit; P = 3 + 5Y Y = -(3/5) + P/5, slope = -3/5, Y intercept = P/5 Y So the greatest profit is achieved when = and Y=0; Profit = 36 6 36 = 3 + 5Y

Now let s look at Case 1: M >=2N N< M/2 + 2Y <= M Y = -(1/2) + M/2 slope = -1/2 = # tables Y = # chairs M = # small blocks N = # large blocks + Y <= N Y = -(1) + N slope = -1 M/2 Y N + Y = N + 2Y = M slope = -1/2 slope = -1 N

Now let s look at Case 1: M >=2N N< M/2 + 2Y <= M Y = -(1/2) + M/2 slope = -1/2 = # tables Y = # chairs M = # small blocks N = # large blocks + Y <= N Y = -(1) + N slope = -1 We want to find all possible and Y that satisfy these two equations. Y M/2 N + Y = N + 2Y = M slope = -1/2 slope = -1 N

Now let s look at Case 1: M >=2N N< M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks We want to find all possible and Y that satisfy these two equations. M/2 Y N + Y = N + 2Y = M Feasible region slope = -1 slope = -1/2 N

Now let s look at Case 1: M >=2N N< M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks Now plot the profit line: 3 + 5Y = P M/2 Y N + Y = N + 2Y = M Feasible region slope = -1 slope = -1/2 N

Now let s look at Case 1: M >=2N N< M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks Now plot the profit line: 3 + 5Y = P (slope = -3/5) M/2 Y N + Y = N + 2Y = M slope = -1/2 profit line slope = -1 N

Now let s look at Case 1: M >=2N N< M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks Move the profit line up until it last touches the feasible region M/2 Y N + Y = N + 2Y = M Greatest profit line slope = -1 slope = -1/2 N

Now let s look at Case 1: M >=2N N< M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks M/2 Y Point (0,N) N + Y = N + 2Y = M Greatest profit line slope = -1 slope = -1/2 N

Now let s look at Case 1: M >=2N N< M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks So the greatest profit is achieved when = 0, Y = N M/2 Y Point (0,N) N + Y = N + 2Y = M Greatest profit line slope = -1 slope = -1/2 N

Now let s look at Case 1: M >=2N N< M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks Point (0,N) So the greatest profit is achieved when = 0, Y = N M/2 N Y + Y = N + 2Y = M Make N chairs 0 tables Greatest profit line slope = -1 slope = -1/2 N

Now let s look at Case 2: M < 2N N > M/2 + 2Y <= M Y = -(1/2) + M/2 slope = -1/2 = # tables Y = # chairs M = # small blocks N = # large blocks + Y <= N Y = -(1) + N slope = -1 Y N + Y = N M/2 + 2Y = M slope = -1 slope = -1/2 N

Now let s look at Case 2: M < 2N N > M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks Y The feasible region is: N + Y = N M/2 + 2Y = M slope = -1 slope = -1/2 N

Now let s look at Case 2: M < 2N N > M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks Y The feasible region is N M/2 + Y = N + 2Y = M Note there is a new corner; R R slope = -1 slope = -1/2 N

Now let s look at Case 2: M < 2N N > M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks Y Now let s add the profit lines N + Y = N M/2 + 2Y = M R slope = -1 slope = -1/2 N

Now let s look at Case 2: M < 2N N > M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks Y Now let s add the profit lines The highest one touches R! N + Y = N M/2 + 2Y = M R N

Now let s look at Case 2: M < 2N N > M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks Y Now let s add the profit lines The highest one touches R! N M/2 + Y = N + 2Y = M So R is the point (,Y) that has the greatest profit R N

Now let s look at Case 2: M < 2N N > M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks Y What is (,Y) at point R? N + Y = N M/2 + 2Y = M R N

Now let s look at Case 2: M < 2N N > M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks N Y + Y = N What is (,Y) at point R? It is where the two lines +Y=N and +2Y=M meet. M/2 + 2Y = M R N

Now let s look at Case 2: M < 2N N > M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks N Y + Y = N What is (,Y) at point R? It is where the two lines +Y=N and +2Y=M meet. M/2 Y=M-N + 2Y = M R We find that = 2N - M Y = M - N =2N-M N

Now let s look at Case 2: M < 2N N > M/2 + 2Y <= M + Y <= N = # tables Y = # chairs M = # small blocks N = # large blocks N Y + Y = N So we have our answer: If M < 2N then we make = 2N-M tables and Y = M N chairs M/2 + 2Y = M Y=M-N R =2N-M N

table $3 chair $5 Y M = N = M < 2N tables 0 2 3 4 6 8 10 11 chairs 6 5 4 4 3 2 1 0 0 profit 30 31 29 32 33 34 35 33 36 = 2N M = Y = M N = 0 M = 20 N = M < 2N tables 2 4 5 6 7 8 10 11 chairs 9 8 7 6 5 4 2 1 0 profit 51 52 50 48 46 44 40 38 36 = 2N M = 4 Y = M N = 8 M = 25 N = M > 2N tables 0 4 5 6 7 8 10 11 chairs 8 7 6 5 4 2 1 0 profit 60 52 50 48 46 44 40 38 36 = 0 Y = N =

A problem for you...

A problem for you... hours per kg hours available Columbian Mexican roaster A roaster B grind/package 1 0 4 0 2 3 2 18 profit/kg 3 2.5

A problem for you... hours per kg hours available Columbian Mexican roaster A roaster B grind/package 1 0 4 0 2 3 2 18 profit/kg 3 2.5 Variables: Y

<= 4 roaster A

<= 4 roaster A Y

<= 4 roaster A Y = 4 4

<= 4 roaster A 2Y <= roaster B Y Y = 6 6 = 4 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging Y Y = 6 6 = 4 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging Y Y = 6 6 = 4 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging Y Y = 6 6 (2,6) = 4 (4,3) 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging 3 + 2.5Y = P profit line, slope = -1.2 Y Y = 6 6 (2,6) = 4 (4,3) 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging 3 + 2.5Y = P profit line, slope = -1.2 Y Y = 6 6 (2,6) = 4 profit line (4,3) 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging 3 + 2.5Y = P profit line, slope = -1.2 Y Y = 6 6 (2,6) = 4 profit line (4,3) 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging 3 + 2.5Y = P profit line, slope = -1.2 profit line Y = 6 6 (2,6) = 4 (4,3) 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging 3 + 2.5Y = P profit line, slope = -1.2 profit line 6 (2,6) Y = 6 = 4 Best point is (2,6); Solution is = 2 Y = 6 (4,3) 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging 3.5 + 2.5Y = P profit line, slope = -1.4 Y Y = 6 6 (2,6) = 4 profit line (4,3) 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging 3.5 + 2.5Y = P profit line, slope = -1.4 profit line Y = 6 6 (2,6) = 4 (4,3) 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging 3.5 + 2.5Y = P profit line, slope = -1.4 profit line 6 (2,6) Y = 6 Best solution is still = 2 Y = 6 = 4 (4,3) 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging + 2.5Y = P profit line, slope < -1.5 (steeper than -1.5) Y Y = 6 6 (2,6) = 4 (4,3) 3 + 2Y = 18 slope = -1.5 4

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging + 2.5Y = P profit line, slope < -1.5 (steeper than -1.5) Y Y = 6 6 (2,6) = 4 (4,3) 3 + 2Y = 18 slope = -1.5 4 profit line

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging + 2.5Y = P profit line, slope < -1.5 (steeper than -1.5) Y Y = 6 6 (2,6) = 4 (4,3) 3 + 2Y = 18 slope = -1.5 4 profit line

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging + 2.5Y = P profit line, slope < -1.5 (steeper than -1.5) 6 Y (2,6) Y = 6 Best solution now is = 4 Y = 3 = 4 (4,3) 3 + 2Y = 18 4 profit line

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging + 2.5Y = P profit line, slope < -1.5 (steeper than -1.5) 6 Y (2,6) Y = 6 = 4 Best solution now is = 4 Y = 3 So need (4,3) - < - 2.5 3 2 3 + 2Y = 18 4 profit line

<= 4 roaster A 2Y <= roaster B 3 + 2Y <= 18 grinding, packaging + 2.5Y = P profit line, slope < -1.5 (steeper than -1.5) 6 Y (2,6) Y = 6 = 4 Best solution now is = 4 Y = 3 So need (4,3) - < - 2.5 3 2 > 3 (2.5/2) = 3.75 3 + 2Y = 18 4 profit line