Université Lyon 1
Arqus
Accueil  >>  Recherche opérationnelle
  • Unité d'enseignement : Recherche opérationnelle
Nombre de crédits de l'UE : 2
Code APOGEE : PL5020MM
    Responsabilité de l'UE :
HADDAD MOHAMMED
 mohammed.haddaduniv-lyon1.fr
04.26.23.44.65
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
9 h
Travaux Dirigés (TD)
12 h
Travaux Pratiques (TP)
6 h
Durée de projet en autonomie (PRJ)
3 h
Activité tuteurée personnelle (étudiant)
6 h
Activité tuteurée encadrée (enseignant)
3 h
Heures de Tutorat étudiant
0 h

* Ces horaires sont donnés à titre indicatif.

    Pré-requis :
Cursus Math-info, niveau L2 validé.
    Compétences attestées (transversales, spécifiques) :
- Comprendre et mobiliser un large champ de  sciences et techniques   
* Mobiliser et combiner un socle de connaissances scientifiques et techniques
* S'approprier et mobiliser de nouveaux savoirs et savoir-faire
 * Mener une veille scientifique et technologique

- Proposer une solution adaptée, dans le domaine des Mathématiques Appliquées, en prenant en compte les contraintes environnementales   
* Définir  un à plusieurs types de modélisation / discrétisation / implémentation  à différents niveaux de finesse en réponse au cahier des charges
* Modéliser mathématiquement un problème  en s'appuyant sur une démarche scientifique dans le domaine d'application du client
* Concevoir une méthode de résolution et un algorithme associé en réponse à un problème en prenant en compte les contraintes opérationnelles
* Modéliser la structuration des données caractérisant  un problème complexe
* Proposer un protocole de simulation / plan d'expérience
* Définir et interpréter des éléments de performance pour proposer une solution optimale

    Programme de l'UE / Thématiques abordées :
- Quelques notions de complexité algorithmique
- Programmation linéraire (méthode graphique, Simplexe, ...)
- Dualités faible et forte.
- Eléments de théroie des graphes (recherche de chemins, colorations, ...)
- Quelques problèmes compbinatoires (rendu de monnaie, sac à dos, voyageur de commerce)
- Introduction aux méta-heurustiques.
    Parcours / Spécialité / Filière / Option utilisant cette UE :
Date de la dernière mise-à-jour : 19/02/2024
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='18869' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`