Recherche opérationnelle

Catalogue des cours de Télécom SudParis

Code

IUYF MAT 8454

Niveau

L3

Graduate

UnderGraduate

Domaine

Mathématiques

Programme

Programme Ingénieur

Langue

Français/French

Crédits ECTS

2

Heures programmées

35

Charge de travail

35

Coordonnateur(s)

Département

  • Réseaux et Services Multimédia Mobiles

Equipe pédagogique

Acquis d'apprentissage

A la fin du module, l'étudiant devra pouvoir
1) énoncer les éléments de théorie des graphes présentés en cours
2) énoncer les algorithmes de recherche opérationnelle présentés en cours
3) démontrer l'exactitude de ces algorithmes (point 2), notamment avec les démonstrations présentées en cours
4) modéliser, quand c'est possible, un problème issu du monde réel sous une forme soluble par un ou plusieurs des algorithmes mentionnés en 2)


5) résoudre les problèmes posés en mettant en oeuvre les algorithmes 2) sur les modèles établis selon 4)

Contenu

Programmation linéaire, algorithme du simplexe, dualité.

Méthode de séparation et évaluation

Arbres couvrants de poids minimum

Le problème central de l’ordonnancement

Plus courts chemins

Programmation dynamique

Réseaux de flot

Prérequis

Algèbre linéaire

Mots-clés

Programmation linéaire, méthode du simplexe, dualité, séparation et évaluation (branch and bound), graphes, arbres, plus courts chemins, programmation dynamique, ordonnancement, flot.

Evaluation

CF1 : Devoir sur table
CF2 : Devoir sur table ou rapport ou oral.

Compétences CDIO

Compétences principales

  • 1.1 - Connaissance des sciences de base, y compris mathématiques et autres
  • 2.1 - Raisonnement analytique et résolution de problèmes
  • 2.2.1 - Formulation d'hypothèses
  • 2.2.4 - Tests d'hypothèses et argumentation critique
Fiche mise à jour le 05/10/2018