Génie industriel - Rubrique Formation - 2022

Recherche opérationnelle - 4GMA0623

  • Volumes horaires

    • CM 12.75
    • Projet -
    • TD 12.75
    • Stage -
    • TP 31.5
    • DS -

    Crédits ECTS

    Crédits ECTS 3.0

Objectif(s)

Les compétences attendues à la fin du cours:
• Connaitre, comprendre et savoir appliquer les algorithmes pour résoudre des problèmes fondamentaux de Recherche Opérationnelle: arbres couvrants, plus courts chemins, flot maximum, ...
• Modéliser un problème d’optimisation dans différents paradigmes de la Recherche Opérationnelle: programmation linéaire en nombres entiers, théorie des graphes, programmation dynamique.

Responsable(s)

Siao PHOURATSAMAY, Nicolas CATUSSE

Contenu(s)

Le cours aborde des éléments de:
• Programmation linéaire en nombres entiers
• Programmation dynamique
• Théorie des graphes
• Modélisation et résolution de grands problèmes de planification de production et de logistique

La programmation des algorithmes est faite en Java et l'étude de cas demande également l'utilisation d'un solveur linéaire

Prérequis

Des fondamentaux en informatique, algorithmique et des connaissances de base en programmation java pour l'implémentation de l'étude de cas.

Contrôle des connaissances

Contrôle continu (CC) : étude de cas et évaluation en ligne. la note de CC ne se rattrape pas
Évaluation session 1 (E1) = examen écrit
Évaluation session 2 (E2) = examen écrit ou oral

N1 = note finale session 1
N2 = note finale session 2

Le jury peut décider le passage en année supérieure sous réserve de validation différée de cette UE. Cette décision reste exceptionnelle ; le jury est souverain pour chaque étudiant.

N1 = 40%CC + 60%EXAM1
N2 = 100%EXAM2

Calendrier

Le cours est programmé dans ces filières :

  • Cursus ingénieur - Ingénieur IPID - Semestre 7
cf. l'emploi du temps 2024/2025

Informations complémentaires

Code de l'enseignement : 4GMA0623
Langue(s) d'enseignement : FR

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

Programmation lineaire: 65 problèmes modélisés et résolus avec l'outil Visual Xpress. Christelle Guéret, Christian Prins et Marc Sevaux, Eyrolles, 2000.
Gestion de la production et des flux, Vincent Giard, Economica, 2003.
H. Stadtler and C. Kilger, Supply Chain Management and Advanced Planning, Springer, 2002.