Scribd
Importer
4 vues1 page

Introduction à l'optimisation mathématique

Un problème d'optimisation, noté P(x, f), est défini par un ensemble admissible X et une fonction objectif F qui associe un scalaire à chaque élément de X. La résolution consiste à trouver une solution optimale x* dans X qui maximise ou minimise f. Les problèmes d'optimisation peuvent varier selon leurs caractéristiques, telles que la présence de contraintes, la linéarité des fonctions, et le type de domaine de définition.

Transféré par

sounahtraore
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
4 vues1 page

Introduction à l'optimisation mathématique

Un problème d'optimisation, noté P(x, f), est défini par un ensemble admissible X et une fonction objectif F qui associe un scalaire à chaque élément de X. La résolution consiste à trouver une solution optimale x* dans X qui maximise ou minimise f. Les problèmes d'optimisation peuvent varier selon leurs caractéristiques, telles que la présence de contraintes, la linéarité des fonctions, et le type de domaine de définition.

Transféré par

sounahtraore
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Un probl`eme d’optimisation, not´e P(x, f) est caract´eris´e par un

ensemble
r´ealisable ou admissible X non-vide et une fonction ´economique ou
objectif F qui associe un
scalaire dans R `a chaque ´el´ement x de l’ensemble X. La r´esolution
d’un probl`eme P(x, f)
consiste `a chercher parmi les ´el´ements de X, une qui maximise ou
minimise f, les ´el´ements x
´etant les solutions admissible ou r´ealisable, c’est-`a-dire en consid´erant

d´eterminer une solution x∗ appartenant X telle que f(x) ⩽ f(x∗) pour tout
un probl`eme de maximisation,

´el´ement x
dans X. Une telle solution est dite optimale et sera not´ee x(X, F).
Un probl`eme d’optimisation, not´e P(x, f) est caract´eris´e par un
ensemble
r´ealisable ou admissible X non-vide et une fonction ´economique ou
objectif F qui associe un
scalaire dans R `a chaque ´el´ement x de l’ensemble X. La r´esolution
d’un probl`eme P(x, f)
consiste `a chercher parmi les ´el´ements de X, une qui maximise ou
minimise f, les ´el´ements x
´etant les solutions admissible ou r´ealisable, c’est-`a-dire en consid´erant

d´eterminer une solution x∗ appartenant X telle que f(x) ⩽ f(x∗) pour tout
un probl`eme de maximisation,

´el´ement x
dans X. Une telle solution est dite optimale et sera not´ee x(X, F).
Il existe diff´erents probl`emes d’optimisation. Certaines caract´eristiques
permettent de les
distinguer : comportent ils des contraintes ? les fonctions objectifs sont
elles lin´eaires ? sont elles
quadratiques ? sont elles convexes ? les domaines de d´efinition des
fonctions sont ils continus ou
discrets ? le probl`eme contient-il une seule ou plusieurs fonctions
objectifs ? Tous ces probl`emes
poss`edent des structures diff´erentes et ne peuvent ˆetre trait´es de la
mˆeme fa，con. Un probl`eme
d’optimisation continue se pr´esente habituellement sous la forme
suivante :

Vous aimerez peut-être aussi