Mot clé : optimisation

Ressource
  Noms communs . .

Optimisation convexe

Forme d’optimisation mathématique dans laquelle le critère à minimiser et l’ensemble admissible sont convexes (tirés d’une fonction réelle d’une variable réelle définie sur un intervalle et dont  le graphe est « tourné vers le haut »). Les problèmes sont alors plus simples à analyser et à résoudre que dans le cadre d’une optimisation non convexe. Plus de []
Ressource
  Noms communs . . .

Optimisation

Vient du terme « optimum » (latin) signifiant le meilleur. Branche des mathématiques qui cherche à analyser et à résoudre analytiquement (avec une formule) ou numériquement (avec des calculs) des problèmes qui consistent à déterminer le meilleur élément d’un ensemble, à partir d’un critère quantitatif donné. Optimisons nos connaissances sur ce sujet ! []
Ressource
  Initiation aux algorithmes . Activité débranchée . Collège . Lycée . Activité . .

Plus court chemin

  Objectif : Ce problème permet d’introduire la notion de complexité pour classer les problèmes, et la recherche de solution optimale ou approchée.   Résumé : Comment trouver le chemin le plus court possible ? Ce problème d’optimisation aux applications innombrables nous permet d’introduire la notion de complexité pour classer les problèmes, et la recherche de []