Le dilemme du Dépanneur - Lycée Julien Gracq (Beaupréau-en-Mauges) Collège de l’Evre (Montrevault), Lycée Louis Massignon (Casablanca)

Un certain nombre d'appareils sont tombés en panne en même temps.
Chaque appareil est associé à un temps de réparation (en heure) et à un désagrément pour chaque heure de non utilisation.

Il s'agit de déterminer un ordre de réparation (on ne peut réparer les appareils qu'un par un) afin de minimiser le désagrément total.