\begin{center}
- %\includegraphics[scale=0.5]{logo_sciences_rvb.png}\\
- \includegraphics[scale=0.5]{index2.png}\\
-
- \vspace*{0.5cm}
-
- \footnotesize{
- \large \bf D\'epartement d'Informatique, Réseaux et Multimédia\\
- \large \bf 5ème année\\
- }
-
- \vspace*{0.5cm}
-
- %\large{Master 2 Professionnel\\
- %Math\'ematiques et Informatique des Nouvelles Technologies\\}
-
- \large{Projet \\ en \\ Optimisation et Recherche Opérationnelle \\}
-
- \vspace*{0.7cm}
-
- \begin{tabular}{c}
- \hline
- ~\\
- \huge\textbf { Titre du Projet} \\
- \huge\textbf {en}\\
- \huge\textbf {} \\
- ~\\
- \hline
- \end{tabular}
-
- \vspace*{0.7cm}
-
- \includegraphics[scale=0.4]{CE.PNG}\\
-
- \vspace*{0.5cm}
-
- \large par\\
-
- %\large \bsc{}\\
- %\normalsize{M\'emoire encadr\'e par :} \large St\'ephane \bsc{Ballet}\\
-
- \vspace*{0.2cm}
- \large {\bf Prénom \bsc{Nom}}\\
-
- %\vspace*{0.1cm}
-
- % \large sous la direction de \\
-
- %\vspace*{0.1cm}
-
- %Eric Audureau et Thierry Masson
-
- %\vspace*{1cm}
-
- \vspace*{1cm}
-
- %\normalsize{Licence de Mathématiques 3ème année}
- \normalsize{Année 2018-2019}
+ %\includegraphics[scale=0.5]{logo_sciences_rvb.png}\\
+ \includegraphics[scale=0.5]{index2.png}\\
+
+ \vspace*{0.5cm}
+
+ \footnotesize{
+ \large \bf D\'epartement d'Informatique, Réseaux et Multimédia\\
+ \large \bf 5ème année\\
+ }
+
+ \vspace*{0.5cm}
+
+ %\large{Master 2 Professionnel\\
+ %Math\'ematiques et Informatique des Nouvelles Technologies\\}
+
+ \large{Projet \\ en \\ Optimisation et Recherche Opérationnelle \\}
+
+ \vspace*{0.7cm}
+
+ \begin{tabular}{c}
+ \hline
+ ~ \\
+ \huge\textbf { Titre du Projet} \\
+ \huge\textbf {en} \\
+ \huge\textbf {} \\
+ ~ \\
+ \hline
+ \end{tabular}
+
+ \vspace*{0.7cm}
+
+ \includegraphics[scale=0.4]{CE.PNG}\\
+
+ \vspace*{0.5cm}
+
+ \large par\\
+
+ %\large \bsc{}\\
+ %\normalsize{M\'emoire encadr\'e par :} \large St\'ephane \bsc{Ballet}\\
+
+ \vspace*{0.2cm}
+ \large {\bf Prénom \bsc{Nom}}\\
+
+ %\vspace*{0.1cm}
+
+ % \large sous la direction de \\
+
+ %\vspace*{0.1cm}
+
+ %Eric Audureau et Thierry Masson
+
+ %\vspace*{1cm}
+
+ \vspace*{1cm}
+
+ %\normalsize{Licence de Mathématiques 3ème année}
+ \normalsize{Année 2018-2019}
\end{center}
\tableofcontents
\begin{figure}[!b]
- \begin{center}
- %\includegraphics{logo_fac2}
- \includegraphics[scale=0.04]{amu}
- \end{center}
+ \begin{center}
+ %\includegraphics{logo_fac2}
+ \includegraphics[scale=0.04]{amu}
+ \end{center}
\end{figure}
\newpage
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\chapter{Introduction générale}
-%I – INTRODUCTION GENERALE
+%I – INTRODUCTION GENERALE
\vspace{.5em}
\section{Qu'est-ce que l'optimisation?}
-Dans cette section nous prenons appui sur l'ouvrage {\it Optimisation et contrôle des systèmes linéaires} \cite{Berg} de Maïtine Bergounioux \footnote{Maïtine Bergounioux, {\it Optimisation et contrôle des systèmes linéaires}, Dunod, 2001.}.
-Nous utiliserons aussi l'ouvrage de Francis Filbet\footnote{Francis Filbet, {\it Analyse numérique - Algorithme et étude mathématique}, Dunod, 2009.}, {\it Analyse numérique - Algorithme et étude mathématique} \cite{Filb}.
-
-
-%{\it La relativité}, Que sais-je?, 4ème édition, puf, 2000, \cite{Mavr};
-%ainsi que Jean Hladik, {\it La relativité selon Einstein}, L'esprit des sciences, Ellipses, 2000, \cite{Hlad}.
+Dans cette section nous prenons appui sur l'ouvrage {\it Optimisation et contrôle des systèmes linéaires} \cite{Berg} de Maïtine Bergounioux \footnote{Maïtine Bergounioux, {\it Optimisation et contrôle des systèmes linéaires}, Dunod, 2001.}.
+Nous utiliserons aussi l'ouvrage de Francis Filbet\footnote{Francis Filbet, {\it Analyse numérique - Algorithme et étude mathématique}, Dunod, 2009.}, {\it Analyse numérique - Algorithme et étude mathématique} \cite{Filb}.
+
+
+%{\it La relativité}, Que sais-je?, 4ème édition, puf, 2000, \cite{Mavr};
+%ainsi que Jean Hladik, {\it La relativité selon Einstein}, L'esprit des sciences, Ellipses, 2000, \cite{Hlad}.
\section{Cahier des charges}
-Il s'agit de travailler en binôme ou bien seul sur des sujets complémentaires et d'approfondissement du cours. Le travail en question effectué durant les TDs consistera
+Il s'agit de travailler en binôme ou bien seul sur des sujets complémentaires et d'approfondissement du cours. Le travail en question effectué durant les TDs consistera
à effectuer un dossier sur un thème. Le dossier devra être tapé en Latex ou Tex puisque il peut y avoir des formules de mathématiques ou de physiques. Il pourra aussi comporter une partie "implémentation effective" d'algorithmes (en annexe).
\vspace{.5em}
-Sur la fond, toutes les sources de connaissance utilisées devront être citées. En particulier, la méthodologie universitaire sera privilégiée
-(citations en note de bas de page et dans le corps du document, liste des références en fin de document dans la bibliographie, etc...).
-Wikipédia pourra être utilisé mais cela devra être mentionné en tant que référence (note de bas de page ou citation dans le corps du document).
+Sur la fond, toutes les sources de connaissance utilisées devront être citées. En particulier, la méthodologie universitaire sera privilégiée
+(citations en note de bas de page et dans le corps du document, liste des références en fin de document dans la bibliographie, etc...).
+Wikipédia pourra être utilisé mais cela devra être mentionné en tant que référence (note de bas de page ou citation dans le corps du document).
L'accent sera essentiellement mis sur la démarche scientifique utilisée à égal niveau avec le contenu acquis des connaissances.
\vspace{.5em}
-Plusieurs sources devront être croisées afin de prétendre au maximum de vraisemblance
-et d'objectivité scientifique. Le document ne devra pas excéder 10 pages.
+Plusieurs sources devront être croisées afin de prétendre au maximum de vraisemblance
+et d'objectivité scientifique. Le document ne devra pas excéder 10 pages.
On privilégiera les qualités de synthèse, d'organisation ainsi que du contenu du document.
\section{Proposition de sujets}
\vspace{.5em}
-3) Méthode de Newton (ou méthode dite de la tangente) et application à la recherche d'extrema.
+3) Méthode de Newton (ou méthode dite de la tangente) et application à la recherche d'extrema.
\vspace{.5em}
\vspace{.5em}
-3) Algorithmes: méthode du gradient projeté, méthode de Lagrange-Newton pour des contraintes en égalité,
-méthode de Newton projetée pour des contraintes de bornes, méthodes de pénalisation,
-méthodes de programmation quadratique successive (SQP Sequential Quadratic Programming),
+3) Algorithmes: méthode du gradient projeté, méthode de Lagrange-Newton pour des contraintes en égalité,
+méthode de Newton projetée pour des contraintes de bornes, méthodes de pénalisation,
+méthodes de programmation quadratique successive (SQP Sequential Quadratic Programming),
méthode de dualité (méthode d'Uzawa, prérequis: théorie de la dualité convexe) etc...
\vspace{.5em}
\vspace{.5em}
-3) Application à des problèmes de R.O:
+3) Application à des problèmes de R.O:
\vspace{.5em}
\vspace{.5em}
\begin{center}
-$
-\begin{array}{|c|c|c|c|}
-\hline
- Atelier & A & B & C\\
- \hline
- Pièce 1 & 3 h & 5 h & 2 h\\
- \hline
- Pièce 2 & 1 h & 3 h & 3 h\\
- \hline
- \end{array}
-$
+ $
+ \begin{array}{|c|c|c|c|}
+ \hline
+ Atelier & A & B & C \\
+ \hline
+ Pièce 1 & 3 h & 5 h & 2 h \\
+ \hline
+ Pièce 2 & 1 h & 3 h & 3 h \\
+ \hline
+ \end{array}
+ $
\end{center}
\vspace{.5em}
\begin{thebibliography}{6}\input{MemoireM2Ballet6.synctex.gz(busy)}
- %\bibitem[1]{BL} Jean-Pierre \bsc{Bourguignon} et David \bsc{Langlois}, Cours de M1, Module Relativité Générale,
- %Ecole Polytechnique, ParisTech, 2011.\\
-
- %\bibitem[2]{G} Gilles \bsc{Cohen-Tannoudji}, Einstein et la refondation relativiste de la physique, 2005.\\
-
- %\bibitem[3]{D} Pierre \bsc{Duhem}, La théorie physique, son objet, sa structure, Vrin, 2007.\\
-
- %\bibitem[4]{E1} Albert \bsc{Einstein}, Die formale grundlage der allgemeinen Relativittstheorie. Kniglich Preussische
- %Akademie der Wissenschaften (Berlin),Sitzungsberichte: pp 1030-1085. \\
-
- %\bibitem[5]{G} Christian \bsc{Godin}, Dictionnaire de philosophie, Fayard Edition du temps, 2004.\\
-
- %\bibitem[6]{H} Jean \bsc{Hladik}, La Relativité selon Einstein, L'Esprit des Sciences, Ellipses.\\
-
- %\bibitem[7]{IS} \bsc{Iftime} and \bsc{Stachel}, The hole argument for covariant theories, arKiv:gr-qc/0512021v2, 8 avril 2006.\\
-
- %\bibitem[8]{K} \bsc{Kant}, Critique de la raison pure, Traduction, présentation, notes par Alain Renaut, GF-Flammarion, 2006.\\
-
- %\bibitem[9]{K2} \bsc{Kant}, Prolégomènes à toute métaphysique future, Traduction de Louis Guilermit, Vrin, 1986.\\
-
- %\bibitem[10]{KU} Thomas \bsc{Kuhn}, La structure des révolutions scientifiques, Flammarion Champs Sciences, 2008.
-
- %\bibitem[11]{L} Marc \bsc{Lachièze-Rey}, Initiation à la cosmologie, 3ème édition, Dunod, 2000.\\
-
- %\bibitem[12]{Mas} Thierry \bsc{Masson}, Cours de géométrie différentielle, groupe et algèbre de Lie, fibrés et connexions, 2010.\\
-
- %\bibitem[13]{Poi} Henri \bsc{Poincaré}, La Science et L'Hypothèse, Flammarion, Paris, 1968.\\
-
- %\bibitem[14]{Mav} Stamatia \bsc{Mavridès}, La Relativité, Que sais-je, 4ème édition, PUF, 2000.\\
-
- %\bibitem[15]{R} Robert \bsc{Rynasiewicz}, The Lessons of the Hole Argument, The British Journal of the Philosophy of Science,
- %vol; 45 (2), 407-436, Oxford University Press, Oxford Journals, 1994. \\
-
- %\bibitem[16]{S} Standford Encyclopedia of Philosophy.\\
-
- %\bibitem[17]{W} Wikipedia.\\
-
- %\bibitem[1]{Bachtold} {\bf Manuel Bächtold}, L'interprétation de la mécanique quantique, une approche pragmatique, Collection vision des sciences, Hermann, 2008 .\\
- %\bibitem[2]{Aspect} {\bf Alain Aspect}, Présentation naïve des inégalités de Bell, 2004.\\
- \bibitem[3]{Basda} {\bf Jean-Louis Basdevant et Manuel Joffre}, Mécanique Quantique, Les éditions de l'Ecole Polytechnique, 2006.\\
- %\bibitem[4]{Diu} {\bf Bernard Diu}, Le congrès de Solvay de 1927: petite chronique d'un grand évènement, Bibnum.\\
-
-
-
- %\bibitem[1]{B} \bsc{Aristote}, Métaphysique, traduction J.Tricot, Vrin, 1974.\\
-
-
-\end{thebibliography}
+ %\bibitem[1]{BL} Jean-Pierre \bsc{Bourguignon} et David \bsc{Langlois}, Cours de M1, Module Relativité Générale,
+ %Ecole Polytechnique, ParisTech, 2011.\\
+
+ %\bibitem[2]{G} Gilles \bsc{Cohen-Tannoudji}, Einstein et la refondation relativiste de la physique, 2005.\\
+
+ %\bibitem[3]{D} Pierre \bsc{Duhem}, La théorie physique, son objet, sa structure, Vrin, 2007.\\
+
+ %\bibitem[4]{E1} Albert \bsc{Einstein}, Die formale grundlage der allgemeinen Relativittstheorie. Kniglich Preussische
+ %Akademie der Wissenschaften (Berlin),Sitzungsberichte: pp 1030-1085. \\
+
+ %\bibitem[5]{G} Christian \bsc{Godin}, Dictionnaire de philosophie, Fayard Edition du temps, 2004.\\
+
+ %\bibitem[6]{H} Jean \bsc{Hladik}, La Relativité selon Einstein, L'Esprit des Sciences, Ellipses.\\
+
+ %\bibitem[7]{IS} \bsc{Iftime} and \bsc{Stachel}, The hole argument for covariant theories, arKiv:gr-qc/0512021v2, 8 avril 2006.\\
+
+ %\bibitem[8]{K} \bsc{Kant}, Critique de la raison pure, Traduction, présentation, notes par Alain Renaut, GF-Flammarion, 2006.\\
+
+ %\bibitem[9]{K2} \bsc{Kant}, Prolégomènes à toute métaphysique future, Traduction de Louis Guilermit, Vrin, 1986.\\
+
+ %\bibitem[10]{KU} Thomas \bsc{Kuhn}, La structure des révolutions scientifiques, Flammarion Champs Sciences, 2008.
+
+ %\bibitem[11]{L} Marc \bsc{Lachièze-Rey}, Initiation à la cosmologie, 3ème édition, Dunod, 2000.\\
+ %\bibitem[12]{Mas} Thierry \bsc{Masson}, Cours de géométrie différentielle, groupe et algèbre de Lie, fibrés et connexions, 2010.\\
+ %\bibitem[13]{Poi} Henri \bsc{Poincaré}, La Science et L'Hypothèse, Flammarion, Paris, 1968.\\
+ %\bibitem[14]{Mav} Stamatia \bsc{Mavridès}, La Relativité, Que sais-je, 4ème édition, PUF, 2000.\\
+
+ %\bibitem[15]{R} Robert \bsc{Rynasiewicz}, The Lessons of the Hole Argument, The British Journal of the Philosophy of Science,
+ %vol; 45 (2), 407-436, Oxford University Press, Oxford Journals, 1994. \\
+
+ %\bibitem[16]{S} Standford Encyclopedia of Philosophy.\\
+
+ %\bibitem[17]{W} Wikipedia.\\
+
+ %\bibitem[1]{Bachtold} {\bf Manuel Bächtold}, L'interprétation de la mécanique quantique, une approche pragmatique, Collection vision des sciences, Hermann, 2008 .\\
+ %\bibitem[2]{Aspect} {\bf Alain Aspect}, Présentation naïve des inégalités de Bell, 2004.\\
+ \bibitem[3]{Basda} {\bf Jean-Louis Basdevant et Manuel Joffre}, Mécanique Quantique, Les éditions de l'Ecole Polytechnique, 2006.\\
+ %\bibitem[4]{Diu} {\bf Bernard Diu}, Le congrès de Solvay de 1927: petite chronique d'un grand évènement, Bibnum.\\
+
+
+
+ %\bibitem[1]{B} \bsc{Aristote}, Métaphysique, traduction J.Tricot, Vrin, 1974.\\
+
+
+\end{thebibliography}
repositories / Projet_Recherche_Operationnelle.git / commitdiff
