publications.jbfavre.org/... (http)

La recherche opérationnelle (aussi appelée aide à la décision) peut être définie comme l'ensemble des méthodes et techniques rationnelles d'analyse et de synthèse des phénomènes de management du système d'information utilisables pour élaborer de meilleures décisions. Elle propose des modèles conceptuels pour analyser des situations complexes et permet aux décideurs de faire les choix les plus efficaces. (Source: Wikipedia)

Parmis ces problèmes, on trouve les problèmes dits combinatoires, en ce qu'ils comprennent un grand nombre de solutions admissibles parmi lesquelles on cherche une solution optimale ou proche de l'optimum. Exemple typique : déterminer où installer 5 centres de distribution parmi 30 sites d'implantation possibles, de sorte que les coûts de transport entre ces centres et les clients soient minimum (Source: Wikipedia)

Pour résoudre ces problèmes combinatoires, on utilise la programmation linéaire. Sous linux, ceci peut être fait à l'aide de GLPK.