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

GIMAS7AH

Optimisation discrète

 

Crédits : 2 ECTS 

Durée : 21 heures

Semestre : S7

Responsable(s) :

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

Mots clés : Optimisation discrète

Pré requis : Aucun

Objectif général :

Compléments de Recherche Opérationnelle

 

 Parallèlement au cours de recherche opérationnelle du tronc commun, où les notions de base de la recherche opérationnelle sont abordées, l’objectif de ce cours est de compléter certaines parties. Nous commençons ce cours par la modélisation des problèmes concrets (problèmes de localisation, affectation de personnel, d’emploi du temps, production, etc.) en utilisant la programmation linéaire en nombres entiers. Puis après une présentation de quelques outils de la théorie des graphes, nous utiliserons ces outils pour modéliser et optimiser des problèmes réels, comme la recherche d’un arbre de poids minimum. En deuxième partie de ce cours nous verrons comment la notion primal–dual de la programmation linéaire est exploitée pour résoudre de manière optimale en temps polynomial les problèmes de flot maximal et flot maximal de coût minimal dans les réseaux, ainsi que des cas particuliers comme les problèmes d’affectation et transport. Nous terminons ce cours par l’étude de la complexité des problèmes, cela nous permettra de reconnaître un problème facile d’un problème difficile.

 

 

Compétences : 

Niveaux

Description et verbes opérationnels

Connaître 

 

Comprendre 

 

Appliquer 

 

Analyser 

 

Synthétiser

 

Évaluer

 

Évaluations :

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