Le lièvre et la tortue se mettent à la programmation linéaire

Occurrences : 

2021

Nombre d'étudiants minimum: 

2

Nombre d'étudiants maximum: 

4

Nombre d'instances : 

2

Faisable à distance: 

Oui

Dans les systèmes temps réel critiques, comme l’automobile, le train ou l’avion, le système doit satisfaire des contraintes temporelles pour fonctionner correctement. Contrairement à ce que d’aucuns pensent, un système temps réel n’est pas un système rapide et la fable de La Fontaine prend tout son sens : un système rapide mal organisé peut très bien être moins performant qu’un système lent bien organisé. Il existe de nombreuses approches pour ordonnancer les différentes actions d’un système de manière que chacune satisfasse par exemple ces échéances. Nous nous proposons de résoudre l’ordre dans lequel elles seront exécutées hors ligne en utilisant une approche fondée sur la programmation linéaire en nombre entier. Cela sera l’occasion de découvrir le monde des systèmes critiques, l’ordonnancement temps réel, et la programmation linéaire.