Suivez-nous Twitter de l'UVHCPage facebook de l'UPHF

Unité d'enseignement : Programmation Linéaire et applications

» Licence Informatique

Crédits ECTS : 3
Volume horaire : 30 Heures

Langue d'enseignement Français

-Problèmes académiques en recherche opérationnelle -Variantes du problème de sac à dos -Variantes du problème d’affectation -Algorithme du simplexe -Spécialisation de l’algorithme du simplexe pour quelques problèmes particuliers

Compétences et savoirs enseignés

Plusieurs problèmes concrets issus de domaines divers peuvent être formulés comme des programmes linéaires et des programmes linéaires en nombres entiers. Le but de ce module est d'étudier la modélisation et les méthodes de résolution de ces problèmes, basées sur la programmation linéaire. Modéliser des problèmes pratiques sous forme d’un programme linéaire Implémenter efficacement l’algorithme du simplexe pour résoudre des problèmes particuliers

Références Bibliographiques

Jacquet-Lagreze, Éric. Programmation linéaire: modélisation et mise en oeuvre informatique. Economica, 1998. Hêche, Jean-François, Thomas M. Liebling, and Dominique De Werra. Recherche opérationnelle pour ingénieurs. Vol. 2. PPUR presses polytechniques, 2003.

Pré-requis obligatoires

Calcul matriciel, algèbre linéaire

Activités

DescriptionVolume Horaire
Cours Magistraux

9.0

Travaux Dirigés

12.0

Travaux Pratiques

9.0

Examens

Durée
Autre