Vos grands-parents ont cuisiné plein de gâteaux variés et vous demandent d'aller les vendre à la fête du village. Vous fixez un prix à chaque gâteau et vous êtes prêt à partir. Cependant, vous réalisez bien vite que le seul sac disponible est un peu fragile et ne pourra pas transporter tous les gâteaux dû à leur poids. Alors, vous devez faire une sélection parmi tous les gâteaux. Mais lesquels prendre ? Un maximum de gâteaux légers ? Celui qui est très cher mais très lourd ? À vous de plonger dans le monde de la Recherche Opérationnelle, de l'optimisation et des compromis.