Conversions    
 
  Constantes 
 
  Unités  
 
  Calculette  
 
  home  
 
  ask us  
 

 

Linear
optimization



Optimisation
linéaire




Avec Solveur d'Excel
MS Office







© The scientific sentence. 2010

Mathematics 2: Linear optimization
Examples



Juices



A company produces juices in three different types: orange juice, strawberry juice, and apple juice. It will be produced at least 1000 orange juice bottles, at least 2000 strawberry juice bottles, and at least 3500 apple juice bottles. The company has two bottling plants.

Each day,
• the first plant produces:
50 orange juice bottles
60 strawberry juice bottles
70 apple juice bottles

• the second plant produces:
40 orange juice bottles
50 strawberry juice bottles
70 apple juice bottles

a) The operating expenses are 800 $ for each plant each day.
For how long should each plant run to meet the needs and to maintain a minimum cost?

b) Now, the operating expenses are 600 $ and 400 $ each day for the first plant and for the second plant respectively. For how long should each plant run to meet the needs and to maintain a minimum cost?


step 1 :
x : the number of days of operation for the first plant, 
y : the number of days of operation for the second plant

x ≥ 0
y ≥ 0

Plant 1: 
The first plant will produce: 
50 x  orange juice bottles
60 x  strawberry  juice bottles
70 x  apple juice bottles
800 x $

Plant 2: 
The second plant will produce: 
40 y orange juice bottles
50 y strawberry juice bottles
70 y apple juice bottles
800 x $

50 x + 40 y > 1000 
60 x + 50 y > 2000 
70 x + 70 y > 3500 

Step 2:

We translate the five constraints in a Cartesian 
plane. 
Using the above inequality, we identify the polygon 
of constraints that will contain all the areas of each
constraints.

Isolate the variables y in the three equations (1), 
(2), and (3):

(1) y > - 5x/4 + 25
(2) y > - 6x/5 + 40 
(3) y > - x + 50 

Plot the graph: 



The vertices of the polygon of constraints 
determine the minimum or maximum value of the 
function to be optimized. 

From the polygon of constraints, we consider the 
two vertices given by the equation: y = - x + 300/7.
 
Vertex A: (0,50)
Vertex B: (50,0)

Step 4:
We write the equation that will use the found vertices 
and thus answer the question of the problem.
We want the maximum profit:

The function objective Z is 

Za = 800 x $ + 800 y $ minimum
Zb = 600 x $ + 400 y $ minimum

Step 5:
In a table, we use the function to optimize Z 
and perform a calculation using each found vertex.


Vertex Za ($) Zb ($)
(0, 50) 40,000 20,000
(50, 0) 40,000 30,000
Step 6: We find the values to minimize the related cost: 0 days for the plant 1 and 50 days for the plant 2 . 50 days for plant 1, 0 days for the plant 2. The minimum cost is 20,000 $. Answer: To get a minimum , the plant 2 will run 50 days with the operating expenses of 400 $.





  

Google
  Web ScientificSentence
 


chimie labs
|
scientific sentence
|
java
|
php
|
green cat
|
contact
|


© Scientificsentence 2009. All rights reserved.