Ils ont gagné le jeu mathématique sur la conception d’un réseau de transport d’électricité : Raphaël Robbe et l’équipe de Sofia Zaourar. Pour résoudre le problème, ils ont utilisé les outils scientifiques et ils ont aussi “bricolé” ! Ils nous expliquent leur combine…

Jeudi dernier a eu lieu la proclamation officielle des résultats du jeu-concours sur la conception d’un réseau de transport d’électricité, à la Maison Internationale de la Cité Universitaire (Paris). Un événement organisé par la Fédération française des Jeux mathématiques (FFJM) et la Société de calcul mathématique (SCM).

Félicitations aux gagnants ! Raphaël Robbe a reçu le 1^er prix de la catégorie individuelle. Sofia Zaourar, avec son équipe, a obtenu le 1^er prix dans la catégorie « classes et groupes ».

Raphaël Robbe
« J’avais déjà participé au Championnat annuel de la FFJM. En découvrant l’énoncé du jeu concours sur le réseau de transport d’électricité, amusé, j’ai voulu tenter ma chance et voir si j’avais gardé la main.
Un collègue informaticien, joueur comme moi, m’a aidé. Ludovic a élaboré l’outil, qui a permis la représentation graphique du réseau, le calcul en temps réel de son coût, et l’optimisation du placement de points particuliers du réseau.
Pour le reste, la possibilité d’automatiser la recherche du réseau optimal existe. Mais j’ai toujours été persuadé que le problème était suffisamment “simple” (je veux dire par là, humainement abordable), de par le nombre limité de centrales et de villes, pour être résolu à la main.
En plus, j’ai eu recours à l’aide de mon frère, professeur de mathématiques. Nous avons discuté de l’interprétation de l’énoncé. Et c’est lui qui m’a fourni la méthode de calcul des points de Fermat ou Torricelli.
Ce projet nous a pris du temps, nous avons pas mal travaillé pendant deux mois, de avril à juin…  et notre solution est finalement intervenue après une indénombrable quantité de solutions intermédiaires.
Participer à ce concours était avant tout un plaisir, un challenge aussi ! L’avoir gagné pourra montrer mon intérêt pour les problèmes mathématiques, en vue d’une éventuelle reconversion. Actuellement ingénieur militaire à la Direction Générale de l’Armement, je pourrais devenir professeur de mathématiques dans l’éducation nationale, ou travailler dans le privé (peut être au sein de RTE ou de la SCM, qui sait ?). »
> Le réseau de transport d’électricité conçu par Raphaël

Sofia Zaourar
« Je suis étudiante à l’Ecole Nationale Supérieure d’Informatique et de Mathématiques Appliquées de Grenoble (Ensimag). C’est notre professeur d’optimisation combinatoire qui a proposé ce jeu-concours, comme projet collectif de fin d’année. L’énoncé du sujet nous a plu car il traitait d’un problème concret, appliqué à vie quotidienne et économique.
Pour résoudre le problème, nous avons d’abord construit un modèle mathématique et réfléchi à un algorithme pour le résoudre. Puis, nous l’avons implémenté en s’aidant en partie d’un logiciel.
Nous n’avions pas d’indications ! C’était intéressant de devoir nous-mêmes faire des choix afin de restreindre intelligemment le champ des possibilités (faut-il se donner la possibilité d’avoir partout des lignes doubles ou triples, d’ajouter des points d’interconnexions… ?). Nous avons étudié les propriétés du problème et formulé des hypothèses de départ, qui nous ont permis de réduire le temps de calcul de notre programme. Finalement, celui-ci a mis 10 heures à résoudre le problème !
Je vois dans le thème du transport d’électricité une vraie source d’optimisation, à la fois pour la conception du réseau mais aussi pour limiter les pertes d’énergie. C’est une vraie récompense pour notre équipe d’avoir gagné. On y a réfléchi à plein temps pendant 3 semaines !
En plus, c’était très intéressant de découvrir la FFJM, la SCM et RTE. Dans un an, je serai
ingénieur en optimisation, et j’aimerais continuer dans les mathématiques appliquées et l’informatique, au sein de sociétés de service d’aide à la décision ou de départements R&D de grandes entreprises industrielles. »
> Le réseau de transport d’électricité conçu par l’équipe de Sofia

En savoir plus :

• Jeu-concours : concevez un réseau de transport d’électricité
• Les résultats du concours FFJM – SCM – RTE