Documente Academic
Documente Profesional
Documente Cultură
Option : Gestion
Semestre 6
Op Recherche Oprationnelle
Travaux Dirigs
Programmation Linaire
La Rsolution Graphique
Charg des TD
Charkaoui Abdelkabir a.charkaoui@ucam..ac.ma
Anne universitaire
2007-2008
La Rsolution Graphique
X2
Reprsentation de droite associe la Premire Contrainte et de la zone dAdmissibilit relative la Premire Contrainte
Exemple 1
Premire tape
(0,40)
40
X2 2X 1 =-
Max Z : 1000x1 + 1200x2 10x1 + 5x2 <= 200 2x1 + 3x2 <= 60 x1 <= 34
Droits dauteur rservs. Copyright a.charkaoui@ucam.ac.ma 2008
30
x2 <= 14
0 +4
20
10
10
(20,0)
20
30
40
50
X1
La Rsolution Graphique
X2
Reprsentation des autres droites Exemple 1 associe aux Contraintes et Deuxime tape dfinition de la zone dadmissibilit du Programme Linaire Max Z : 1000x1 + 1200x2
X2 = 34
(0,40)
40
X2
2X 1 =-
30
0 +4
(0,20)
20
10
-2 /3 X
20
10
(20,0)
20
30 (30,0)40
50
X1
La Rsolution Graphique
X2
Reprsentation de Fonction conomique et de la Solution du Programme Linaire
Exemple 1
Troisime tape
Max Z : 1000x1 + 1200x2 40 10x1 + 5x2 <= 200 2x1 + 3x2 <= 60 x1 <= 34 x2 <= 14
Droits dauteur rservs. Copyright a.charkaoui@ucam.ac.ma 2008
30
20
ax M
(X1*,X2*) = (15,10)
10 x 00
1
10
12 x 00
2
Z
0
t en i ev d
+ =
10
20
30
40
50
X1
On se propose dans le cadre de cet Exemple de rsoudre, via la mthode Graphique, un Programme Linaire de Minimisation et dont les contrainte sont des inquations de diffrentes sens.
Min(Z) : 3X1 + 4X2 X1 + X2 >= 9
Sous Contraintes
La Rsolution Graphique
X2
Reprsentation Graphique de la Zone dAdmissibilit
Min(Z) : 3X1 + 4X2 X1 + X2 >= 9 X1 - X2 <= 9
X1 = 3
Exemple 2
Premire tape
15
X1 et X2 sont positifs
10
X2 = -X
X2 = -1/ 3X 1 1 7/3
X2
-X
10
15
20
X1
+ 9
La Rsolution Graphique
X2
Solution Optimale
Min(Z) : 3X1 + 4X2 X1 + X2 >= 9 X1 - X2 <= 9 X1 + 3X2 >= 17 X1 >= 3 X2 <= 10
Exemple 2
Deuxime tape
15
10
B(3,10)
X1 et X2 sont positifs
C(19,10) A(3,6)
Droits dauteur rservs. Copyright a.charkaoui@ucam.ac.ma 2008
5 E(5.4) D(11,2)
10
15
20
X1