Accueil  >>  Master  >>  Mathématiques appliquées, statistique  >>  Statistique, informatique, techniques numériques  >>  Recherche opérationnelle et optimisation discrète
  • Domaine : Masters du domaine SCIENCES, TECHNOLOGIES, SANTE
  • Diplôme : Master
  • Mention : Mathématiques appliquées, statistique
  • Parcours : Statistique, informatique, techniques numériques
  • Unité d'enseignement : Recherche opérationnelle et optimisation discrète
Nombre de crédits de l'UE : 6
Code APOGEE : MAT1016M
UE pour ce parcours
UE valable pour le semestre 2 de ce parcours
:: Responsabilité de l'UE :
HADDAD MOHAMMED
 
0426234465
Type d'enseignement
Nb heures *
Cours Magistraux (CM)
24 h
Travaux Dirigés (TD)
24 h
Travaux Pratiques (TP)
12 h
Total du volume horaire
60 h
* Ces horaires sont donnés à titre indicatif.
Programme - Contenu de l'UE

Programmation linéaire : algorithme du simplex, lemme de Farkas, théorème de dualité, interprétation économique ; point de vue polyédrale : théorème de Helly ; programmation linéaire en entiers, méthode ellipsoïde.

Parcours des graphes : parcours en largeur, plus courts chemins, algorithme de Dijkstra ; graphes pondérés: algorithme de Prim.

Flots et circulations : algorithme de Ford-Fulkerson, théorème de max-flot min-coupe ; théorèmes de Menger ; théorème de Hoffman.

Couplages : graphes bipartis, théorème de Hall ; graphes bipartis pondérés : algorithme de Kuhn-Munkres ; cas général : algorithme d'Edmonds, problème du postier chinois.

Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE
Date de la dernière mise-à-jour : 13/09/2017