Optimisation d'une fonction

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
sophie_lee
Membre Naturel
Messages: 33
Enregistré le: 03 Mai 2013, 16:59

Optimisation d'une fonction

par sophie_lee » 08 Juin 2013, 17:20

On considère le problème P suivant :
optimiser f(x,y) = y²x³ sous la contrainte (1/2)y + 2x = 5


1) Donner le Lagrangien associé au problème.

J'ai trouvé donc, L(x,y,L) = y²x³+L (5-[(1/2)y + 2x] )

2) Donner les conditions nécessaires d'optimalité et en déduire les points candidats à être une
solution du problème P.


Je ne sais plus quelles sont les conditions nécessaires et je n'ai pas trouvé les points candidats .. je bloque là dessus depuis plusieurs jours, je n'arrive pas à mettre la main dessus. :mur:

3) Déterminer la nature (maximum, minimum, ni l'un ni l'autre) des points trouvés.

pour cet étape je sais comment faire, il suffit de remplacer les points candidats dans la matrice, et trouver par soustraction des diagonales et on trouve un chiffre soit négatif (minimum) soit positif (maximum)
soit ni l'un ni l'autre, pour cette dernière je ne sais pas à quoi elle ressemble, c'est à dire je sais pas si elle est positive ou négative, ou les 2 en même temps ??? je suis perdu un peu beaucoup ... :help: :help: :help:



jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 17:35

par jlb » 08 Juin 2013, 18:14

salut! tu n'aurais pas oublié de différencier pour le Lagrangien?

a priori, (0;10); (2,5;0) et (1,5;4) sont les points candidats si pas d'erreurs de ma part.

sophie_lee
Membre Naturel
Messages: 33
Enregistré le: 03 Mai 2013, 16:59

par sophie_lee » 08 Juin 2013, 19:25

jlb a écrit:salut! tu n'aurais pas oublié de différencier pour le Lagrangien?

a priori, (0;10); (2,5;0) et (1,5;4) sont les points candidats si pas d'erreurs de ma part


Oui c'est bien ça, mais comment as tu trouvé ceci ? je suis bloqué à ce niveau là. :cry: Tu as résolue le système c'est ça ? peux tu mettre les détails s'il te plaît ? Merci beaucoup :help: :cry:

Archibald
Membre Relatif
Messages: 415
Enregistré le: 05 Avr 2013, 17:06

par Archibald » 08 Juin 2013, 20:20

2) CPO (conditions première ordre) :

3) CSO puis utiliser la matrice hessienne ...

Sylviel
Membre Transcendant
Messages: 6466
Enregistré le: 20 Jan 2010, 12:00

par Sylviel » 08 Juin 2013, 20:33

Pour prendre un petit peu de recul :

toute la théorie de la dualité tourne autour de l'idée de construire un Lagrangien telle que l'optimum de la fonction d'origine soit un point selle de ce Lagrangien. Les conditions du premier ordre traduise ce fait "au premier ordre". Or un point selle signifie
- minimum en x
- maximum en lambda

i.e pour les points candidats :
- la dérivée par rapport à x du Lagrangien doit être nulle
- la dérivée par rapport à lambda du lagrangien doit être nulle

Donc ton cas mon x était le couple (x,y)
Merci de répondre aux questions posées, ce sont des indications pour vous aider à résoudre vos exercices.

jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 17:35

par jlb » 08 Juin 2013, 21:46

sophie_lee a écrit:Oui c'est bien ça, mais comment as tu trouvé ceci ? je suis bloqué à ce niveau là. :cry: Tu as résolue le système c'est ça ? peux tu mettre les détails s'il te plaît ? Merci beaucoup :help: :cry:


bonsoir, j'ai complété au dessus mais bon c'est à vérifier!!!

jlb
Habitué(e)
Messages: 1886
Enregistré le: 27 Jan 2013, 17:35

par jlb » 08 Juin 2013, 21:52

bonsoir,
tu écris que df et dg sont liées en calculant un déterminant (où g(x,y)=2x+0,5y-5), cela te donne la condition 8yx^3=3y²x² ou encore yx²(8x-3y)=0 et pour chaque possibilité (y=0 ou x²=0 ou 8x-3y=0) tu obtiens le couple à partir de la condition g(x,y)=0].

en (0,10) pas grand chose ( regarde ce qui se passe pour x positif (puis négatif) proche de 0), en (2,5;0) minimum local et en (1,5;4) maximum local si toujours pas d'erreurs!!).
j'ai cherché un développement limité de f au voisinage de chaque point en tenant compte de la condition au voisinage du point, cela permet de conclure.

par contre, je ne connais pas la méthode pour les extréma liés à partir de Hessienne, que faut-il vérifier exactement par rapport à extréma si quelqu'un peut m'éclairer, merci!!

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 25 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite