Presentation is loading. Please wait.

Presentation is loading. Please wait.

A factory produces two types of drink, an ‘energy’ drink and a ‘refresher’ drink. The day’s output is to be planned. Each drink requires syrup, vitamin.

Published byKeila Dancer Modified over 10 years ago

Similar presentations

Presentation on theme: "A factory produces two types of drink, an ‘energy’ drink and a ‘refresher’ drink. The day’s output is to be planned. Each drink requires syrup, vitamin."— Presentation transcript:

1 A factory produces two types of drink, an ‘energy’ drink and a ‘refresher’ drink. The day’s output is to be planned. Each drink requires syrup, vitamin supplement and concentrated flavouring, as shown in the table. The last row in the table shows how much of each ingredient is available for the day’s production. How can the factory manager decide how much of each drink to make? THE PROBLEM Linear Programming : Introductory Example

2 Syrup Vitamin supplement Concentrated flavouring 5 litres of energy drink 1.25 litres2 units30 cc 5 litres of refresher drink 1.25 litres1 unit20 cc Availabilities250 litres300 units4.8 litres Energy drink sells at £1 per litre Refresher drink sells at 80 p per litre THE PROBLEM

3 Syrup constraint: Let x represent number of litres of energy drink Let y represent number of litres of refresher drink 0.25x + 0.25y  250  x + y  1000 FORMULATION

4 Vitamin supplement constraint: Let x represent number of litres of energy drink Let y represent number of litres of refresher drink 0.4x + 0.2y  300  2x + y  1500 FORMULATION

5 Concentrated flavouring constraint: Let x represent number of litres of energy drink Let y represent number of litres of refresher drink 6x + 4y  4800  3x + 2y  2400 FORMULATION

6 Objective function: Let x represent number of litres of energy drink Energy drink sells for £1 per litre Let y represent number of litres of refresher drink Refresher drink sells for 80 pence per litre Maximise x + 0.8y FORMULATION

7 Empty grid to accommodate the 3 inequalities SOLUTION

8 1 st constraint Draw boundary line: x + y = 1000 xy 01000 0 SOLUTION

9 1 st constraint Shade out unwanted region: x + y  1000 SOLUTION

10 Empty grid to accommodate the 3 inequalities SOLUTION

11 2 nd constraint Draw boundary line: 2x + y = 1500 xy 01500 7500 SOLUTION

12 2 nd constraint Shade out unwanted region: 2x + y  1500 SOLUTION

13 Empty grid to accommodate the 3 inequalities SOLUTION

14 3 rd constraint Draw boundary line: 3x + 2y = 2400 xy 01200 8000 SOLUTION

15 3 rd constraint Shade out unwanted region: 3x + 2y  2400 SOLUTION

16 All three constraints: First: x + y  1000 SOLUTION

17 All three constraints: First: x + y  1000 Second: 2x + y  1500 SOLUTION

18 All three constraints: First: x + y  1000 Second: 2x + y  1500 Third: 3x + 2y  2400 SOLUTION

19 All three constraints: First: x + y  1000 Second: 2x + y  1500 Third: 3x + 2y  2400 Adding: x  0 and y  0 SOLUTION

20 Feasible region is the unshaded area and satisfies: x + y  1000 2x + y  1500 3x + 2y  2400 x  0 and y  0 SOLUTION

21 Evaluate the objective function x + 0.8y at vertices of the feasible region: O: 0 + 0 = 0 A: 0 + 0.8 x 1000 = 800 B: 400 + 0.8 x 600 = 880 C: 600 + 0.8 x 300 = 840 D: 750 + 0 = 750 O A B C D Maximum income = £800 at (400, 600) SOLUTION

Download ppt "A factory produces two types of drink, an ‘energy’ drink and a ‘refresher’ drink. The day’s output is to be planned. Each drink requires syrup, vitamin."

Similar presentations

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
Reading Scale (1) (Mental Maths)

Reading Scale (1) (Mental Maths)
8.6 Linear Programming. Linear Program: a mathematical model representing restrictions on resources using linear inequalities combined with a function.

8.6 Linear Programming. Linear Program: a mathematical model representing restrictions on resources using linear inequalities combined with a function.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.

$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
3-3 Solving Systems of Inequalities by Graphing

3-3 Solving Systems of Inequalities by Graphing
Linear Programming Pre-Calc Section 3.4 Running a profitable business requires a careful balancing of resources (for example, peoples’ time, materials,

Linear Programming Pre-Calc Section 3.4 Running a profitable business requires a careful balancing of resources (for example, peoples’ time, materials,
Linear Programming?!?! Sec. 7.5. Linear Programming In management science, it is often required to maximize or minimize a linear function called an objective.

Linear Programming?!?! Sec Linear Programming In management science, it is often required to maximize or minimize a linear function called an objective.
Example 1 Define the Variables: Let l = length of package g = girth of package Two variables – two inequalities: Graph each inequality. Don’t forget to.

Example 1 Define the Variables: Let l = length of package g = girth of package Two variables – two inequalities: Graph each inequality. Don’t forget to.
Lesson Objective Revise Inequalities from GCSE Look at linear programming.

Lesson Objective Revise Inequalities from GCSE Look at linear programming.
INTRODUCTORY MATHEMATICAL ANALYSIS For Business, Economics, and the Life and Social Sciences  2007 Pearson Education Asia Chapter 7 Linear Programming.

INTRODUCTORY MATHEMATICAL ANALYSIS For Business, Economics, and the Life and Social Sciences  2007 Pearson Education Asia Chapter 7 Linear Programming.
B-1 Operations Management Linear Programming Module B.

B-1 Operations Management Linear Programming Module B.
Systems of Linear Inequalities.  Two or more linear inequalities together form a system of linear inequalities.

Systems of Linear Inequalities.  Two or more linear inequalities together form a system of linear inequalities.
Warm-Up Find all of the possible solutions to the following:

Warm-Up Find all of the possible solutions to the following:
A Linear Programming Problem A funfair car park is being designed. It can hold cars and minibuses. A parking bay for a car takes up 15m 2, while that for.

A Linear Programming Problem A funfair car park is being designed. It can hold cars and minibuses. A parking bay for a car takes up 15m 2, while that for.
Number of Years Since 1990, xHousing Price, y 3$125,000 7$150,000 Linear Model Application 1. You have been aware of a steady increase in housing prices.

Number of Years Since 1990, xHousing Price, y 3$125,000 7$150,000 Linear Model Application 1. You have been aware of a steady increase in housing prices.

Similar presentations

Ads by Google