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 cet article Facebook Twitter Linked In

Objectifs

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.

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 2021/2022

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 cet article Facebook Twitter Linked In

mise à jour le 27 juin 2016

Diplôme d'ingénieur contrôlé par l'Etat

Programmes pédagogiques

2021-2022 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

2021-2022 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 Thomas Reverdy
Responsable année 1 Pierre David
Responsable filière ICL Iragaël Joly
Responsable filière IdP Philippe Marin
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
Sylvie Malandrino
Gestionnaire Apprentissage 2ème année
Valérie Demicheli 
Gestionnaire 3ème année
Hélène Lemaire
Relations Entreprises / Apprentissage
Christine Ancey


Echanges internationaux
Nadia Dehemchi
Université Grenoble Alpes