Vous êtes sur la page 1sur 18

Introduction à la

Recherche Opérationnelle

• RÈGLES DE TRANSFORMATION

• DUALITÉ
ALGORITHME DE SIMPLEXE
Règles de transformation

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 2


ALGORITHME DE SIMPLEXE
Règles de transformation

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 3


ALGORITHME DE SIMPLEXE
Règles de transformation

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 4


ALGORITHME DE SIMPLEXE
Règles de transformation

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 5


ALGORITHME DE SIMPLEXE (-X1 –X2 <= -6 )
Règles de transformation

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 6


ALGORITHME DE SIMPLEXE
Règles de transformation

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 7


ALGORITHME DE SIMPLEXE
Dualité

• Le dual du dual est le primal. (la transposée d’une


matrice transposée est la matrice initiale elle-même)

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 8


ALGORITHME DE SIMPLEXE
Dualité

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 9


ALGORITHME DE SIMPLEXE
Dualité

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 10


ALGORITHME DE SIMPLEXE
Dualité

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 11


ALGORITHME DE SIMPLEXE
Dualité

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 12


ALGORITHME DE SIMPLEXE
Dualité

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 13


ALGORITHME DE SIMPLEXE
Dualité

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 14


ALGORITHME DE SIMPLEXE
Dualité

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 15


ALGORITHME DE SIMPLEXE
Dualité

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 16


ALGORITHME DE SIMPLEXE
Dualité

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 17


ALGORITHME DE SIMPLEXE
Exemple particulier

 Transformation en Max

15/10/2019 16:08 Cours : Introduction à la Recherche Opérationnelle 18