Beruflich Dokumente
Kultur Dokumente
m
e
n
t
s
d
e
T
D
s
u
r
l
a
R
e
c
h
e
r
c
h
e
O
p
r
a
t
i
o
n
n
e
l
l
e
s
o
n
t
D
i
s
p
o
n
i
b
l
e
s
S
u
r
l
e
s
i
t
e
w
w
w
.
a
c
h
a
r
k
a
o
u
i
.
c
o
m
Universit Cadi Ayyad Marrakech
Facult des Sciences Juridiques Economiques et Sociales
2008 2009
Semestre 6 Option : Gestion
Recherche Oprationnelle
Recherche Oprationnelle 2 CHARKAOUI Abdelkabir
Modlisation dun Programme Linaire 2008-2009 a.charkaoui@ucam.ac.ma
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.
TAF :
Donner le Programme linaire dans les deux cas suivants :
- Les techniciens de contrle travail en srie
- Les techniciens de contrle travail en parallle.
Exercice -5- (Contrle 2007-2008)
Pour produire des pices de fonte, une entreprise dispose dune fonderie et dun atelier de
mcanique.
Pour la fonderie Pour latelier
pour les pices de type 1 6 tonnes chaque heure 12 tonnes chaque heure
pour les pices de type 2 5 tonnes chaque heure 15 tonnes chaque heure
Nous disposons de 100 min de
temps duvre pour la fonderie
Nous disposons de 45 min de
temps duvre pour latelier
La consommation en nergie et les recettes par tonne sont donnes dans le tableau suivant :
Energie Recette par tonne
Une tonne de pices de type 1 14 kW/h 2000 dh
Une tonne de pices de type 2 30 kW/h 3000 dh
Quantits disponibles 210 kW/h -
TAF :
Modliser le problme.
Exercice -6- (Contrle 2007-2008)
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.
Armoire Table Disponible
Chne 4 5 210
Pin 5 2,5 180
Noyer 6 5 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.
a
.
c
h
a
r
k
a
o
u
i
@
u
c
a
m
.
a
c
.
m
a
D
e
s
C
o
m
p
l
m
e
n
t
s
d
e
T
D
s
u
r
l
a
R
e
c
h
e
r
c
h
e
O
p
r
a
t
i
o
n
n
e
l
l
e
s
o
n
t
D
i
s
p
o
n
i
b
l
e
s
S
u
r
l
e
s
i
t
e
w
w
w
.
a
c
h
a
r
k
a
o
u
i
.
c
o
m