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

Organisation

Cours/TD/TP/projet/examen : 16h/16h/0h/0h/3h

Acquis d'apprentissage

A la fin du module, l'étudiant devra pouvoir :
1) exposer, expliquer les méthodes présentées pour résoudre des problèmes classiques de recherche opérationnelle,
2) mettre en œuvre ces méthodes,
3) identifier la méthode à mettre en œuvre pour résoudre un problème posé.

Compétences CDIO

  • 1.1 - Knowledge of basic science including mathematics and others
  • 2.1 - Analytical reasoning and problem solving
  • 2.2.1 - Hypothesis Formulation
  • 2.2.4 - Hypothesis Test, and Defense

Prérequis

Analyse et algèbre.

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, flots.

Contenu

-- Optimisation sans et sous contrainte
- Programmation linéaire, algorithme du simplexe, dualité
- Méthodes de séparation et évaluation
- Arbres couvrants de poids minimum
- Le problème central d’ordonnancement
- Plus courts chemins

Evaluation

CC : quiz de 1heure
CF : Devoir sur table de 2 heures

Formule de l'évaluation

Note finale du module (sur 20) : CF = 0.3CC+0.7CF1

Bibliographie

Polycopiés de cours.
M. Minoux, Programmation mathématique, Lavoisier 2008.
M. Gondran, M. Minoux, Graphes et algorithmes, Lavoisier 2009.

Fiche mise à jour le 30/04/2021