Vous êtes sur la page 1sur 2

Module 

: Programmation
linéaire 

Code Cours TP/TD HNE

MS-09 12 h 9h 30 h

Responsable Module  Sifi Sami

Unité pédagogique  Mathématique

Unité d’enseignement  INFROC0004

Pré requis  TICMTI1021

Mode d’évaluation :
La moyenne de ce module est calculée comme suit :

Moyenne = Contrôle Continu*40%+Examen*60%

Le contrôle continu : La moyenne des Travaux pratiques présentiels et des Travaux individuels non
présentiels.
Acquis d’apprentissage :

À la validation de ce module, l’étudiant sera capable de :


 Formuler un programme linéaire modélisant un problème d’optimisation.
 Résoudre graphiquement un programme linéaire à deux variables de décision.
 Appliquer la méthode du simplexe pour la résolution d’un programme linéaire.
 Faire le lien entre la solution algébrique et la solution géométrique.
 Formuler le  dual d’un programme linéaire (primal).
 Identifier l’utilité de la transformation primal/Dual sur la plan de l’interprétation économique et de
la résolution d’un programme linéaire.
 Utiliser un « Solver » pour résoudre des programmes linéaires de grande taille.

Contenu détaillé

Modélisation

- Exemples de modélisation avec variables réelles, entiers et binaires.

Résolution graphique d’un programme linéaire à deux variables

- Résolution graphique d’un programme linéaire.


- Analyse des propriétés algébriques de la solution optimale.
Résolution algébrique d’un programme linéaire 
- La méthode simplex.
- La méthode du Branch and Bound pour la résolution des programmes linéaires en nombres entiers
et binaires.

Dualité
- Construction du problème Dual.
- Théorème des écarts complémentaire.

Etude de cas et résolution moyennant un «  Solver  »

Textbook : Recherche opérationnelle et applications, Bernard Foltz, 2012-


2013.
Lien : http://homepages.ulb.ac.be/~bfortz/ro.pdf
Références bibliographiques : INTRODUCTION TO OPERATIONS RESEARCH. Modeling and Solution,
2001. FREDERICK S. HILLIER, GERALD J. LIEBERMAN. Disponible à la
bibliothèque de ESPRIT.

Vous aimerez peut-être aussi