Problème d'optimisation
Répondre à la discussion
Affichage des résultats 1 à 13 sur 13

Problème d'optimisation



  1. #1
    invite2220c077

    Problème d'optimisation


    ------

    Bonjour !

    Voilà, je planchais dans la soirée sur un exercice du Tournoi des Villes et j'aimerais savoir si ma solution est juste, car je la trouve un peu trop "simple" pour un exercice tiré de ce genre de compétition ...

    Soient A et B deux points du plan et (l) une droite, la droite (AB) étant parallèle à (l). A la règle et au compas, construire un point C de (l) tel que AC*BC soit le plus petit possible. (Expliquer la construction)

    Soit H le projeté orthogonal de A sur (l). Nous avons :

    S = 1/2AC*BC*sin A avec S l'aire du triangle ABC, d'où AC*BC = 2S/sin A.

    (AB)//(l), donc d'après le théorème des angles alternes-internes, ^A = ^C, d'où sin A = sin C = AH/AC.
    Nous tirons aussi : S = AB*AH, d'où AC*BC = 2*AB*AC.

    Puisque AB est fixe, alors ce produit est minimal lorsque AC est minimal.

    Lemme : Soit O un point donné du plan, (l) une droite donnée et M un point de cette droite. Alors la distance OM est minimale lorsque M est le projeté orthogonal de O sur (l).

    D'après ce lemme, qui est une conséquence du principe de tangence, on en déduit que le produit AC*BC = 2*AB*AC est minimal lorsque C = H.

    Le point C est alors le point d'intersection du cercle de diamètre [AB] avec la droite (l) (la construction est élémentaire).

    -----

  2. #2
    invite2220c077

    Re : Problème d'optimisation

    Rectifications :

    S = AB*AH/2

    AC*BC = AB*AC

    Je viens de voir que si je divisais par AC, j'obtenais une égalité fausse ... Donc j'ai vraiment fait une erreur, mais où ? oO

  3. #3
    invite2220c077

    Re : Problème d'optimisation

    J'suis encore allé trop vite :

    ^A = ^ACH

  4. #4
    invitea766430f

    Re : Problème d'optimisation

    Citation Envoyé par -Zweig- Voir le message

    Soient A et B deux points du plan et (l) une droite, la droite (AB) étant parallèle à (l). A la règle et au compas, construire un point C de (l) tel que AC*BC soit le plus petit possible. (Expliquer la construction)

    Soit H le projeté orthogonal de A sur (l). Nous avons :

    S = 1/2AC*BC*sin A avec S l'aire du triangle ABC
    Plutôt sin C que sin A n'est-ce pas ?


  5. A voir en vidéo sur Futura
  6. #5
    invite2220c077

    Re : Problème d'optimisation

    Ehm, ehm, oui en effet, j'ai mal appliqué la formule, bon retour à la case départ, l'erreur venait de là ...

  7. #6
    invite2220c077

    Re : Problème d'optimisation

    Mais, je suis convaincu que lorsque C = 90°, nous obtenons la valeur minimale : qu'en pensez-vous ?

    Bon, j'ai peut-être trouvé autre chose de plus concret :

    Toujours, H le projeté de A sur (l)

    Nous avons S = 1/2 AC*BC*sin C, d'où AC*BC = 2S/sin C = AB*AH/sin C.

    Soit f(C) = AB*AH/sin C. Alors f'(C) = (-AB*AH*cos C)/sin²C

    f'(90) = 0, et un tableau de variations nous indique que le minimum de f est atteint lorsque C = 90°. Ainsi, le minimum de AC*BC est obtenu lorsque C = H.
    Le point C est alors le point d'intersection du cercle de diamètre [AB] avec la droite (l) (la construction est élémentaire).

  8. #7
    invite1237a629

    Re : Problème d'optimisation

    Plop,

    Voilà, je planchais dans la soirée sur un exercice du Tournoi des Villes et j'aimerais savoir si ma solution est juste, car je la trouve un peu trop "simple" pour un exercice tiré de ce genre de compétition ...
    Bien souvent, une fois qu'on a l'idée de résolution, on trouve l'exo simple c'est comme ça en géométrie : on trouve, ou on ne trouve pas et la difficulté dépend de ce temps de réflexion je trouve

    Bref, pour en revenir à l'exo, chuis d'accord avec ton raisonnement (le deuxième tout du moins). Il faudrait faire l'étude de signes de f'(C) pour bien montrer que c'est un minimum.

    Ensuite, oui, le minimum est atteint si C=90. Mais d'après ta définition de H, C n'est pas confondu avec H. L'angle C représente ACB. Donc cela signifie qu'on a un triangle rectangle en C (et pas en A si c'était le cas quand C et H sont confondus).

    La conclusion est bonne :

    Le point C est alors le point d'intersection du cercle de diamètre [AB] avec la droite (l) (la construction est élémentaire).
    Par contre, selon les cas (l'éloignement (AB) - (I)), il y a 0, 1 ou deux solutions, donc fais attention.
    Pour 1 ou 2 solutions, je pense que ça ne pose pas de problème. Pour le cas où il n'y a pas de point d'intersection entre ce demi-cercle et (I), il faudra refaire le raisonnement

  9. #8
    invite1237a629

    Re : Problème d'optimisation

    Il faudrait faire l'étude de signes de f'(C) pour bien montrer que c'est un minimum.
    En fait, même pas besoin de passer par la dérivée.

    On sait que -1<sinC<1 (inéquations larges). Donc -1>1/sinC>1.
    Donc minimum atteint pour 1/sinC=1 ie C=90.


  10. #9
    invite1237a629

    Re : Problème d'optimisation

    Y m'énerve ce temps d'édition

    On sait que -1<sinC<1 (inéquations larges). Donc -1>1/sinC>1.
    Donc euh pas vraiment en fait, tit problème si sinC est entre 0 et -1.

    Bref, on a juste à dire que sinC est toujours <1.
    Donc 1/sinC est toujours >1.
    Donc 1 est minimum.

    Donc sinC=1 <=> C=90.

    (à rédiger, mais l'idée est là, non ? )

    On peut prendre les valeurs absolues si ces inégalités te gênent...

  11. #10
    invite2220c077

    Re : Problème d'optimisation

    Salut,

    Exact je suis allé un peu trop vite au sujet du point C . Bon je refais une rédaction.

    Soit H le projeté de A sur (l).

    Nous avons , d'où

    Soit , . Alors

    , et un tableau de variations nous indique que le minimum de f est atteint lorsque . Ainsi, le minimum de est , obtenu lorsque C = 90°.

    Le point C est alors le(s) point(s) d'intersection du cercle de diamètre [AB] avec la droite (l). Un cas particulier se présente néanmoins :

    Il n'y a aucun points d'intersection entre (l) et le cercle : alors le point C sur (l) est fournit par cette construction : http://www.maths.ac-aix-marseille.fr..._seul.html#ch8 (). Le deuxième point solution, si "la droite donnée est assez longue", apparait en tracant le cercle de rayon CI, avec I le milieu de [AB].

  12. #11
    invite2220c077

    Re : Problème d'optimisation

    Décidémment ... bon non le cas particulier n'est pas bon, enfin la construction n'est pas bonne car on aurait l'angle droite au point A.

    Bref là je n'ai pas le temps, j'y réfléchirais ce soir, ça ne doit pas être sorcier je pense.

  13. #12
    invite2220c077

    Re : Problème d'optimisation

    C'te fois-çi, c'est la bonne

    Soit H le projeté de A sur (l).

    Supposons que le cercle de diamètre [AB] coupe (l) en au moins un point.

    Nous avons , d'où

    Soit , . Alors

    , et un tableau de variations nous indique que le minimum de f est atteint lorsque . Ainsi, le minimum de est , obtenu lorsque C = 90°.

    Le point C est alors le(s) point(s) d'intersection du cercle de diamètre [AB] avec la droite (l).

    Lorsque le cercle de diamètre [AB] ne coupe pas (l), alors on place le point C de sorte que le triangle ABC soit isoclèle en C. On va prouver que ce point est solution. Le cercle de diamètre [AB] est alors tangent en C à (l). Ainsi, pour tout point P € (l) différent de C, nous avons ^ACB > ^APB. Et puisque (l)//(AB), alors A(ABC) = A(ABP) <=> 1/2AC*BC*sin (ACB) = 1/2AB*AP*sin (APB), alors :

    ^APB < ^ACB <=> sin (APB) < sin (ACB) <=> 1/2AC*BC*sin (APB) < 1/2AC*BC*sin (ACB) = 1/2AB*AP*sin (APB) <=> AC*BC < AB*AP.

    La conclusion en découle alors.

  14. #13
    invite2220c077

    Re : Problème d'optimisation

    Il fallait lire à chaque fois AP*BP
    Aussi, dans al deuxième partie, il fallait aussi lire "cercle circonscrit à ABC est alors tangent en C" ...

Discussions similaires

  1. Problème d'optimisation
    Par invite484ef890 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 09/10/2007, 20h17
  2. Problème d'optimisation
    Par invite4923ebd6 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 18/09/2007, 18h07
  3. Un problème d'optimisation
    Par invitede6f3928 dans le forum Mathématiques du collège et du lycée
    Réponses: 31
    Dernier message: 04/01/2007, 13h05
  4. Problème D'optimisation
    Par invite5eacd56a dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 23/09/2006, 15h11
  5. Un problème d'optimisation ...
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 06/01/2006, 18h10