Sommaire

Introduction i

Chapitre 1 : Formulation d’un programme linéaire (PL) 1

I. Introduction 1
II. Les conditions de formulation d’un PL 1
III. Les étapes de formulation d’un PL 1
IV. Présentation théorique 2
V. Exemples de formulations d’un PL 3

Chapitre 2 : Résolution graphique du Programme Linéaire 10

I. Introduction 10
II. Système d’axes 10
III. Représentation graphique des contraintes 11
IV. Représentation de la fonction objectif 12
V. Recherche de la solution optimale 13
a. Résolution graphique 13
b. Résolution par énumération 14
VI. Exemples 14
VII. Analyse de sensibilité 16

Série d’exercices 1 : Formulation de problèmes sous forme de programmes

linéaires et résolution graphique

Chapitre 3 : La méthode du Simplexe 18

I. Introduction 18
II. Mise sous forme standard 18
III. Revue algébrique de la méthode du simplexe 19
IV. La méthode des tableaux 23
V. Résumé de la procédure de la méthode du simplexe (dans le cas d’un
problème de maximisation sous contraintes  et avec un second membre positif) 32
VI. Exemple 33

Série d’exercices 2 : Résolution de programmes linéaires par la méthode de

Simplexe

Chapitre 4 : Dualité 36
I. Introduction 36
II. Dualité 40

Cours de Recherche opérationnelle 3éme année GEM i

 a. Définition 40
b. Propriétés et signification économique du programme dual 43

Série d’exercices 3 : Dualité 43

Références bibliographiques

Recueil des travaux dirigés et sujets d’examens

Cours de Recherche opérationnelle 3éme année GEM ii