Vous êtes sur la page 1sur 2

Exemple (Pierre -Le marchand de fruits) Un marchand de fruits distribue ses produits divers supermarchs de la place.

. Son carnet de commande pour la semaine prochaine forcera livrer au moins 200 caisses doranges, 100 caisses de citrons, au plus 200 caisses de tangerines. La capacit de chargement du camion est fix 800 de tangerines. Les caisses occupent des places des proportions diffrentes. xo = nombre de caisses doranges dans le chargement. Xc = nombre de caisses citrons dans le chargement. xt = nombre de caisses de tangerines dans le chargement. Max Z = 6xo + 5xp + 10xt Sous les contraintes : (1) xo > 200 (2) (3) (4) xc > 100 xt < 200 0,75x0 + 1,5xp + xt < 800 (revenu $) (commandes doranges) (commandes de citrons) (demande de tangerines) (capacit de chargement du camion) (non ngativit)

x0 , xp , xt > 0 Tableau final de ce modle BASE coeff 0 5 10 6 var e1 Xc xt Xc zj cj - zj 6 x0 0 0 0 1 6 0 5 Xc 0 1 0 0 5 0 10 xt 0 0 1 0 10 0 0 e1 1 0 0 0 0 0 0 e2 2 -1 0 2 7 -7

0 e3 -1,333 0 1 -1,333 2 -2

0 e4 1,333 0 0 1,333 8 -8 6100 VALEUR 400 100 200 600

Recherche Oprationnelle
Page
1/2

Wadnerson Boileau Ing./Web Developer/SAS Certified

Questions

Question 1) Comment Il devrait rpartir son chargement de faon avoir un profit optimal?
Question 2) Quel est le profit optimal que Pierre peut esprer retirer de ce chargement?

Question 3) Transportera t-il plus de citrons que ce que lui imposait le carnet de commandes ?

Question 5) Le marchand rvise la baisse la demande de tangerines et rduit de 9 caisses la quantit maximale de tangerines quil pense pouvoir couler par 12 caisses doranges. Quel sera limpact de cette modification sur son profit? Question 6) Si le marchand disposait dun camion pouvant contenir 1100 caisses de tangerines, comment rpartirait-il sa charge? Quel serait alors son profit?

Question 7) Quel profit devrait rapporter une caisse de citron pour que le marchand envisage den rapporter plus de 100 caisses? Question 8) Aura t-il despace disponible pour transporter 5 caisses de tangerines de plus

Recherche Oprationnelle
Page
2/2

Wadnerson Boileau Ing./Web Developer/SAS Certified