Scribd
Importer
23 vues2 pages

Optimisation de la production de parfums

Ce document présente un problème d'optimisation linéaire concernant la production de parfums à partir de produits chimiques disponibles. Il contient sept exercices demandant de formuler le problème sous forme de programme linéaire, le résoudre graphiquement ou par la méthode des tableaux, donner le problème dual et l'interpréter.

Transféré par

Ghita Ouazzani
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
23 vues2 pages

Optimisation de la production de parfums

Ce document présente un problème d'optimisation linéaire concernant la production de parfums à partir de produits chimiques disponibles. Il contient sept exercices demandant de formuler le problème sous forme de programme linéaire, le résoudre graphiquement ou par la méthode des tableaux, donner le problème dual et l'interpréter.

Transféré par

Ghita Ouazzani
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

Examen recherche opérationnelle

Exercice 1
Une société produit deux marques de paefum A et B à partir de deux produits chimiques de base P1 et P2 .
Le tableau ci-après présente les quantités nécessaires à la fabrication des marques de paefum A et B , les quantités
disponibles des deux produits chimiques de base P1 et P2 ainsi que les prots par litre.
A B Quantité disponible par jour
Quantité de P1 utilisée par litre 1 6 15
Quantité de P2 utilisée par litre 1 1 5
Prot par litre 1 2
Le produteur doit payer un montant (import) égal à la diérence des quantités produites de A et B dans cet ordre
si cette diérence est positive.
Le produteur doit gagne un montant (remise) égal à la diérence des quantités produites de B et A dans cet ordre si
cette diérence est positive.
Dans les deux cas, le montant payé ou gagné ne doit pas dépasser 3 (unités monétaires).

1) Dénir les deux variables de décision et justier soigneusement que le programme linéaire correspondant est:
Maximiser
Z = x1 + 2.x2
Sous
 les contraintes

 x1 + x2 ≤ 5
x1 + 6.x2 ≤ 15

(3 points)

 x1 − x2 ≤ 3
xi ≥ 0 pour i = 1, 2.

2) Résoudre graphiquement ce problème d'optimisation linéaire. ( 2 points)
3) Résoudre par la méthode des tableaux le même programme. (3 points)
4) Donner le programme dual du programme donné au début de l'exercice en justiant tous les passages. (3 points)
5) Interpréter économiquement le problème dual. ( 3 points)
L'entreprise a décidé de fabriquer un troisième parfum C et d'améliorer sa capacité la disponibilité comme dans le
tableau.
A B C Quantité disponible par jour
Quantité de P1 utilisée par litre 1 6 3 25
Quantité de P2 utilisée par litre 3 1 2 8
Prot par litre 1 2 1.5
Le produteur doit payer un montant (import) égal à la somme des quantités produites de A et B et du triple de
la quantité produite de C le montant payé ne doit pas dépasser 13 (unités monétaires).

6) Donner, en le justiant, le programme linéaire et le résoudre par la méthode des tableaux. (3 points)

7) Dénir les activités, les ressources, les disponibilités et les disponibilités pour ce programme. ( 2 points)

1/1
Exercice 1
Trouver l'aectation optimale
P1 P2 P3 P4 P5
T1 18 16 12 8 12
T2 6 12 12 14 8
T3 8 18 16 6 12
T4 14 12 8 8 14
T5 4 12 6 10 12

Exercice 2

Taches Durée Antérieures


A 12
B 8 A
C 10 A
D 8 C
E 18 D
F 14 B
G 16 D,F,K,L
H 4 G
I 10 G,N
J 4 A
K 14 J
L 12 B
M 10 K,L
N 14 M
1) Calendrier des niveaux et des suivants.
2) Graphe.
3) Dates de début au plus tot et
au plus tard, taches crtiques et interprétation de
tH et TH .

Exercice 3

Vous aimerez peut-être aussi