Scribd
Importer
34 vues2 pages

Optimisation de Production et Boulangerie

Le document présente un projet de système dynamique pour un Master en EARNE, comprenant quatre exercices. Chaque exercice aborde des problèmes d'optimisation liés à la production de produits et de gâteaux, ainsi qu'à la maximisation du chiffre d'affaires sous des contraintes spécifiques. Les étudiants doivent appliquer des méthodes de programmation linéaire pour résoudre ces problèmes et maximiser les profits.

Transféré par

abdousidikilougoutiogui
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
34 vues2 pages

Optimisation de Production et Boulangerie

Le document présente un projet de système dynamique pour un Master en EARNE, comprenant quatre exercices. Chaque exercice aborde des problèmes d'optimisation liés à la production de produits et de gâteaux, ainsi qu'à la maximisation du chiffre d'affaires sous des contraintes spécifiques. Les étudiants doivent appliquer des méthodes de programmation linéaire pour résoudre ces problèmes et maximiser les profits.

Transféré par

abdousidikilougoutiogui
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Aube Nouvelle

Master 1 EARNE.

Projet de Système Dynamique


Durée : 48H

Enseignant : Dr TALKIBING H. Yoba


.
NB : Le projet est individuel et attention aux travaux communs.

Exercice 1

Pour fabriquer deux produits P1 et P2 on doit effectuer des opérations sur trois
machines M1, M2 et M3, successivement mais dans un ordre quelconque. Les temps
unitaires d’exécution sont donnés par le tableau suivant :
M1 M2 M3
P1 11mn 7mn 6mn
P2 9mn 12mn 16mn
On supposera que les machines n’ont pas de temps d’inactivité. La disponibilité
pour chaque machine sont :
— 165 heures ( 9900 minutes) pour la machine M1.
— 140 heures ( 8400 minutes) pour la machine M2.
— 160 heures ( 9600 minutes) pour la machine M3.
Le produit P1 donne un profit unitaire de 900 dollars et le produit P2 un profit
unitaire de 1000 dollars. Dans ces conditions, combien doit-on fabriquer mensuel-
lement de produits P1 et P2 pour avoir un profit total maximum (Utiliser deux
mdethodes differentes pour confirmer les resultats obtenus) ?

Exercice 2

Un boulanger a la possibilité de faire trois types de gâteaux G1, G2 et G3. Il utilise


à cet effet de la farine (E1), du beurre (E2), des oeufs (E3), du sucre (E4) et de
la levure (E5). Les quantités aij de l’élément Ei intervenant dans l’élaboration du
gâteau Gj sont données dans le tableau ci-dessous :
G1 G2 G3
E1 1 1 2
E2 1 2 1
E3 2 1 1
E4 1 2 0
E5 1 2 2
Le boulanger dispose de 20 unités de E1, 10 de E2, 20 de E3, 20 de E4 et 10 de E5.
Les bénéfices unitaires valent respectivement 2 pour G1, 5 pour G2 et 7 pour G3.
1) Écrire le programme linéaire du probleme du boulanger.
2) Déterminer le nombre de gâteaux à confectionner de façon à maximiser le bénéfice.
Exercice 3

Le chiffre d’affaires C d’un certain produit est paramétré par les quantités x et y
des deux matières premières qui interviennent dans la fabrication de ce produit tel
que C(x, y) = 105600x + 132100y avec x ≥ 0 et y ≥ 0. On souhaite maximiser C
sous les contraintes suivantes :



 24x + 30y ≥ 6071;



27x + 62y = 9424 (1)




42x + 20y ≤ 7075.

1) Utiliser la méthode du Big-M pour cette opération.


2) Utiliser la méthode graphique pour confirmer le résultat ci-dessus obtenu.

Exercice 4

On considère les problèmes suivants :




 M axZ = 7x1 + 6x2 + 5x3 − 2x4 + 3x5


 

M inZ = 3x1 + x2 − 2x3 x1 + 3x2 + 5x3 − 2x4 + 2x5 ≤ 4



 


 


 

x1 + 2x2 ≥ 10 4x1 + 2x2 − 2x3 + x4 + x5 ≤ 3

 


 


 

 
(P 1) 3x1 − x2 + x3 = 7 ; (P 2) 2x1 + 4x2 + 4x3 − 2x4 + 2x5 ≤ 5 (2)

 


 

x1 + 3x3 ≤ 8 3x1 + x2 + 2x3 − x4 − 2x5 ≤ 7

 


 


 


 

x1 ∈ R, x2 ≥ 0, x3 ≥ 0 x1 + x2 + x3 + x4 + x5 ≤ 1
 







x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0

1) Formuler le problème dual de (P1) et (P2).


2) Résoudre chaque problème dual obtenu et en déduire la solution du problème
primal associé.

Bon Travail !

Vous aimerez peut-être aussi