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

Titre du sujet
Le dilemme du Dépanneur
Établissement
Lycée Les Mauges (Beaupréau-en-Mauges)
Année
2017-2018
Etablissement(s) jumelé(s)
Collège de l’Evre (Montrevault)
Lycée Louis Massignon (Casablanca)
Résumé
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.
Mots clés