X-Git-Url: https://git.piment-noir.org/?p=Projet_Recherche_Operationnelle.git;a=blobdiff_plain;f=rapport%2FProjetOptimRO.tex;h=872306379b8b8bba624aced3a1e28f0023c273c0;hp=ed31ff249015f820453db2fdb3bbe16db3b1ba3a;hb=3134109fdb1a07de55c9cf57f0efec4c07dfd5ba;hpb=0211d9163c9639cf2e1eac66430dec1c3d3ebf0e diff --git a/rapport/ProjetOptimRO.tex b/rapport/ProjetOptimRO.tex index ed31ff2..8723063 100644 --- a/rapport/ProjetOptimRO.tex +++ b/rapport/ProjetOptimRO.tex @@ -825,7 +825,7 @@ $$ \right . $$ où $$ (r,r_1,r_2) \in \mathbb{R}_+^3. $$ -\textit{Entrées} : $ J $ et $ g $ de classe $ \mathcal{C}^2 $, $ \varepsilon = (0.01,0.01,0.01) $, $ (x_0,y_0,z_0) = (80, 20 ,60)$ et $ (\lambda_{0_1},\lambda_{0_2}) = (1 , 1)$, les rayons : $r= 40$ et $r1= r2= 10$. +\textit{Entrées} : $ J $ et $ g $ de classe $ \mathcal{C}^2 $, $ \varepsilon = 0.01 $, $ (x_0,y_0,z_0) = (80, 20 ,60)$ et $(\lambda_{0_1},\lambda_{0_2}) = (1 , 1)$, les rayons : $r= 40$ et $r1 = r2 = 10$. \newline Le Lagrangien $ L $ de $ \mathcal{P} $ : $$ L((x,y,z),(\lambda_1,\lambda_2)) = x^2 + y^2 + z^2 -r^2 + \lambda_1(x^2 + y^2 - r_1^2) + \lambda_2(x^2 + z^2 -r_2^2). $$ \newline @@ -872,7 +872,7 @@ Le Lagrangien $ L $ de $ \mathcal{P} $ avec les valeurs : \STATE {//Calcule du gradient de $ L $ : } \STATE $\nabla L((x_k,y_k,z_k),(\lambda_1,\lambda_2)) = \nabla J(x_k,y_k,z_k) + \lambda_1 \nabla g_1(x_a,y_a,z_a) + \lambda_2 \nabla g_2(x_a,y_a,z_a)) $ \hfill $// résultat : (280, 60, 200)$ - \STATE $ (\varepsilon ,\varepsilon ,\varepsilon ) = \nabla L((x_k,y_k,z_k),(\lambda_1,\lambda_2)) $ + \STATE $ \nabla L((x_k,y_k,z_k),(\lambda_1,\lambda_2)) = (x_L , y_L, z_L) $ \newline \STATE {//Calcule de la direction de la pente dk (méthode de Newton) : } \STATE $ d_k = -H[J](x,y,z)^{-1}*\nabla J(x,y,z)$ \hfill $ //résultat : (-(80,20,60))$ @@ -897,7 +897,7 @@ Le Lagrangien $ L $ de $ \mathcal{P} $ avec les valeurs : \STATE {//Calcul nouvelles valeurs des coordonnées} \STATE $ (x_{k+1},y_{k+1},z_{k+1}) = (x_k,y_k,z_k)+ d_k $ \hfill $ //résultat : (0,0,0)$ \STATE {//Incrémentation de k} - \STATE $ k \leftarrow k+1$\hfill $ //k = 1$ +\STATE $ k \leftarrow k+1$\hfill $ //k = 1$ \ENDWHILE