TRAVAUX DIRIGES DE RECHERCHE OPERATIONNELLE : BTS1 IDA AGITELFORMATION
EXERCICE1
L’entreprise BIG LOGISTIK possède un atelier de montage composé de deux machines M1 et M2, qui
peuvent être pilotées alternativement par deux ouvriers A et B.
Chaque ouvrier doit travailler au moins cinq heures par jour, et pendant son travail, il fabrique des
articles à l’aide des machines avec un rendement qui lui est propre. On a noté dans le tableau ci-dessous,
les rendements horaires des ouvriers et sur la dernière ligne, les quantités minimum d’articles que
chaque machine doit fabriquer par jour.
Ainsi la 1ère ligne signifie qu’en une heure, l’ouvrier A fabrique 5 articles sur la machine M1, 3 articles
sur la machine M2, et son salaire horaire est de 400F.
Machines M1 M2 Salaire horaire
Ouvriers
A 5 3 400F
B 4 5 500F
Nombre minimum d’articles à fabriquer 75 50
Les dirigeants de BIG LOGISTIK souhaitent fabriquer chaque jour les quantités d’articles requises au
coût minimum des salaires.
T.A.F : 1) Ecrire la forme canonique d’un programme linéaire permettant de résoudre le problème.
2) Résoudre graphiquement ce programme linéaire.
EXERCICE 2
L’entreprise Samuroy fabrique et commercialise, entre autres, deux sortes de « Repro » :
- Des rames (x) de format 45×64.
- Des ramettes (y) de format 21×29,7.
Eléments variables de cout :
Rames (x) Ramettes(y)
Poids unitaire 11,8 kg 2,5 kg
Matières premières
Pâte à papier 12kg à 1F = 12F 3kg à 1F = 3F
Adjuvant 0,5kg à 2F = 1F 0,1kg à 2F = 0 ,2F
Main d’œuvre 0,5heure à 60F = 5minutes à 60F/h=
directe 30F 5F
Centre de production
Machine à papier 3 uo à 1F = 3F 0,5 uo à 1F = 0 ,5F
Découpeuse 8 uo à 2F = 16F 1 uo à 2F = 2F
Centre de 13F 2,3F
distribution
-Compte tenu des difficultés d’approvisionnements, l’entreprise ne pourra se procurer plus de
24000 tonnes de pâte à papier. Par contre, l’adjuvant se trouve en quantité illimitée.
- Compte tenu du personnel employé dans l’entreprise, le nombre d’heures total de main
d’œuvre directe ne pourra être supérieur à 700 000 heures.
- Compte ténu du marché, l’entreprise envisage de produire au moins 3 540 tonnes de rames et
au moins et au moins 12 800 tonnes de ramettes.
- L’entreprise peut les vendre au prix de 105 F HT la rame et 23F HT la ramette.
Vous devez aider l’équipe de travail à prendre une décision concernant les quantités à fabriquer
de chacun de ces deux produits pour maximiser le résultat.
1) Présenter le programme linéaire correspondant sous la forme canonique( le raisonnement se fera
dans l’unité retenue pour définir la contrainte : tonne et heure ).
2) Résoudre graphiquement le programme linéaire trouvé.
Echelle : Axe des x : 1cm pour 100 000 produits
Axe des y : 2cm pour 1million de produits.
