Cours de Fondements de Recherche Opérationnelle

Loading...
Thumbnail Image

Date

2024-12-01

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