Correction sur la trace de l'algo
authorSylvain Papa <sylvain.papa@yahoo.fr>
Sun, 25 Nov 2018 17:13:46 +0000 (18:13 +0100)
committerSylvain Papa <sylvain.papa@yahoo.fr>
Sun, 25 Nov 2018 17:13:46 +0000 (18:13 +0100)
rapport/ProjetOptimRO.tex

index 00ee5839229dfe8831f6a0f8745565384f486fbe..ccce4d2d1ae6ad6280595a3c715deff9bdb60f71 100644 (file)
@@ -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. $
 
  $ 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 $
  \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$
 \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) $
 
 \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))}$
 \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$
 \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
 
 
  \ENDWHILE