Академический Документы
Профессиональный Документы
Культура Документы
TD de Recherche Opérationnelle
Le mélange A doit contenir au moins 65% de l’huile H1 et au plus 25% de H3. Le mélange B
doit contenir au moins 35% de l’huile H1 et au plus 25% de H2. Pour des raisons
commerciales, la quantité totale de B ne doit pas dépasser la quantité totale de A.
Ecrire le PL qui correspond au problème de l’importateur : il s’agit de décider les quantités
respectives à fabriquer de chacun des produits A et B afin de maximiser les profits.
1. Donner les variables de décision du programme linéaire.
2. Ecrire les contraintes du programme linéaire
3. Ecrire la fonction objectif de maximisation de profit
Exercice 3 : Résolution
Un artisan chocolatier décide de confectionner des confiseries au chocolat. En réserves, il lui reste 90
kg de cacao, 40 kg de noisettes et 70 l de lait. Il a deux spécialités : le produit Extra et le produit
Sublime.
Une unité du produit Extra nécessite 1 kg de cacao, 1 kg de noisettes et 2 l de lait. Une unité du
produit Sublime nécessite 3 kg de cacao, 1 kg de noisettes et 1 l de lait. Il fera un profit de 400 DH en
vendant un produit Extra, et de 600 DH en vendant un produit Sublime.
Combien de produits Extra et Sublime doit-il fabriquer pour faire le plus grand bénéfice possible ?
1. Ecrire le programme linéaire :
a. Déterminer les variables de décision
b. Ecrire les contraintes de disponibilité des matières
c. Donner l’expression du profit
2. Résoudre le PL ainsi écrit par la méthode graphique :
a. Faire le graphique
b. Donner la solution optimale ainsi que le profit maximal qui lui correspond
3. Résoudre le même PL par la méthode simplexe des tableaux
4. A partir du dernier tableau :
a. Définissez la notion de ressource abondante
b. A-t-on une ressource abondante ? si oui laquelle ?
c. Quel est le profit unitaire espéré, associé aux noisettes ?
Exercice 4 : Modélisation d’une production à partir de lots
Une grande entreprise propose à un sous-traitant de fabriquer trois produits P1 P2 et P3. Elle s’engage
à acheter au sous-traitant tout ce qu’il produira dans la limite de 100 unités de P1, 150 unités de P2 et
200 unités de P3 à un prix unitaire unique de 1500Dh. Ces produits sont fabriqués à partir de trois
matières premières A, B et C : les différentes quantités nécessaires par produit sont comme suit :
Produits / Matière A B C
P1 3 5 2
P2 4 2 3
P3 1 2 5
Par exemple pour fabriquer une unité de P1 il faut 3 unités de A, 5 unités de B et 2 de C. Le sous-
traitant ne peut acheter la matière que par lots. Deux types de lots sont disponibles. Les
compositions ainsi que les prix d’achat sont :
Ecrire le programme linéaire qui décide le plan de transport entre les différents dépôts
vers les cinq magasins au moindre coût.
1. Donner les variables de décision du programme linéaire.
2. Ecrire les contraintes du programme linéaire et la fonction objectif.
Exercice 8 : Modélisation de contraintes logiques
On suppose le problème de choix d’investissement parmi 7 types d’actions différentes {1, 2
,…, 7}. Utilisez des variables binaires pour modéliser les contraintes suivantes :
i) Vous ne pouvez investir dans les 7 types ensembles.
iv) L’investissement 4 ne peut être choisi que si le type 2 est choisi aussi.
vi) Vous devez choisir soit au moins un type parmi (1 2 3) soit au moins deux types parmi (2
4 5 6)