Recherche Opérationnelle

La Programmation Linéaire - Cours - Exercices corrigés

Le but de ce cours est de maîtriser les méthodes de la Recherche Opérationnelle (R.O) en définissant le modèle d’optimisation linéaire qui est propre à chaque problème étudié et en résolvant le problème par la méthode numérique du simplexe en Programmation Linéaire (P.L) ou par la méthode graphique dans les cas 1D, 2D, 3D et éventuellement 4D (problèmes qui font intervenir le temps comme 4ème variable) pour déterminer le meilleur choix possible qui satisfait les exigences optimales en respectant certaines contraintes régionales d’égalité et / ou d’inégalité.Ce livre est destiné pour être utilisé comme un cours de Recherche Opérationnelle.

Il contient les définitions de base nécessaires à la définition d’un problème d’optimisation linéaire.

Il introduit la façon mathématique d’écrire un modèle d’optimisation pour faciliter la résolution et éviter la confusion entre fonction objective et équations de liaisons.

La présentation résumée des exercices de ce recueil est proposée aux étudiants dans le cadre des travaux dirigés en rappelant qu’un tableau des solutions possibles d’un exercice par la méthode numérique du simplexe résume les calculs qui peuvent être faits manuellement.