En 1781, le mathématicien et révolutionnaire
Gaspard Monge énonce ce que l'on nommera par la suite le
problème du transport optimal.
Le parcours optimal est réalisé en formant les couples \mathrm{F1\text{-}A1}, \mathrm{F2\text{-}A3} et \mathrm{F3\text{-}A2}. Il est de 11 unités.
En voici un exemple actuel très simplifié : imaginons, dans une même ville, trois fabricants de microprocesseurs et trois assembleurs. Chaque fabricant ne peut vendre sa production qu'à un seul assembleur et il ne fabrique que les microprocesseurs dont l'assembleur a besoin. Comment associer chacun de ces fabricants et assembleurs pour que le transport total de toutes les pièces soit le plus court possible ? Un simple tableau à double entrée, donnant les distances entre les uns et les autres, permet de chercher une solution en étudiant tous les cas possibles. Mais comment trouver une solution optimale algorithmiquement, quel que soit le nombre de fabricants et d'assembleurs ? Il faudra attendre la Seconde Guerre mondiale et les travaux du mathématicien
Leonid Kantorovitch pour trouver une réponse générale à ce problème. Kantorovitch reçoit en 1975 le prix Nobel d'économie pour ses travaux. Ce problème de Monge continue à intéresser les mathématiciens de nos jours, comme Cédric Villani et Alessio Figalli.