La Recherche Opérationnelle (RO) est
une approche scientifique pour analyser
des problèmes et prendre des décisions. Son but est de
proposer des modèles conceptuels pour analyser des situations
complexes et de permettre aux décideurs
de faire les choix les plus efficaces.
La RO joue un rôle important dans beaucoup de domaines
différents comme
p.ex. en économie, en informatique ou en industrie. Nous allons
décrire ici deux
problèmes classiques de la RO:
Problème du voyageur de commerce (TSP)
Dans ce problème, on se donne une collection de villes ainsi que les distances
entre chaque paire de villes. Un voyageur de commerce aimerait visiter chacune
des villes exactement une fois en partant de la ville A. Le problème du TSP
consiste alors à trouver une tournée de longueur minimale telle que chacune des
ville soit visitée exactement une fois.
Exemple:
Figure 1: Une instance du problème du TSP et une tournée de longueur 26, ce qui est la longueur minimale.
Problème d'affectation de fréquences (FAP)
Dans ce problème, on aimerait affecter des fréquences
à des antennes telles que le transfert de données entre
deux récepteurs soit possible. Les fréquences
affectées à deux antennes peuvent créer des
interférences ce qui conduit alors à une perte de
qualité de transmission. Le problème FAP consiste alors
à affecter une fréquence à chacune des antennes de
manière à minimiser les interférences.
Plus d'informations et d'exemples d'applications de la RO peuvent être consultés sur les pages web ci-dessous:
www.hsor.org
www.roadef.org
www.orsoc.org.uk
www.ifors.org
www.euro-online.org