Académique Documents
Professionnel Documents
Culture Documents
opérationnelle
Pr.
Abdessamad
Kamouss
49
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Recherche Opérationnelle
Méthode graphique
Méthode du simplexe
R.O.
Solution de base
Simplexe Partie 2: Programmation Linéaire P.L
Cycle Ingénieur
ENSAM Casablanca
Summary
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
80
1 Modélisation et P.L.
Modélisation et Notions de bases
P.L.
Notions de bases Quelques exemples de programmes linéaires
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
2 Résolution d’un PL
Méthode du simplexe
Solution de base
Méthode graphique
Simplexe Méthode du simplexe
Solution de base
Simplexe
PLS - Solution de base
Recherche
opérationnelle
Considérons un PL dans sa forme standard qui sera noté (PLS=) :
Pr. n
Abdessamad
Kamouss
Maximiser z(x1 , x2 , ..., xn ) = ∑ cj xj
81
j=1
Modélisation et
a11 x1 + a12 x2 + ... + a1n xn ± e1 = b1
a 21 x1 + a22 x2 + ... + a2n xn ± e2 = b2
P.L.
Notions de bases
......................
Quelques exemples de
Sous les contraintes
programmes linéaires
......................
Résolution d’un
PL
a x + am2 x2 + ... + amn xn ± em = bm
m1 1
Méthode graphique
x1 , x2 , ..., xn ∈ R+
Méthode du simplexe
Solution de base
Simplexe
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss Définition (Solutions de base)
82
Modélisation et
Une solution (x1 , x2 , ..., xn , e1 , e2 , ..., em ) vérifiant les m contraintes
P.L.
Notions de bases
de (PLS=) est dite solution de base de (PLS=) si au moins
Quelques exemples de
programmes linéaires
(n0 − m) de ses variables sont égales à 0.
Résolution d’un Les variables fixées à zéro sont appelées variables hors base et
PL
Méthode graphique
les autres variables en base.
Méthode du simplexe
Solution de base
Simplexe Définition (Solutions de base admissible)
Une solution de base dont tout les coordonnées sont non
négatives est dite solution de base admissible de (PLS=).
PLS - Bases et points extrêmes
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
83
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
PLS - Bases et points extrêmes
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
84
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
PLS - Bases et points extrêmes
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
85
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
PLS - Bases et points extrêmes
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
86
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
PLS - Bases et points extrêmes
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
87
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
PLS - Bases et points extrêmes
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
88
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
PLS - Bases et points extrêmes
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
89
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
PLS - Bases et points extrêmes
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
90
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
PLS - Bases et points extrêmes
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
91
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Simplexe-introduction
Recherche
opérationnelle
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
93
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Simplexe - illustration
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
94
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Simplexe - illustration
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
95
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Simplexe - illustration
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
96
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Simplexe - illustration
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
97
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Algorithme du simplexe par l’exemple
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
98
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Algorithme du simplexe par l’exemple
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
99
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Algorithme du simplexe par l’exemple
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
100
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Algorithme du simplexe par l’exemple
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
101
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Algorithme du simplexe par l’exemple
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
102
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Algorithme du simplexe par l’exemple
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
103
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Algorithme du simplexe par l’exemple
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
104
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Algorithme du simplexe par l’exemple
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
105
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe
Algorithme du simplexe par l’exemple
Recherche
opérationnelle
Pr.
Abdessamad
Kamouss
106
Modélisation et
P.L.
Notions de bases
Quelques exemples de
programmes linéaires
Résolution d’un
PL
Méthode graphique
Méthode du simplexe
Solution de base
Simplexe