Semestre 1

Objectifs du cours :

Présenter les techniques algorithmiques de base d’optimisation à savoir l’algorithme du simplexe (pour la résolution des programmes linéaires à variables continues) et les principaux algorithmes de graphes (algorithmes usuels). On mettra l’accent sur les deux aspects suivants :
- Aspect Modélisation (formulation en PL, modélisation en graphe), 
- Aspect Algorithmique