%% LyX 1.3 created this file.  For more info, see http://www.lyx.org/.
%% Do not edit unless you really know what you are doing.
\documentclass[french]{amsart}
\usepackage[T1]{fontenc}
\usepackage[latin1]{inputenc}
\setlength\parskip{\smallskipamount}
\setlength\parindent{0pt}
\usepackage{amssymb}
\IfFileExists{url.sty}{\usepackage{url}}
                      {\newcommand{\url}{\texttt}}

\makeatletter
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Textclass specific LaTeX commands.
 \theoremstyle{plain}    
 \newtheorem{thm}{Theorem}[section]
 \numberwithin{equation}{section} %% Comment out for sequentially-numbered
 \numberwithin{figure}{section} %% Comment out for sequentially-numbered

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% User specified LaTeX commands.
\newcommand{\N}{\mathbb{N}}
\newcommand{\Z}{\mathbb{Z}}
\newcommand{\Q}{\mathbb{Q}}
\newcommand{\R}{\mathbb{R}}
\newcommand{\C}{\mathbb{C}}
\usepackage{hyperref}

\usepackage[english,francais]{babel}
\makeatother
\begin{document}

\title{Recherche opérationnelle et optimisation discrète}

\maketitle

\section{Informations pratiques}

\begin{description}
\item [Enseignant]Nicolas M. Thiéry
\item [Email]nthiery@users.sourceforge.net
\item [Page~web]\url{http://www.lapcs.univ-lyon1.fr/~nthiery/}
\item [Horaire]Jeudi 14h-17h (13h-17h pour les TP), Vendredi 14h-15h (cours
+ TD + TP)
\item [Page~web~du~cours]\url{http://www.lapcs.univ-lyon1.fr/~nthiery/RO/}
\end{description}

\section{Programme}

\begin{description}
\item [Semaine~1]Rappels de complexité; Introduction à la programmation
linéaire
\item [Semaine~2]Algorithme du simplex; TP: résolution de programmes linéaires
\item [Semaine~3]Pièges et cas pathologiques dans l'algorithme du simplex
\item [Semaine~4]Théorème de dualité; applications à l'optimisation locale
\item [Semaine~5]Applications, jeux matriciels
\item [Semaine~6]Partiel
\item [Semaine~7]Problèmes de transports
\item [Semaine~8]Applications, combinatoire polyhédrale
\item [Semaine~9]Problèmes de flots et applications
\item [Semaine~10]Couplages dans les graphes bipartis, Algorithme de Ford-Fulkerson
\item [Semaine~11]Ordonnancements (introduction)
\end{description}

\section{Examens}

Un partiel, un examen final, quelques TPs


\section{Organisation, règles du jeu et conseils}

% Cours magistral; recopie du tableau: idem qu'un bouquin ecrit par un specialiste

% Chacun sa facon d'enseigner; je forge la mienne

% Pour comprendre, il faut s'impliquer personnellement

% Petit groupe

% Objectif: donner des problèmes intéressants vers la solution; nettoyer

% Cours structuré: cf références

% Anglais ?

% Mail / Web ?

% M'envoyer un mail: nom, email; Cours de RO; maths discrètes; combinatoire; objectifs; commentaires

\begin{itemize}
\item Travailler \emph{efficacement}:

\begin{itemize}
\item Lire les notes à l'avance
\item Être \emph{curieux}
\item Être \emph{actif} en cours
\item Travailler en groupe
\end{itemize}
\item Interactivité:

\begin{itemize}
\item Ne pas hésiter à poser des questions
\item Me prévenir immédiatement en cas de problèmes
\item Tout commentaires et suggestions sur le déroulement du cours bienvenus
\end{itemize}
\item Bavardage inutile -> dehors pendant 5 minutes
\end{itemize}

\section{Références}

\begin{description}
\item [Linear~Programming]V.~Chvátal, 1983, Freeman and Company
\item [How~to~solve~it]G.~Pólya, 1988, Princeton University Press
\item [Linear~Programming~FAQ]\url{http://rutcor.rutgers.edu/~mnk/lp-faq.html}
\item [Linear~Programming;~Foundations~and~Extensions]R.~Vanderbie
\url{http://www.princeton.edu/~rvdb/LPbook/index.html}
\item [Netlib]\url{www.netlib.org}
\item [Liens~divers]\url{http://www.fundp.ac.be/~becolson/students.html#num}\end{description}

\end{document}
