Fonction objectif
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
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.
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[modifier | modifier le code]
Notes et références[modifier | modifier le code]
- 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 )
