Pierre Langlois

Résumé de l’article

Cette énigme mathématique a été proposée à Charlemagne par le moine Alcuin. L’article donne la solution originelle et montre que c’est l’optimale. Puis il donne une autre version de l’énoncé (avec un chameau vorace et plusieurs dépôts) et une recherche empirique. Cette énigme très ancienne est le lointain ancêtre d’une classe de problèmes de logistique et d’optimisation qui gardent toute leur actualité, par exemple longs parcours en zone inhabitée et vols à très grande distance, par exemple.

Plan de l’article

• Introduction
• 1. Le chameau d’Alcuin
  • 1.1. L’énoncé
  • 1.2. La solution originelle
  • 1.3. Analyse de la solution d’Alcuin
  • 1.4. La solution d’Alcuin est optimale
• 2. Le chameau vorace
  • 2.1. Le nouvel énoncé
  • 2.2. La solution optimale
• 3. Peut-on faire mieux ?
  • 3.1. Le principe
  • 3.2. Le cas du chameau d’Alcuin
  • 3.3. Le cas du chameau vorace
• Conclusion

Télécharger l’article en pdf dans son intégralité
<redacteur|auteur=500>