Examen de rattrapage | Recherche oprationnelle Dure : une heure

Exercice 1 Un grant d'un restaurant souhaite renouveler l'quipement de son tablissement. Il a besoin au moins de 90 tables, 240 chaises et 240 assiettes. Une premire entreprise de vente lui propose un lot A comprenant 2 tables, 4 chaises et 8 assiettes. Le prix de ce lot est de 200 UM. Une deuxime entreprise lui propose un lot B comprenant 3 tables, 12 chaises et 6 assiettes. Le prix de ce lot est de 400 UM. Les donnes ci-dessus sont rsumes dans le tableau suivant : Lot A 2 4 8 200 Lot B 3 12 6 400 Besoins 90 240 240

Tables Chaises Assiettes Prix (UM)

1. En utilisant la mthode graphique, dterminer le nombre de lots A, ainsi le nombre de lots B acheter pour avoir une dpense minimale. 2. Quelles sont les contraintes satures et les contraintes non satures ? Justifiez votre rponse. Exercice 2 Un ptissier dsire confectionner des gteaux en chocolat. Il dispose de 18 kg de cacao, de 8 kg de noisettes et de 14 kg de lait. Il a deux spcialits : des gteaux de type 1 et des gteaux de type 2. Un gteau de type 1 ncessite 1 kg de cacao, 1 kg de noisettes et 2 kg de lait. Un gteau de type 2 ncessite 3 kg de cacao, 1 kg de noisettes et 1 kg de lait. Le ptissier fera un profit de 20 UM en vendant un gteau de type 1 et de 30 UM en vendant un gteau de type 2. Les donnes ci-dessus sont rsumes dans le tableau suivant :

Cacao Noisettes Lait Prix (UM)

Gteau 1 1 1 2 20

Gteau 2 3 1 1 30

Disponibilits 18 8 14

La question que se pose le ptissier est la suivante : combien de gteaux de type 1 et de gteaux de type 2 doit-il fabriquer pour raliser le plus grand bnfice possible ? 1. Rsoudre ce problme par la mthode du simplexe. 2. Pour raliser le bnfice maximal, le ptissier doit-il utiliser toutes les quantits disponibles en cacao, en noisettes et en lait ? Justifiez votre rponse.