Arborescence des pages
ConfigureOutils de l'espace
Aller directement à la fin des métadonnées
Aller au début des métadonnées

TCSAA

Recherche Opérationnelle

Crédits : 4 ECTS 

Durée : 30 heures et 1 test

Semestre : S7

Responsable(s) :

Bernardetta ADDIS, Maître de Conférences, bernardetta.addis@mines-nancy.univ-lorraine.fr 

Mots clés : Graphes, programmation linéaire 

Pré requis : Aucun

Objectif général : Connaître les grands types de modèles de la recherche opérationnelle

Programmes et contenus :

Ce module a pour but de fournir des bases en recherche opérationnelle, discipline qui fournit un moyen de
modélisation puissant ainsi que des méthodes pratiques et efficaces pour résoudre une très large classe de
problèmes industriels. La recherche opérationnelle est naturellement transversale.
Le programme aborde les points suivants :
- Introduction aux graphes, vocabulaire essentiel
- Algorithmes de cheminement, problèmes de calendrier, point fixe
- Introduction à la programmation linéaire, algorithme du Simplexe
- Programmation linéaire en nombres entiers
- Dualité
- Introduction aux métaheuristiques

Compétences : 

Niveaux

Description et verbes opérationnels

Connaître 

Connaître les grands modèles de la recherche opérationnelle 

Comprendre 

Comprendre les algorithmes essentiels, comprendre les difficultés théoriques sous-jacentes

Appliquer 

Savoir appliquer les méthodes et les algorithmes vus en cours

Analyser 

Analyser les problèmes formulés en langage naturel, savoir déterminer la méthode la plus appropriée, savoir communiquer les résultats

Synthétiser

 

Évaluer

 

Évaluations :

  • Test écrit
  • Contrôle continu
  • Oral, soutenance
  • Projet
  • Rapport
  • Aucune étiquette