Contenu
pour modéliser des problèmes. Savoir analyser la difficulté d’un problème. Savoir résoudre les problèmes difficiles
par des algorithmes adaptés.
Contenu : (1) Programmation linéaire, (2) Modélisation mathématique, (3) Programmation linéaire en nombres
réels, (4) Programmation linéaire en nombres entiers, (5) Application : ordonnancement (a) Généralités sur
l’ordonnancement de processus (b) Applications au calcul parallèle et distribué. Présentation de problèmes
d’ordonnancement dans ce contexte avec introduction d’une méthode arborescente et de méthodes heuristiques.
