Fonction objectif
(Redirigé depuis Fonction de coût)
Le terme fonction objectif[1],[2], fonction économique[3] ou fonction de coût[4], est utilisé en optimisation mathématique et en recherche opérationnelle pour désigner une fonction qui sert de critère pour déterminer la meilleure solution à un problème d'optimisation. Elle associe une valeur à une instance d'un problème d'optimisation. Le but du problème d'optimisation est alors de minimiser ou de maximiser cette fonction jusqu'à l'optimum, par différents procédés comme l'algorithme du simplexe.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f3/Loss_function_surrogates.svg/220px-Loss_function_surrogates.svg.png)
Par exemple :
- en mécanique, le rapport Poids/Puissance,
- dans les réseaux de télécommunication, la fonction objectif "Nombre de routeurs traversés" couramment utilisée pour calculer des chemins optimaux au travers d'un réseau informatique. La fonction objectif considérée associe à chaque chemin dans le réseau le nombre de routeurs que ce chemin traverse. Le but est alors de trouver un chemin qui minimise cette fonction.
Articles connexes
modifierNotes et références
modifier- M. Bierlaire, Introduction à l'optimisation différentiable, PPUR, 2006
- Y. Dodge, Optimisation appliquée, Springer, 2004
- Jean-Pierre Favennec, Le raffinage du pétrole : Exploitation et gestion de la raffinerie, TECHNIP 1998
- « CO_RNU_05.pdf », sur Google Docs (consulté le )