Fonction objectif

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche

Le terme fonction objectif[1],[2] ou fonction économique[3], est utilisé en optimisation mathématique pour désigner une fonction qui sert de critère pour déterminer la meilleure solution à un problème d'optimisation. Concrètement, 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, dans les réseaux de télécommunication une fonction objectif couramment utilisée pour calculer des chemins optimaux au travers d'un réseau informatique est le nombre de routeurs traversés. La fonction objectif considérée associe à chaque chemin dans le réseau le nombre de routeurs que ce chemin traverse. Le but est de trouver un chemin qui minimise cette fonction.

Articles connexes[modifier | modifier le code]

Notes et références[modifier | modifier le code]