Problème du TD 1 Recherche Opérationnelle, Troisième année
2023-2024 (Dr Tangwa)
Exercice 1 :
Face à la forte demande en pâtisserie à l'occasion des anniversaires, la pâtisserie Dara,
spécialisée dans la conception de gâteaux, compte mélanger quatre qualités de farine pour
produire trois marques différentes de gâteaux afin de répondre à certaines demandes
particulières Les quatre qualités de farine coûtent respectivement 750, 950, 1 050 et 1 000 MU
par kg La quantité annuelle de farine fournie est respectivement de 1 500, 2 500, 3 500 et 4 500
kg Elle vend les trois différentes marques de gâteaux aux prix de gros de 13 000 MU, 18 000 MU
et 30 000 MU par pièce, respectivement Voici les restrictions de mélange qui doivent être
respectées par Dara
La farine de qualité 1 ne devrait pas constituer plus de 45 pour cent de la marque du gâteau
La farine de qualité 2 doit constituer au moins 50 pour cent de la marque de gâteau 1 et pas plus
de 30 % de la marque de gâteau 3 La farine de qualité 3 doit constituer exactement 25 pour cent
de la marque de gâteau 1
La farine de qualité 4 doit constituer au moins 55 % du gâteau de marque 3 et aucun plus de 25
% de la marque de gâteau 1 L'objectif est de déterminer le nombre de kg pour chaque type de
farine qui doit être utilisé dans la cuisson de chaque marque de gâteau afin de maximiser le
profit annuel
Traduit par KEV 😍 L'ENVOYER DE DIEU 1
Formulez ceci comme un modèle de programmation linéaire des pâtisseries Dara, en définissant
soigneusement vos variables de décision
Exercice 2 :
Un responsable des opérations tente de déterminer un plan de production pour la semaine
prochaine Il existe trois produits (disons P, Q et R) à produire à l'aide de quatre machines
(disons A et B, C et D) Chacune des quatre machines exécute un processus unique Il existe une
machine de chaque type et les identifiants de disponibilité de chaque machine sont indiqués
dans le tableau Les temps de traitement unitaires pour chaque machine sont indiqués dans le
tableau ci- dessous
Temps de traitement unitaire (min)
Machines Produit P Produit Q Produit R Disponibilité
(minutes)
A 20 10 10 2400
B 12 28 16 2950
C 15 6 16 1400
D 10 15 0 3200
Total traitement 57 59 42 9950
Traduit par KEV 😍 L'ENVOYER DE DIEU 2
Les revenus unitaires et les ventes maximales pour la semaine sont indiqués dans le tableau
suivant Le stockage d'une semaine sur l'autre n'est pas autorisé
Articles Produit P Produit Q Produit R
Revenu par unité (mu) 90 100 70
Coût par unité 45 40 20
Ventes maximales 100 40 60
Travail à accomplir : nous recherchons ici la gamme de produits "optimale", c'est- à- dire la
quantité de chaque produit qui devrait être fabriquée au cours de la semaine en cours afin de
maximiser les profits Formulez ceci sous forme de LP
Exercice 3 :
Miss W Wu mélange quatre qualités de farine pour produire trois marques différentes de
gâteaux destinés à la vente Les quatre qualités de farine coûtent respectivement 700, 850, 750
et 950 MU par kg La quantité annuelle de farine fournie est respectivement de 5 000, 7 000, 8
500 et 1 000 kg Elle vend les trois différentes marques de gâteaux aux prix de gros de 12 000
MU, 15 000 MU et 28 000 MU par pièce, respectivement
Les restrictions de mélange suivantes doivent être respectées par Miss W Wu La farine de
qualité 1 doit constituer exactement 35 pour cent de la marque de gâteau 2 La farine de qualité
2 doit constituer au moins 10 pour cent de la marque de gâteau 1 et pas plus de 40% de la
marque de gâteau 3 etl a farine de qualité 3 devrait constituer exactement 25 pour cent de la
marque de gâteau 3
La farine de qualité 4 doit constituer au moins 15 % du gâteau de marque 3 et pas plus de 40 %
Traduit par KEV 😍 L'ENVOYER DE DIEU 3
du gâteau de marque 1
L'objectif est de déterminer le nombre de kg pour chaque type de farine qui doit être utilisé dans
la cuisson de chaque marque de gâteau afin de maximiser le profit annuel Formulez- le sous la
forme d'un modèle de programmation linéaire, en définissant soigneusement vos variables de
décision
Exercice 4
Un vétérinaire produisant des aliments pour porcs d'âges différents mélange quatre ingrédients
différents (A, B, C et D) afin de fabriquer deux types d'aliments Pour améliorer la croissance et la
santé des porcs, les mesures suivantes: les restrictions nutritionnelles doivent être respectées
Produit I :
Pas plus de 20 % de A
Pas plus de 30 % ou moins de 20 % de B
Il n'y a pas moins de B qu'il n'y en a de A
Pas moins de 20 % de C
Traduit par KEV 😍 L'ENVOYER DE DIEU 4
Produit II :
Pas moins de 50 % de A Pas plus de 15 % de B
La quantité de B doit être inférieure ou égale à A Pas moins de 15 % de D
Le coût de A, B, C et D est respectivement de 500 MU, 600 MU, 550 MU et 750 MU par kg, et
l'approvisionnement disponible pour ces ingrédients est respectivement de 150, 250, 350 et 450
kg
Définissez soigneusement les variables de décision dans un tableau et formulez le problème LP
pertinent pour minimiser les coûts
Traduit par KEV 😍 L'ENVOYER DE DIEU 5