Université Lyon 1
Arqus
Accueil  >>  Licence  >>  Mathématiques  >>  Double licence Mathématiques-Economie 3A  >>  Recherche opérationnelle
  • Domaine : Licences du domaine SCIENCES ET TECHNOLOGIES
  • Diplôme : Licence
  • Mention : Mathématiques
  • Parcours : Double licence Mathématiques-Economie 3A
  • Unité d'enseignement : Recherche opérationnelle
Nombre de crédits de l'UE : 6
Code APOGEE : ACT3206L
UE Libre pour ce parcours
UE valable pour le semestre 1 de ce parcours
    Responsabilité de l'UE :
CLOT DENIS
 denis.clotuniv-lyon1.fr
04.37.28.74.47
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
27 h
Travaux Dirigés (TD)
27 h
Travaux Pratiques (TP)
0 h
Durée de projet en autonomie (PRJ)
0 h
Durée du stage
0 h
Effectif Cours magistraux (CM)
210 étudiants
Effectif Travaux dirigés (TD)
35 étudiants
Effectif Travaux pratiques (TP)
18 étudiants

* Ces horaires sont donnés à titre indicatif.

    Pré-requis :
Eléments d'analyse réelle
    Compétences attestées (transversales, spécifiques) :
Appréhender les méthodes de la programmation mathématique classiquement utilisées en recherche opérationnelle
    Programme de l'UE / Thématiques abordées :

Cette UE a pour but d’introduire les méthodes de la programmation mathématique classiquement utilisées en recherche opérationnelle:

  • Programmation mathématique classique (formulation d’un programme linéaire, algorithme et méthode du simplexe, théorème de dualité), application aux problèmes posés en variables entieres et/ou booléennes.
  • Ordonnancement : méthodes MPM et PERT.
  • Eléments de programmation convexe : méthode de Franck et Wolfe, méthode des plans sécants de Kelley
  • Eléments de programmation sans contraintes : méthodes de gradient, méthodes directes, méthodes par essaims particulaires et autres méthodes modernes (heuristiques et méta-heuristiques).
Un tour d'horizon des logiciels de résolution de ces différents problèmes est prévu.
    Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE :
SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='25966' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`