Introduction à la recherche opérationnelle

RO_11

Elements de théorie des graphes

RO_12

Problèmes classiques sur les graphes :

RO_graphes

Problème du plus court chemin

RO_13

Problème d'ordonnancement - Méthode PERT

RO_2

Problème de flot maximal

Flot-Max-cours1

Flot-Max-cours2

Flot-Max-exercice1

 

Programmation linéaire

PL-cours

PL-cours-support0

PL-cours-support1

PL-cours-support2

PL-exercices1

PL-exercices2

PL-exercices3

Métaheuristiques

Métaheuristiques-support1

Métaheuristiques-support2

Solveur -GLPK

Voici un document explicatif pour utiliser le solveur de résolution de programme linéaire glpsol (issu de GLPK) :

doc

Voici un exemple d'écriture de programme linéaire dans un fichier au format .lp :

exempleMP

Voici le fichier solution correspondant :

solMP

Pour le TP noté, vous devrez rédiger de la manière suivante pour chaque exercice :

corrigé

 

Voici le programme des séances :
PLANNING

Voici les sujets des années précédentes:
- Examen Médian : 2021-VA
- Examen Final : 2017 , 2018

Voici la liste des sujets de TDs :

Plus court chemin
Ordonnancement (Pert)
Ordonnancement (Potentiels)
Flot maximal
Programmation linéaire : modélisation et résolution graphique
Méthodes approchées, heuristiques