Cours de Fondements de Recherche Opérationnelle
Loading...
Date
2024-12-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Mouloud Mammeri
Abstract
Ce cours est destiné aux étudiants de deuxième année de la filière des sciences de gestion (semestre 4). Le contenu de cette matière est déterminé conformément aux recommandations de la CPND de l’année 2022. C’est un cours qui relève de l’unité d’enseignement méthodologique.
L’objectif de ce cours est de fournir à l'étudiant certaines techniques directrices utilisées par la recherche opérationnelle (programmation linéaire) pour résoudre des problèmes dans l'entreprise et Il vise également à concilier en les objectifs de l’entreprise et ses les contraintes.
Globalement, la Recherche Opérationnelle s’intéresse aux problèmes comminatoires où il s’agira d’optimiser une fonction en tenant compte d’un ensemble de contraintes.
Le contenu de cette matière est structuré autour de cinq chapitres successifs. Le premier porte sur la présentation de la Programmation linéaire. Le second chapitre aborde la résolution d’un programme linéaire par le méthode géométrique (n=2). Le troisième chapitre traite de la méthode du simplexe, qui est une procédure algébrique de résolution d’un PL. Le quatrième chapitre aborde la dualité en PL et l’analyse post-optimale. Enfin, le cinquième chapitre traite des problèmes de transport, qui sont des problèmes particuliers de la PL. A la fin de chaque chapitre, une série d’exercices est proposée parfois avec de solutions
Description
Keywords
Recherche opérationnelle, Programmation linéaire, Méthode graphique, Méthode de Simplexe, Dualité, Problème de transport
Citation
Filière : Sciences de Gestion