Vous êtes ici

  1. Accueil
  2. Optimisation et recherche opérationnelle

Optimisation et recherche opérationnelle

Optimisation et recherche opérationnelle

En pratique :

Volume horaire de cours : 24
Volume horaire global de TD : 24
Volume horaire global de TP : 12
Langue principale : français
Nombre de crédits européens : 6

Description du contenu de l'enseignement

Savoir :
- Définition d’un problème d’optimisation. Conditions suffisantes et nécessaires d’optimalité
- Algorithmes de calcul : Méthodes de gradient (pas constant, pas optimal, gradient conjugué). Cas avec et sans contraintes.
- Éléments de programmation linéaire : optimisation linéaire, dualité, résolution du problème de programmation linéaire, algorithme du simplexe.
- Éléments de la théorie des graphes : représentation, plus court chemin.
- Réseaux et programmation linéaire : le problème de transbordement, algorithme fini du simplexe pour les réseaux, problème de transport.
 


Compétences à acquérir

Reconnaître et modéliser un problème d’optimisation dans diverses situations. Choisir la bonne méthode pour le résoudre.
 


Modalités pédagogiques

  • en présence