Conversions    
 
  Constantes 
 
  Unités  
 
  Calculette  
 
  home  
 
  ask us  
 

 

Linear
optimization



Optimisation
linéaire




Avec Solveur d'Excel
MS Office







© The scientific sentence. 2010

Mathématiques: Algèbre

Optimisation linéaire
Polygone des contraintes
Fonction objectif




Fabrication des bureaux




Une entreprise fabrique deux modèles de bureaux. Des modèles à deux toroirs et des modèles à quatre tiroirs.


Le fabricant reçoit le rapport suivant contenant le graphique ci-dessous:

Équations des droites frontières:

2x + 4y = 160
x + y = 30
y = x/2
x = 0

La règle de la fonction à optimiser est C = 80 x + 120 y .

C correspond à au coût de production (en $) des bureaux.

Les coordonnées du point C engendrent la solution optimale.


Exprimer en mots, à l'intention du fabricant, chacune des contraintes, la règle de la fonction à optimiser et l'interprétation de la solution optimale.





x : repésente le nombre de bureaux à deux tiroirs.
y : représente le nombre de bureaux à quatre tiroirs.

Selon le polygone des contraintes fourni, le système d'inéquations est:

2x + 4y ≤ 160
x + y ≥ 30
y ≥ x/2
x ≥ 0

Réponse:

En mots, cela veut dire:

• Le nombre total de tiroirs ne doit pas dépasser 160.
Il faut, au total, un minimum de 30 bureaux.

Le nombre de bureaux à 4 tiroirs doit être au moins deux fois plus petit que le nombre de bureaux à 2 tiroirs.

Le nombre de bureaux à 4 tiroirs pourrait ne pas être nécessaire.



• Le coût de production d'un bureau à deux tiroirs est de 80 $. Celui d'un bureau à 4 tiroirs est de 120 $.

On doit donc minimiser les coût global de fabrication de tous les bureaux.

Il ya un nombre optimal de bureaux de chaque modèle à fabrique afin de minimiser les coûts de production. Il est de 20 pour les bureaux à deux troirs et de 10 pour les bureaux à quatre troirs.



• Ainsi pour minimiser les coûts de production à 80(20) + 120(10) = 2800 $, il convient de fabriquer 20 bureaux de modèle 2 tiroirs et 10 bureaux de modèle 4 tiroirs.






  

Google
  Web ScientificSentence
 


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


© Scientificsentence 2009. All rights reserved.