Optimisation
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Optimisation



  1. #1
    invite3569df15

    Optimisation


    ------

    salut


    Soit P0, un point de l'espace et soit P un plan de l'espace. Considérons le point P^* qui est le plus rapproché de P0. Le point P^* correspond à la solution du problèmes d'optimisation suivant:

    minimiser d(x,y,z) s.c ax+by+cz=d

    Considérons le point P0=(1,2,-1) et le Plan P d'équation ex-y-7z=0. Trouver le point P* et en déduire la distance entre P0 et P

    voici ma démarche

    Po=(1,2,-1) et le plan P 3x-y-7z=0

    d= racine( (x-1)^2 + (y-2)^2 + (z+1)^2

    si (x^*,y^*,z^*) appartient à 3x-y-7z=0

    alors z =(3x-y) /7

    d^2 = (x-1)^2 + (y-2)^2 + ((3x-y) /7)^2

    f'x= (116x)/49 - (6y)/49 -2

    f'y= (100y)/49 - (6x)/49-4

    on trouve pour f'x et f'y que x =56/59 et que y=119/59

    f''xx= 116/49
    f''yy=100/49

    f''xy=-6/49

    d(x,y)=116/49 * 100/49 - (-6/49)^2 = 236/49

    P^*=(56/59, 119/59)

    d=1/59


    c'est bon?

    -----

  2. #2
    invite3569df15

    Re : Optimisation

    j'ai vu une erreur après quelques relecture

    * d^2 = (x-1)^2 *+ (y-2)^2 + ((3x-y)/7 +1)^2

    f'x=116x/49 -6y/49 -8/7

    f'y=100y/49-6x/49-30/7

    après le solve: *

    x = 35/59
    y=126/59

    la distance est: 8/racine(59);

  3. #3
    invitebf65f07b

    Re : Optimisation

    je crois bien que ton P* est le projeté orthogonal de P0 sur ton plan P...

    Pour trouver P*, moi je ferais alors :

    (en gras les vecteurs et (a,b) le produit scalaire de a et b)

    soit O un point de P et n le vecteur unitaire normal à P, (OP,n).n est la composante normale de OP dans la décomposition selon P et sa direction normal.
    autrement dit (et vite d'ailleurs), (OP,n).n = P*P.
    L'autre composante est egale à OP*, c'est à dire OP*=OP-(OP,n).n

    reste à faire le calclul dans ton cas.

Discussions similaires

  1. Optimisation
    Par invite970ffd48 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 23/04/2007, 13h53
  2. Optimisation
    Par invite36a4450d dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 29/03/2007, 15h16
  3. help optimisation
    Par invite776b55b5 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 29/01/2006, 17h58
  4. Optimisation
    Par invite44e97bac dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 31/12/2005, 11h45
  5. Optimisation
    Par invitec203e4a1 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 25/05/2004, 16h10