Académique Documents
Professionnel Documents
Culture Documents
Modelisation D Un Programme Lineaire Serie N1 2009
Modelisation D Un Programme Lineaire Serie N1 2009
Semestre 6
Option : Gestion
Recherche Oprationnelle
Modlisation
Srie N 1
Produit
Matire premire
Main duvre
A
4 kg
2h
B
2 kg
h
C
1 kg
3h
Le profit unitaire pour les produits A, B et C est respectivement 6 dh, 2 dh et 4 dh. On dispose
chaque semaine de 6000 kg de matires premires et de 4000 h de main duvre. Par ailleurs, de
la capacit limite dentreposage est de 2500 units par semaine tous produits confondus.
TAF :
Donner le Programme Linaire pour rsoudre ce problme.
Exercice -2Une Entreprise fabrique deux produits quelle dsir vendre aux USA. Le Produit A rapporte 400
dh/Kg et le produit B rapporte 600 dh/kg.
Ayant des moyens financiers limits, la socit ne peut affrter quun seul avion. Celui-ci ne peut
transporter que 50 000 kg et a un volume de 2 000 m3.
Le produit A a un volume de 0.032 m3 par kg ; le produit B a un volume de 0.1 m3 par kg.
TAF :
Le responsable vous demande de laider modliser le problme.
Exercice -1-
Exercice -3Pour lalimentation de btail dune exploitation de 1000 ttes, il faut chaque jour les lments
suivant (par animal) : X=0.10, Y=0.14, Z=0.15, T=0.24
Ces lments sont prsents dans les aliments A et B (par quintal) avec les compositions
suivantes :
X
Y
Z
A
10%
20%
30%
B
35%
20%
15%
A et B sont achets 500 dh le quintal pour A et 800 dh le quintal pour B.
T
40%
30%
a.charkaoui@ucam.ac.ma
TAF :
Modliser ce Problme
2
2008-2009
CHARKAOUI Abdelkabir
a.charkaoui@ucam.ac.ma
Semestre 6
Option : Gestion
Recherche Oprationnelle
Cette fabrication utilise une machine-outil unique disponible 200 heures par mois.
Le bnfice unitaire pour larticle A est de 60 dh par unit, pour B de 40 dh par unit et de 80
dh par unit pour C.
Ces objets sont vendus en totalit un grossiste, on a observ quon ne pouvait couler, par mois,
plus de 4 900 objets de type A, ni plus de 5 400 objets de types B, ni plus de
2 000 objets de type C.
Dautre part chaque objet doit tre vrifi avant de sa commercialisation, une quipe de trois
techniciens est charge de cette mission ; chaque technicien travail 170 heure par mois, la
vrification dun objet du type A prends 4 minutes, du type B 3 minutes et de types C 2 minutes.
Donner le Programme linaire dans les deux cas suivants :
- Les techniciens de contrle travail en srie
- Les techniciens de contrle travail en parallle.
Pour la fonderie
Pour latelier
La consommation en nergie et les recettes par tonne sont donnes dans le tableau suivant :
Energie
14 kW/h
30 kW/h
210 kW/h
2000 dh
3000 dh
-
TAF :
TAF :
Modliser le problme.
Chne
Pin
Noyer
Armoire
Table
Disponible
4
5
6
5
2,5
5
210
180
240
TAF :
Combien darmoires et de tables cet artisan doit-il fabriquer pour rendre son gain maximum si il
gagne 1000 dh par armoire et 900 dh par table.
Recherche Oprationnelle
Modlisation dun Programme Linaire
2
2008-2009
CHARKAOUI Abdelkabir
a.charkaoui@ucam.ac.ma
a.charkaoui@ucam.ac.ma
Un bniste fabrique des tables et des armoires avec trois sortes de bois: chne, pin et noyer.
Dans le tableau suivant, on donne le nombre de mtres carrs de bois ncessaire la fabrication
de chaque type de meubles et le nombre de mtres carrs de bois disponible.