Fonction objectif
Un article de Wikipédia, l'encyclopédie libre.
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 )
Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Fonction_objectif&oldid=232800461 ».