Je suis tombé sur le problème suivant en jouant à un jeu mobile :
Un certain nombre de passagers veulent embarquer dans un avion. Parmi ces voyagers, se distinguent trois classes :
- La classe économiques
- La classe affaire
- La classe première
Le but est de créer l'avion idéal qui permet d'équilibrer le nombre de place dans chacune des classes en fonction de la demande.
Par exemple, si la demande est de 700 places économiques, 200 places affaires et 100 places premières; alors la répartition idéale pour un avion qui contiendrait 100 places serait de 70 places économiques, 20 places affaires et 10 places premières.
Mais qu'en est il si les places ont une taille différente selon leur classe ?