Article : Fournées - Collège Georges Pompidou (Cajarc) Lycée Raymond Savignac (Villefranche de Rouergue)

On veut faire cuire plusieurs objets avec trois caractéristiques : la taille, la durée de cuisson minimale et la durée de cuisson maximale. Le four a une taille donnée. Plusieurs objets peuvent être cuits au même temps si la somme de leurs tailles ne dépasse pas celle du four et s'il existe un temps de cuisson compris entre les temps de cuisson minimal et maximal de chacun des objets. L'objectif est de déterminer comment cuire tous les objets en un temps d'utilisation du four minimal. Dans ce travail, une solution sous forme d'algorithme est donnée pour deux objets quelconques ; pour plus de deux objets, une méthode partiellement algorithmique est présentée sur un exemple.