L'optimisation, faire plus avec moins. Un zoo, des bus et des enfants
Meilleurs voeux pour 2018.
Il y a deux semaines j'ai posté cet article en Anglais et depuis on me demande le même dans la langue de Molière.
L'optimisation : Comment faire plus avec moins ? Essayons de trouver une explication non pas pour les adultes mais pour les enfants.
Je prends ici un problème que nous a posé notre prof de maths en seconde au lycée Corneille de Rouen.
300 enfants doivent se rendre au zoo de Vincennes et l'école peut louer des bus de 40 et 30 places qui co?tent respectivement 500 et 400 Euros. Combien louer de bus de 40 et 30 places pour minimiser le co?t pour la collectivité ?
A l'époque, j'ai écrit un petit programme en Pascal pour obtenir 6 bus de 40 et 2 bus de 30. La prof n'était pas ravie, elle voulait qu'on utilise des droites parallèles , avec règle et équerre. Je n'étais pas satisfait par sa solution car comment faire si on a 5 tailles de bus!
CPLEX et l'optimisation mathématique permettent de résoudre ces problèmes mais avec beaucoup plus de variables de décisions. (Les quantités de bus sont nommées variables de décision)
De plus avec CPLEX, il existe de nombreuses manières de modéliser et résoudre ce petit problème décrit . Grands retours sur investissements à la clé.
-
6 年bonjour Alex, merci pour ton article. Est ce qu'un jour tu nous donneras la solution du problème s'il te plait ? Cela mettrait en valeur l'intérêt d'utiliser une solution d'optimisation !
Healthcare and Life Sciences - Real World Data
6 年Merci Alex, j'ai enfin compris grace à cet exemple à quoi ressemble l'écriture d'un problème d'optimisation, même si on est loin de la complexité des sujets métiers que l'on traite avec CPLEX, comme à la Banque de France https://ibm.biz/BdZXsk
Sustainability Software France - BU Leader - IBM Technology
6 年Merci Alex pour cet article très parlant. La valeur de cette approche peut se décliner sur de multiples cas d'usages et dans tout type d'industrie. il me semble que les retours d'expériences réussies sont très nombreux.
Très bonnes questions. C'est instantané sur un petit probème et rapide sur un plus gros comme https://www.dhirubhai.net/feed/update/urn:li:activity:6363729444829491200 L'efficience de la solution est bien s?r auditable. L'optimum est prouvé, ce qui veut dire que personne ne pourra faire voyager les trois cents enfants pour moins cher!
Deputy Head Of Interbank Relationships
6 年Question de banquier : avec Cplex, ?a prend combien de temps et ?a coute combien ? Comment l'efficience de la solution est-elle auditable, par exemple sur un sujet comme l'échange de titres sur T2S ?