Recherche opérationnelle

Catalogue des cours de Télécom SudParis

Code

MAT 8156

Niveau

UnderGraduate (L3)

Domaine

Mathématiques

Langue d'enseignement

Français

Crédits ECTS

2

Heures programmées / Charge de travail

35 / 35

Responsable(s)

  • PETROWSKI Alain

Département

- Réseaux et Services Multimédia Mobiles

Equipe pédagogique

  • PETROWSKI Alain

Objectifs

Connaître, comprendre et savoir mettre en œuvre les méthodes de résolution de problèmes classiques de recherche opérationnelle.

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.

Approches pédagogiques

 

Programme

Programme Ingénieur

Fiche mise à jour : 05/01/2018 15:23:24