logo

optimisation une fonction avec une contrainte


maths supoptimisation une fonction avec une contrainte

#msg1940614 Posté le 29-07-08 à 11:35
Posté par Profiladoulou adoulou

Bonjour j'avais un probléme pour résoudre ce petit probléme ,aidez moi SVP
Exercice :
min F(x)=2x2 + y
x2+ y2 = 2    
1)Resoudre ce probléme par la méthode de lagrange en illustrant graphiquement les solutions  
2)Resoudre ce probléme par élimination d'un variable

indication:  min= minimiser ; F(x)=2x2 + y
min F(x)=2x2 + y :c'est de minimiser la fonction F(x)
je vous remercié infiniment de votre aide
Merci
re : optimisation une fonction avec une contrainte#msg1940765 Posté le 29-07-08 à 15:22
Posté par Profilotto otto

Bonjour,
où est le problème ?

F est une fonction de x et de y en passant.

Il suffit de faire ce que l'on te demande. Au moins pour la 2e méthode, tu es capable de t'en tirer avec le genre d'initiatives qu'on a en classe de seconde.

Pour la première, il faut que tu égales le gradient de F à celui de lambda.G où G(x,y)=x^2+y^2-beta^2.
re : optimisation une fonction avec une contrainte#msg1940791 Posté le 29-07-08 à 15:47
Posté par Profiladoulou adoulou

merci beaucoup otto de m'avoir repondre  
j'ai le probléme pour la 1er question comment on peut  résoudre ça par la méthode graphique ?
pour la 2éme question j'ai fait sortir x en fonction de et y  
x2=2-y2
et j'ai remplacé dans la fonction et j'ai pas trouvé un minimum je ne sais pas si c'est juste ou non !!
pour la 1er question je ne sais pas comment faire pour la résoudre
merci beaucoup
re : optimisation une fonction avec une contrainte#msg1941301 Posté le 29-07-08 à 22:46
Posté par Profilotto otto

On ne te demande pas de résoudre graphiquement mais d'illustrer les solutions ...

Si tu ne trouves pas de minimum, il y'a un problème, tu as une fonction continue sur un compact ...

Pour la première question, je t'ai dit quoi faire et c'est du cours ...
re : optimisation une fonction avec une contrainte#msg1941371 Posté le 29-07-08 à 23:33
Posté par Profiladoulou adoulou

On a pas fait ça au cour deja c'est un exercice d'examen de synthése et maintenant je vais passé au rattrapage ,vous pouvez m'expliqué  comment faire svp
merci beaucoup
re : optimisation une fonction avec une contrainte#msg1941448 Posté le 30-07-08 à 05:41
Posté par Profilotto otto

Bonjour,
comme je te l'ai dit, il suffit d'égaler le gradient de f à un multiple de celui de g.
re : optimisation une fonction avec une contrainte#msg1941475 Posté le 30-07-08 à 10:36
Posté par ProfilJ-P J-P Correcteur

Sans garantie sur la méthode.

Contrainte:
Avec g(x,y) = x² + y² - beta²
g(x,y) = 0

\frac{\partial F}{\partial x} -\lambda \frac{\partial g}{\partial x} = 0

\frac{\partial F}{\partial y} -\lambda \frac{\partial g}{\partial y} = 0

Conduit à :

\lambda = 2
y = \frac{1}{4}

x² = beta² - (1/16)

min F = 2( beta² - (1/16)) + 1/4

min F = 2.beta² + 1/8

-----
2x²+y = 2(Beta²-y²) + y = -2y² + y + 2Beta²

f(y) = -2y² + y + 2Beta²
f '(y) = -4y + 1
min de f(y) pour y = 1/4

f(1/4) = -1/8 + 1/4 + 2Beta²
f(1/4) = 2Beta² + 1/8

min F(x) = 2Beta² + 1/8
-----
Sauf distraction ou erreur.
re : optimisation une fonction avec une contrainte#msg1941522 Posté le 30-07-08 à 12:55
Posté par Profiladoulou adoulou

mais dans la 2éme question quand on fait la dérivé seconde de f on trouve qu'elle est egale a -4 alors y=1/4 est un maximum local de la fonction f !
re : optimisation une fonction avec une contrainte#msg1941557 Posté le 30-07-08 à 13:57
Posté par ProfilJ-P J-P Correcteur

Ah oui, c'est un maximum.

Erreur.

re : optimisation une fonction avec une contrainte#msg1941602 Posté le 30-07-08 à 14:43
Posté par Profiladoulou adoulou

c'est pas grave on suppose qu'il n'existe pas un minimum pour la 2éme question et pour la 1er question comment faire pour  illustrer les solutions grafiquement!!
merci
re : optimisation une fonction avec une contrainte#msg1941686 Posté le 30-07-08 à 16:01
Posté par Profilotto otto

