Travaux dirigés- recherche opérationnelle

LP-MCOL
Exercice 1 :
Une entreprise spécialisée dans la production de deux types de jus de fruit utilise trois matières
premières : pomme, sucre et mangue. La production d’un lot du premier type nécessite 2,5 kg
de pomme, 125g de sucre et 17,5 kg de mangue. La fabrication d’un lot du deuxième type
nécessite 7,5 kg de pomme, 125g de sucre et 10kg de mangue. Le fabricant a 240kg de pomme,
5kg de sucre 595kg de mangue. Un lot de jus de fruit type 1 génère un profit de 65Dhs et 115Dhs
de jus de fruit type2.
Déterminez la fabrication optimale pour maximiser le profil ? Trouvez la solution en utilisant
la méthode graphique.
Exercice 2 :
Un fabricant produit trois types de fixations en plastique. Le temps requis pour le moulage, le
parage et l'emballage est donné dans le tableau ci-dessus. (Les heures sont données en heures
par douzaine de matches.)
Temps de production
Procédure Type A Type B Type C
maximal disponible
Moulage 1 2 3/2 12000
Parage 2/3 2/3 1 4600
Emballage 1/2 1/3 1/2 2400
Profit (Dhs) 11 16 15

Combien de douzaines de chaque type de fixation devraient être produites pour maximiser le
profil? Trouvez la solution en utilisant la méthode algébrique (Simplex Tableau).

Exercice 3 :
Les alternatives publicitaires pour une entreprise incluent la publicité à la télévision, à la radio
et dans le journal. Les coûts et les estimations de la couverture d'audience sont donnés dans le
tableau ci-après.
Télévision journal Radio
Coût par annonce (Dhs) 2000 600 300
Audience par annonce 100000 40000 18000

Le journal local limite à dix le nombre d'annonces hebdomadaires d'une seule entreprise. En
outre, pour équilibrer la publicité entre les trois types de médias, pas plus de la moitié du nombre
total d’annonces ne devrait être diffusée à la radio et au moins 10% à la télévision. Le budget
publicitaire hebdomadaire est de 18 200 dirhams.
Combien de publicités faut-il diffuser dans chacun des trois types de média pour maximiser
l'audience totale ? Trouvez la solution en utilisant la méthode algébrique (Simplex Tableau).

KHOUKHI SAADIA
Exercice 4 :
Minimiser le programme linéaire suivant, en utilisant la méthode algébrique (simplexe du
tableau) :
𝑤 = 7 𝑥1 + 15 𝑥2 + 20 𝑥3
2 𝑥1 + 4 𝑥2 + 6 𝑥3 ≥ 24
{3 𝑥1 + 9 𝑥2 + 6 𝑥3 ≥ 30
𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0

Exercice 5 :
Soit le programme linéaire de minimisation suivant :
𝑤 = 0,12 𝑥1 + 0,15 𝑥2
60 𝑥1 + 60 𝑥2 ≥ 300
12 𝑥1 + 6 𝑥2 ≥ 36
{
10 𝑥1 + 30 𝑥2 ≥ 90
𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0
Trouvez le dual de ce programme linéaire, et utilisez la méthode algébrique (simplexe de
tableau) pour le résoudre.
Exercice 6 :
Une chaîne d’assemblage manuelle des cables électriques se compose de cinq poste de travail
qu’on va noter A, B, D, E et F pour lesquels on veut affecter 5 opérateurs K, L, M, N et O.
Résolvez Le problème d’affectation des opérateurs aux postes de travail de la chaine
d’assemblage de façon à minimiser le temps de production.
A B C D E
K 11 7 10 17 10
L 13 21 7 11 13
M 13 13 15 13 14
N 18 10 13 16 14
O 12 8 16 19 10
Exercice 7 :
Trouvez l’affectation optimale des moyens A, B, D, E et F aux taches K, L, M, N et O qui
minimise le coût total.
A B C D E
K 17,5 15 9 5,5 12
L 16 16.5 10.5 5 10.5
M 12 15,5 14,5 11 5,5
N 4,5 8 14 17,5 13
O 13 9,5 8 ,5 12 17,5

KHOUKHI SAADIA