Aller au menu Aller au contenu
Une formation ambitieuse
Ecole de référence pour la formation d'ingénieurs en génie industriel
Une formation ambitieuse

> Formation > Cursus ingénieur

Recherche opérationnelle - 4GMA0623

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
  • Volumes horaires

    • CM : 15.75
    • TD : 15.75
    • TP : 9.0
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 3.0
  • Responsables : Hadrien CAMBAZARD

Objectifs

Les compétences attendues à la fin du cours:
• Connai?tre, comprendre et savoir appliquer les algorithmes pour re?soudre des proble?mes fondamentaux de Recherche Opérationnelle: arbres couvrants, plus courts chemins, flot maximum, ...
• Mode?liser un proble?me d’optimisation dans diffe?rents paradigmes de la Recherche Opérationnelle: programmation line?aire en nombres entiers, the?orie des graphes, programmation dynamique.

Contenu

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ôles 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 2019/2020

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.

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

mise à jour le 27 juin 2016

Programmes pédagogiques

2019-2020 Cursus ingénieur
1ère année présentation
Semestre 5 - Semestre 6
Filière ICL présentation
Semestre 7 - Semestre 8
Semestre 9 - Semestre 10
Filière IdP présentation
Semestre 7 - Semestre 8
Semestre 9 - Semestre 10

2019-2020 Cursus ingénieur par apprentissage
Filière IPID présentation
Semestre 5 - Semestre 6
Semestre 7 - Semestre 8
Semestre 9 - Semestre 10

Contacts

Responsables pédagogiques
Directeur des études Yannick Frein
Responsable année 1 Pierre David
Responsable filière ICL
Hadrien Cambazard
Responsable filière IdP Guillaume Thomann
Responsables apprentissage filière IPID
Nicolas Catusse
Olivier Boissin


Service scolarité
Responsable Laure Jouffray
Gestionnaire 1ère année
Valérie Demicheli
Gestionnaire 2ème année
Myriam Reinbold
Gestionnaire 3ème année
Hélène Lemaire
Relations entreprises / apprentissage
Christine Ancey
Gestionnaire apprentissage 2ème année
Sylvie Malandrino

Echanges internationaux
Nadia Dehemchi
Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes