Problème pas si simple d’aide à la décision

De manière connexe aux techniques d’Intelligence Artificielle, la Recherche Opérationnelle est une discipline alliant mathématique et informatique. Son but est, au travers de la modélisation numérique d’un problème, de permettre à un dispositif informatique de trouver le plus rapidement possible la meilleure solution parmi une multitude de solutions possibles sachant que la plupart d’entre elles sont de mauvaise qualité.

De telles solutions informatiques sont de plus en plus réclamées et exploitées par les décideurs lorsqu’un choix stratégique ou l’optimisation d’un système complexe doit être effectué, avec des enjeux économiques et/ou humains importants. Ces recherches se rapprochent alors de ce que l’on nomme aujourd’hui la science des données (data science).

Notre stand visera à familiariser le grand public à certains de ces problèmes de recherche opérationnelle aux travers de différentes maquettes et démonstrations ludiques. Chaque problème sera illustré par une maquette (en bois) mise à la disposition du public pour lui permettre de chercher par lui-même la meilleure solution pour une instance de petite taille du problème.

Les problèmes présentés seront :

• Le problème du voyageur de commerce (trouver le chemin le plus court reliant plusieurs point et revenant à son point de départ)

• Le problème du sac à dos (optimiser la valeur totale des objets présents dans un sac, sachant que les objets ont une valeur différente et sont de taille variable alors que la taille du sac est limitée)

• Le problème du bin packing (trouver le nombre de boîtes minimum nécessaire pour contenir un série d’objet)

Ces maquettes ludiques seront accompagnées de fiches ou posters expliquant plus en détails, à la fois les mécaniques, les enjeux et les difficultés de résolution associés à chacun des problèmes à résoudre (modélisation en terme de variables de décision, de contraintes et d’objectifs, …)

D’autres types de problèmes et d’applications concrètes notamment dans les domaines de la santé et des systèmes de transport seront également présentés.