Suptem- Safi Année Universitaire : 2011-2012
G.I – 3eme année Recherche opérationnelle
Série de TD 2
Exercice 1. A- La SAGESSE et FAVELEY est spécialisée dans le transport de marchandises palettisées. Une analyse de l’organisation et des coûts vous a permis de relever les éléments suivants :
- Le transport des palettes est effectué par des véhicules dont le cubage est de 90 m3. Trois catégories de palettes sont susceptibles d’être utilisées : - PAL1 dont le volume est de 1 m3 ; -PAL2 dont le volume est de 2 m3 ; - PAL3 dont le volume est de 3 m3 .
- Les coûts d’assurance d’une palettes sont respectivement 15 F pour PAL1, 21 F pour PAL 2 et 30 F pour PAL3. La société désire que les coûts d’assurance ne dépassent pas le budget de 1260 F.
- La plate-forme destinataire permet de décharger de façon indistincte des PAL1, des PAL2 ou PAL3 et possède une capacité totale de 84 palettes.
-Chaque palette transportée permet de réaliser, toutes charges déduites, une marge unitaire sur coût variable de 87 F pour PAL 1, 147 F pour PAL 2 et 258 F pour PAL3.
- Les formes de véhicules et des palettes sont compatibles sans perte d’espace pour toute combinaison des types de palettes. L’entreprise cherche à optimiser le chargement de ses véhicules pour obtenir une marge maximale de cette activité. 1- Déterminer la solution optimale. B- Chaque camion de la SAGESS et FAVELY présentée précédemment doit contenir au moins 5 palettes de type PAL2 et au moins 10 palettes de type PAL3. 2- Déterminer la solution optimale.

Exercice 2. Un comité d’entreprise organise un voyage en car. Il y a 425 personnes et 9500 Kg de bagages à transporter. Trois types de cars sont envisageables. Les caractéristiques unitaires sont résumées dans le tableau suivant : | Luxe |