Recherche opérationnelle

Recherche opérationnelleCode de l'UE : HLMA205

Présentation

La recherche opérationnelle occupe une place grandissante dans l'industrie, la logistique et les
transports. L'objectif de ce cours est de donner les bases de recherche opérationnelle :
la méthodologie, les problèmes et les modèles typiques et les principales techniques de résolution.

Objectifs

PROGRAMME

Programmation linéaire
- Définition, problème de production, interprétation géométrique
- Formes canonique et standard, base et solution
- Algorithme du simplexe
- Caractérisation de solution optimal, algorithme des tableaux
- Initiation du simplexe, problème auxiliaire, méthode M
- Théorème de Dualité (versions faible et forte), applications
- Programmation en nombres entiers

Graphes
- Définitions, degré, isomorphisme, coloration, etc.
- Matrice d'incidence
- Plus courts chemins, algorithme de Dijkstra
- Arbres, cycles
- Arbre de poids minimal, algorithme de Kruskal
- Couplage, problème de mariage et couplage stable
- Flots dans les graphes
- Problème de voyageur de commerce
 

Volume horaire

  • CM : 21
  • TD : 28.5
  • TP : 0
Diplômes intégrant cette UE

En bref

Crédits ECTS 5

Nombre d'heures 49 HE

Période de l'année
secondSemestre