Topic outline

  • Contexte

  • Ramassage de pommes dans un verger

    • Les données sur l’horizon, les informations sur les variétés de fruits et sur les différents types d'ouvriers sont disponibles dans le fichier Ramassage.dat. Pour des raisons sanitaires, on considère que tous les fruits récoltables doivent être ramassés le jour même. Les questions suivantes (avec le stockage) permettront d’intégrer au modèle les fruits non vendus. Modélisez le problème de la maximisation du profit comme un programme linéaire en nombres entiers.

    • Maximisez le profit en respectant la demande contractuelle du marché chaque jour et en supposant toujours qu’il faut obligatoirement ramasser tous les fruits récoltables (les fruits non vendus le jour même sont perdus, la gestion des stocks arrive bientôt).

    • Les fruits récoltés mais non vendus peuvent être stockés en chambre froide pour être vendus éventuellement plus tard. Les fruits récoltés non vendus et non stockés sont perdus. Bien sur, la chambre froide a une capacité limitée...

      Attention, vous pouvez avoir 100% sans gérer du tout le stockage puisque celui-ci n'intervient pas dans la fonction objectif (en copiant le modèle précédent par exemple). Par contre, dans ce cas, vous serez bloqué dans la suite et vous n'obtiendrez pas les points pour l'exercice lorsque l'enseignant vérifiera votre code.

      Indice : pensez à utiliser ce que vous avez vu en cours.

    • Il est également possible de stocker des fruits sur pied parmi les fruits récoltables un jour donné. Lorsque les fruits sont stockés sur pied, une partie des fruits est perdue. On modélise la perte comme un pourcentage de fruits perdus chaque jour s’ils ne sont pas ramassés parmi les fruits récoltables (donnée rendement) et les fruits stockés sur pied. Les fruits stockés non perdus peuvent être ramassés.

    • Le verger est divisé en parcelles. Chaque parcelle ne contient qu’une variété et chaque variété n’est présente que sur une parcelle. A chaque parcelle est associée un cout fixe de démarrage de chantier par exemple pour pénaliser le déplacement des engins nécessaires à la récolte (indicé sur la variété car il y a bijection entre variétés et parcelles). Ce cout fixe est payé chaque jour où des pommes de la parcelle sont récoltées.