Initier les apprentis à la recherche opérationnelle au travers de la présentation de problèmes simples mais concrets, et des méthodes pour les résoudre,
Résoudre des problèmes d'origine pratique en utilisant la théorie des graphes, (fiabilité d'un réseau : flots et connectivité, affectation : couplage, problème du « postier chinois » : parcours eulérien qui traverse chaque arête, problème du « voyageur de commerce » : parcours hamiltonien qui traverse chaque sommet), coloration, ensemble stable, ensemble absorbant.
Résoudre efficacement un certain nombre des problèmes précédents par la programmation linéaire fréquemment utilisée dans les modules d'aide à la décision intégrés via les Progiciels de Gestion Intégré (PGI).