From: Sylvain Papa Date: Sun, 25 Nov 2018 17:13:46 +0000 (+0100) Subject: Correction sur la trace de l'algo X-Git-Url: https://git.piment-noir.org/?p=Projet_Recherche_Operationnelle.git;a=commitdiff_plain;h=70b2e2fca29d0317292896b234fb92666d6ff7ac Correction sur la trace de l'algo --- diff --git a/rapport/ProjetOptimRO.tex b/rapport/ProjetOptimRO.tex index 00ee583..ccce4d2 100644 --- a/rapport/ProjetOptimRO.tex +++ b/rapport/ProjetOptimRO.tex @@ -834,8 +834,9 @@ Le Lagrangien $ L $ de $ \mathcal{P} $ avec les valeurs : $ L((100,100,0),(1,1)) = 1000 + 1000 - 1000 + (1000 + 1000 - 100) + (1000 + 1000 -100). $ $ L((100,100,0),(1,1)) = 4800. $ -\begin{algorithmfloat}[#1] - \caption {PQS du problème $ \mathcal{P} $} +\newpage +\begin{algorithmfloat}[#Algo 1] + \caption {Trace d'éxécution du PQS du problème $ \mathcal{P} $} \begin{algorithmic} \REQUIRE $g(x_0,y_0,z_0)\leq 0$, $(x_0,y_0,z_0) = (10, 10 ,10)$ \ENSURE $\min_{(x,y,z) \in \mathbb{R}^3} J(x,y,z) = x^2 + y^2 + z^2 -r^2$ and \newline $g(x,y,z) = (g_1(x,y,z), g_2(x,y,z)) = (x^2 + y^2 - r_1^2, x^2 + z^2 -r_2^2) \leq 0 $ @@ -1015,12 +1016,12 @@ Le Lagrangien $ L $ de $ \mathcal{P} $ avec les valeurs : \newline \STATE {//Incrémentation de k} \STATE $ k \leftarrow k+1 \hfill //k = 9$ -\STATE $ $ +\newline \STATE {//Dixième itération :} \STATE{//Calcule du gradient de $ J $ :} \STATE $ \nabla J(x,y,z) = (2x_k,2y_k,2z_k)$ \hfill $ // résultat : (0.390625, 0.390625, 0) $ -\newline\newline +\newline \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 : (20.390625, 20.390625, 0)$ \STATE $ \varepsilon _1 = \norme{\nabla L((x_k,y_k,z_k),(\lambda_1,\lambda_2))}$ @@ -1033,9 +1034,9 @@ Le Lagrangien $ L $ de $ \mathcal{P} $ avec les valeurs : \newline \STATE {//Incrémentation de k} \STATE $ k \leftarrow k+1$\hfill $ //k = 10$ - -\STATE $ // Fin de la boucle "while" car nous avons atteint k =10, condition mettant fin à la boucle$ - +\newline +\STATE {// Fin de la boucle "while" car nous avons atteint k =10, condition mettant fin à la //boucle} +\newline \ENDWHILE