c'est pas grave on suppose qu'il n'existe pas un minimum pour la 2éme question
Bein tu fais ce que tu veux, mais je t'ai deja dit qu'une fonction continue sur un compact admettait un max et un min ...
Tu as l'air de te foutre un peu de ce qu'on te dit, tu ne connais pas tes théorèmes et tu n'as pas l'air au courant des méthodes vues en cours.
C'est bizarre de faire un examen de synthèse sur quelque chose que tu n'as pas vu en classe ...

En l'occurence

f(x,y)=2x^2+y

ta contrainte
g(x,y)=x^2+y^2-b^2=0

en particulier

x^2=b^2-y^2

donc

h(y)=2(b^2-y^2)+y

y se ballade sur le cercle x^2+y^2=b^2 donc x se ballade entre -b et b

donc il suffit d'étudier la fonction h sur le segment [-b,b].


C'est bien d'aider les autres, mais il faut faire attention à ce que l'on raconte, les extrema ne sont pas nécessairement sur les points qui annulent la dérivée ...
re : optimisation une fonction avec une contrainte#msg1941687 Posté le 30-07-08 à 16:03
Posté par Profilotto otto

y se ballade sur le cercle x^2+y^2=b^2 donc x se ballade entre -b et b

Il faut lire

y se ballade sur le cercle x^2+y^2=b^2 donc y se ballade entre -b et b.
re : optimisation une fonction avec une contrainte#msg1941836 Posté le 30-07-08 à 19:23
Posté par Profiladoulou adoulou

vous avez raison Otto j'ai pas fait attention comme vous m'avez dit la fonction continue sur un compact admettait  un  max et un  min   
j'ai étudier la fonction h sur un segment [-;] et j'ai trouver le point minimum est (0,-)  je ne sais pas si c'est juste ou non !
merci beaucoup
re : optimisation une fonction avec une contrainte#msg1945125 Posté le 04-08-08 à 19:38
Posté par Profiladoulou adoulou

re : optimisation une fonction avec une contrainte#msg1948067 Posté le 08-08-08 à 21:02
Posté par Profiladoulou adoulou

re : optimisation une fonction avec une contrainte#msg1949004 Posté le 10-08-08 à 18:49
Posté par Profilstokastik stokastik

Citation :
Tu as l'air de te foutre un peu de ce qu'on te dit


C'est comme ça que ça a fini entre adoulou et moi (il y a eu un passé pour que ça en arrive là)

adoulou, il faudrait peut-être que tu travailles la communication dans le fond non ?
re : optimisation une fonction avec une contrainte#msg1951128 Posté le 13-08-08 à 21:16
Posté par Profiladoulou adoulou

Stakastik c'est un malheur que vous avez choisi ce pesudo parceque au lieu d'aider des gens dans les forums vous prenez comme si vous étes le genis et j'ai pensé que vous avez dit la dernniere fois que vous adressez jamais a moi alors je ne sais pourquoi vous venez me parler ; et si vous connaissez rien je vous conseil de ne pas mettre un étudiant dans la merde  et essayez d'aider les étudiants au lieu de mettre des commentaires
merci
re : optimisation une fonction avec une contrainte#msg1951371 Posté le 14-08-08 à 09:58
Posté par ProfilJ-P J-P Correcteur

Calme ...

f(x,y) = 2x²+y
contrainte: x²+y²=B² (et donc x et y sont dans [-|B| ; |B|])

x² = B²-y²

f(y) = -2y² + y + 2B² (avec y dans [-|B| ; |B|])
f '(y) = -4y + 1

a) |B| >= 1/4
f '(y) > 0 pour y dans [-|B| ; 1/4[ --> f est croissante.
f '(y) = 0 pour y = 1/4
f '(y) < 0 pour y dans ]1/4 ; |B|] --> f est décroissante.
Il y a un max local de f pour y = 1/4

Le min de f est soit pour x = -|B|, soit pour x = |B|
f(-|B|) = -2B² - |B| + 2B²
f(|B|) = |B|

f est donc minimum pour y = -|B|. On a alors x² = B² - B² = 0
f(x,y) est minimum pour pour le couple(x,y) = (0,-|B|) et ce min vaut -|B|

b) |B| < 1/4
f '(y) > 0 pour y dans [-|B| ; |B|[ --> f est croissante.
Le min de f est pour x = -|B|

f(x,y) est minimum pour le couple(x,y) = (0,-|B|) et ce min vaut -|B|
---
Donc quel que soit B, f(x,y) est minimum pour pour le couple(x,y) = (0,-|B|) et ce min vaut -|B|

Sauf nouvelle erreur.
re : optimisation une fonction avec une contrainte#msg1958709 Posté le 25-08-08 à 15:27
Posté par Profiladoulou adoulou

Merci beaucoup Monsieur J-P  mais je ne sais pas comment faire pour faire une illustration  graphique est- ce que vous pouvez m'aider SVP
je vous remercie infiniment

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * analyse en post-bac
    8 fiches de mathématiques sur "analyse" en post-bac disponibles.


cours particuliers - cours de maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2008