Universit Cadi Ayyad Marrakech

Facult des Sciences Juridiques Economiques et Sociales

2008 2009
Semestre 6 Option : Gestion
Recherche Oprationnelle

Recherche Oprationnelle 2 CHARKAOUI Abdelkabir
Rsolution Mthode des Tableaux 2008-2009 a.charkaoui@ucam.ac.ma
Rsolution
Mthode des Tableaux
Srie N 3


Exercice -11-
Il sagit dune entreprise de fabrication de chssis qui envisage la production de deux
nouveaux modles au moyen des capacits de ses trois ateliers. Il sagit respectivement
dun chssis en aluminium et dun chssis en bois. Le premier produit ncessite le
passage dans le premier atelier pour fabriquer le cadre en aluminium et dans le
troisime atelier o le verre est mont sur le chssis. Tandis que le second produit
ncessite le passage dans le deuxime atelier pour fabriquer le cadre en bois et dans le
troisime atelier o le verre est mont sur le chssis. Les marges unitaires, les temps de
fabrication de chacun des produits dans chacun des ateliers ainsi que les capacits
hebdomadaires de ces ateliers sont donnes au tableau suivant :

Produit 1 Produit 2 Capacit Disponible
(heures/semaine) (heures/semaine) (heures/semaine)
Atelier 1 1 0 4
Atelier 2 0 2 12
Atelier 3 3 2 18
Marge 3dh 5dh
TAF :
1. Modliser le problme sous forme de programme linaire.
2. Rsoudre le programme linaire par la mthode graphique.
3. Rsoudre le programme linaire par la mthode des Tableaux.

Exercice -12-
Un artisan fabrique deux articles A et B ncessitant chacun deux oprations : un
usinage et un traitement thermique. Le produit A subit un usinage dune heure et un
traitement thermique de 3h. B subit un usinage de 2h et un traitement thermique de 3h.
De plus, 2kg de matire premire entrent dans la composition de A et 1kg dans celle de
B. La fabrication de B se termine par un travail de finition qui dure 1h.
Toutes les 3 semaines, lartisan dispose de latelier dusinage pendant 80h et du four
pendant 150h. De plus, pendant cette priode, il ne peut pas consacrer plus de 35h au
travail de finition ni stocker plus de 80kg de matire premire.
Quelles quantits de A et B lartisan doit-il fabriquer pendant cette priode si la marge
bnficiaire est de 30 dh pour larticle A et de 20 dh pour larticle B.

TAF :
1. Modliser le problme sous forme de programme linaire.
2. Rsoudre le programme linaire par la mthode graphique.
3. Rsoudre le programme linaire par la mthode des Tableaux.
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

Universit Cadi Ayyad Marrakech
Facult des Sciences Juridiques Economiques et Sociales
2008 2009
Semestre 6 Option : Gestion
Recherche Oprationnelle

Recherche Oprationnelle 2 CHARKAOUI Abdelkabir
Rsolution Mthode des Tableaux 2008-2009 a.charkaoui@ucam.ac.ma
Exercices Libres Exercices Libres Exercices Libres Exercices Libres

Exercice -13-








Exercice -14-








Exercice -15-







Exercice -16-









Elment de rponse
Ex 13 Ex 14 Ex 15 Ex 16
M= 25 230,7692
X
1
= 24,615
X
2
= 113,846
T = 172 000
X
1
= 10 400
X
2
= 3 200
X
3
= 800
Q = 10,5
X
1
= 2,5
X
2
= 1,5
X
3
= 0
H = 147
X
1
= 3 X
2
= 0
X
3
= 7 X
4
= 0

Max (T) : 10X
1
+ 15X
2
+ 25X
3

X
1
+ 2X
2
+ 4X
3
<= 20 000
X
1
+ X
2
+ 3X
3
<= 16 000
X
i
>= 0
3X
1
+ 5X
2
+X
3
<= 48 000
S/C
Max (M) : 100X
1
+ 200X
2
X
1
+ X
2
<= 150
4X
1
+ 3X
2
<= 440
X
1
<= 90
X
1
et X
2
sont positifs
X
1
+ 4X
2
<= 480
S/C
Max (Q) : 3X
1
+ 2X
2
+ 4X
3

X
1
+ X
2
+ 2X
3
<= 4
2X
1
+ 3X
3
<= 5
X
i
>= 0
2X
1
+ X
2
+ 3X
3
<= 7
S/C
Max (H) : 7X
1
+ 9X
2
+ 18X
3
+ 17X
4

2X
1
+ 4X
2
+ 5X
3
+ 7X
4
<= 42
X
1
+ X
2
+ 2X
3
+ 2X
4
<= 17
X
i
>= 0
X
1
+ 2X
2
+ 3X
3
+ 3X
4
<= 24
S/C
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