2. Quelques problèmes de recherche opérationnelle: Nous illustrons par deux exemples : le problème du voyageur de commerce et le problème de l'arbre minimal. Exemple Dans un problème de voyageur de commerce, un VRP doit visiter un certain nombre de villes en minimisant la distance parcourue.
2. Flot canalisé à coût minimal :............................................................113 La Recherche Opérationnelle est souvent réduite par les personnes extérieures à cette discipline à ses aspects mathématiques. Pourtant, et dès l'origine, elle vise essentiellement à la résolution de problèmes pratiques qui sont des défis au sens commun.
FAURE. Les problèmes combinatoires sont des défis au sens commun. Ils sont donc étudiés mais ils restent méconnus y compris par de nombreux informaticiens. En effet, certains croient en la puissance absolue de l'ordinateur et ne s'inquiètent pas des problèmes de taille de données ni de complexité des algorithmes.
Ce serait une galéjade de prétendre enseigner toute l'optimisation combinatoire en une soixantaine d'heures (cours et exercices inclus). Nous ne le prétendrons pas. Nous insisterons sur les idées principales et la présentation des algorithmes les plus fondamentaux.