Université Lyon 1
Université de Lyon
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
Total du volume horaire
27 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.

    Conditions d'accès à l'UE :
Elève Ingénieur de Polytech Lyon, Spécialité MAM, Année 3.
    Programme - Contenu de l'UE :
- 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.
    Compétences acquises :
Méthodologiques :
- 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



Techniques :
- Raisonnement mathématique et algorithmique pour traiter des problèmes combinatoires et à forte complexité.
- Mise application des différents algorithmes vus en cours et en TD.

    Modalités de contrôle des connaissances et Compétences 2020-2021:
TypeLibelléNatureCoef. 
Date de la dernière mise-à-jour : 07/06/2021
SELECT * 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 UE_ID_FK ASC, PAR_ID_FK ASC