Master 1: Recherche Opérationnelle

Emploi du temps 2005/2006

Cours jeudi 10h30-12h30 C101Denis Lugiez (lugiez@cmi.univ-mrs.fr)
TD jeudi 14h-16h salle Yann Esposito (esposito@cmi.univ-mrs.fr)
TP jeudi 16h-18h salle PC Denis Lugiez

Informations pratiques

Soutenance de projet: mardi 6 juin à partir de 9h. Ordre de passage à faire par les étudiants

Examen: le /01/06. Seul document autorisé: poly.

Partiel: le /03/05. Documents non autorisés. Sujet

Projet: sujet .

Note d'ecrit NE=Max(NX,(2*NX+ NP)/3) avec NP note partiel, NX note examen

Note du module N=(3*NE+NTP)/4 avec NTP note du projet

Support de cours

Attention ! Un support de cours ne remplace pas l'assistance aux cours!

Modélisation.

Dualité.

Le simplexe.

Complément sur simplexe.

Modélisation en programmation entière et mixte.

Programmation Dynamique et Branch and Bound.

Problème de Flots.

Fiches de TD

Fiche de TD numéro 1. Rappels sur les systèmes linéaires.

Fiche de TD numéro 2. Modélisation.

Fiche de TD numéro 3. Modélisation (bis).

Fiche de TD numéro 4. Dualité

Fiche de TD numéro 5. Simplexe.

Fiche de TD numéro 6. Modélisation en PLI

Fiche de TD numéro 7. Programmation Dynamique

Fiche de TD numéro 8. Branch and Bound. Flots

Fiches de TP

Fiche de TP numéro 1

Fiche de TP numéro 2

Fiche de TP numéro 3

Archives (du cours de licence)

Partiels: partiel 2002-2003, partiel 2001-2002

Examens: examen 2002-2003, examen 2001-2002 ( corrigé )

Logiciel

Le logiciel de programmation par contraintes Eclipse la doc libman.pdf , tutorial.pdf ,userman.pdf

Un logiciel dedie a la modelisation mathematique AMPL

Références

Combinatorial Optimization
C. Papadimitriou et D. M.  Steiglitz
Orienté algorithmique
Eléments de programmation linéaire avec application aux graphes
D. De Werra
ISBN: 2-88074-176-9 Presse Polytechnique et Universitaires Romandes