X-Git-Url: https://git.piment-noir.org/?p=Projet_Recherche_Operationnelle.git;a=blobdiff_plain;f=ProjetOptimRO.tex;h=31657f5b30916c7b6c129d57843bfe1a8aae25fa;hp=389b27d939f45e435c013acbc28fc1a5cb956546;hb=64f7c0648bba3e99a39f15896ce425cdfb06281e;hpb=cec1e8f8b36c37f18993355b5279d39ecd57e836 diff --git a/ProjetOptimRO.tex b/ProjetOptimRO.tex index 389b27d..31657f5 100644 --- a/ProjetOptimRO.tex +++ b/ProjetOptimRO.tex @@ -158,10 +158,31 @@ \section{Qu'est-ce que la recherche opérationnelle?} +\subsection{Présentation rapide} + La recherche opérationnelle est une discipline dite "hybride" au confluent de plusieurs disciplines dont principalement l'analyse numérique, les probabilités, la statistique et l'algorithmie. \newline On la considère usuellement comme une sous discipline des mathématiques de la décision. +\subsection{Définition de la problèmatique} + +Soient $(n, p, q) \in \mathbb{N}^3$, $x \in \mathbb{R}^n$, deux fonctions $g: \mathbb{R}^n \longrightarrow \mathbb{R}^p$ et $h: \mathbb{R}^n \longrightarrow \mathbb{R}^q$, une fonction $J: \mathbb{R}^n \longrightarrow \mathbb{R}$; +\newline +On définit le problème central $ \mathcal{P} $ que ce propose de résoudre la recherche opérationnelle : +\newline +\begin{center} +$ + \mathcal{P} \left \{ + \begin{array}{r c l} + \displaystyle\min_{x \in \mathbb{R}^n} J(x) \\ + g(x) \leq 0 \\ + h(x) = 0 + \end{array} + \right . +$ +\end{center} + + \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.}.