Calcul du plan de transport aval : la méthode heuristique

L’inconvénient majeur de la méthode précédente est que l’on "se rue" sur la liaison Paris/PDL1, puisque le coût unitaire est à 0 €. Ce faisant, on s’interdit par la suite d’utiliser toute case de la colonne 1 (puisque Paris est saturé) et toute case de la ligne 1 (puisque la demande du PDL 1 est satisfaite).

Une règle heuristique est une procédure qui, en s’appuyant sur l’expérience, permet de construire de bonnes solutions mais n’assure pas l’optimalité des solutions trouvées.

La règle utilisée précédemment "utiliser au maximum la liaison encore exploitable la moins coûteuse" est déjà une règle heuristique, mais nous allons en fournir une généralement plus efficace.