La seconde partie de l’article rappelle brièvement l’objet et les caractéristiques essentielles de la recherche opérationnelle ; elle décrit aussi quelques modèles classiques d’optimisation qui serviront à illustrer la suite de la discussion. La troisième partie présente plusieurs concepts fondamentaux de complexité algorithmique apparus, pour l’essentiel, au début des années 70. Les notions qu’on y découvre jouent un rôle central en informatique théorique et en mathématiques discrètes. Cette partie permet également de mieux replacer les parties suivantes dans leur contexte historique et logique. En effet, on peut légitimement prétendre que les progrès algorithmiques enregistrés en programmation mathématique et en optimisation combinatoire depuis le début des années 80 ont été initialement motivé par des considérations de complexité théorique; ces progrès sont évoqués dans les parties 4 et 5, respectivement. Enfin, la partie 6 montre l’impact qu’a eu l’évolution des méthodes d’optimisation sur les logiciels intégrés d’aide à la décision, en particulier au cours des dix dernières années. Cette partie complète donc la trajectoire allant des considérations purement théoriques de complexité algorithmique aux développements numériques et aux applications de gestion.