Scribd
Importer
104 vues2 pages

FM Prog-Linéaire

Ce module présente la programmation linéaire avec 12 heures de cours et 9 heures de TP/TD sur 30 heures au total. Les étudiants apprendront à formuler et résoudre des programmes linéaires de manière graphique et algébrique ainsi que leur dualité.

Transféré par

slo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
104 vues2 pages

FM Prog-Linéaire

Ce module présente la programmation linéaire avec 12 heures de cours et 9 heures de TP/TD sur 30 heures au total. Les étudiants apprendront à formuler et résoudre des programmes linéaires de manière graphique et algébrique ainsi que leur dualité.

Transféré par

slo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 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