ACCÈS RAPIDE

École d’ingénierie mécanique et numérique

fr / eng

Recherche opérationnelle

Ouvrir la fiche au format pdf

RECO - Electif

Formation : Etudiant

Type de module : Electif

Unité d'enseignement : Electifs S8

semestre durée en 1/2 journées crédits de l'UE crédits du module
S8 8 12 2

Responsable : Patrice LECLAIRE

Intervenants du module : Patrice LECLAIRE

Modules Supméca prérequis recommandés : GIND, OPTI

Autres pré requis :

Objectif du module :
Connaître les principales méthodes de la Recherche Opérationnelle permettant de résoudre des problèmes discrets ou mixtes posés par les systèmes industriels et logistiques, tels que des problèmes de dimensionnement, de planification, d'ordonnancement, d'affectation.

Acquis de la formation visés par le module Niveau d'acquisitions (1,2,3 ou 4)
AC 1 : Etre capable de modéliser un problème d'optimisation 2 : l'élève-ingénieur sait appliquer les connaissances et les savoir-faire dans des situations courantes
AC 2 : Comprendre les méthodes d'optimisation de problèmes classiques sur graphes 2 : l'élève-ingénieur sait appliquer les connaissances et les savoir-faire dans des situations courantes
AC 3 : Comprendre les méthodes d'optimisation de programmes linéaires complexes 2 : l'élève-ingénieur sait appliquer les connaissances et les savoir-faire dans des situations courantes
AC 4 : Etre capable de développer des outils d'aide à la décision implémentant une ou plusieurs méthodes d'optimisation 2 : l'élève-ingénieur sait appliquer les connaissances et les savoir-faire dans des situations courantes
Tableau connaissances / acquis Ac 1 Ac 2 Ac 3 Ac 4
Méthodes pour les problèmes de flot maximum + +++ ++ Aucun
Méthodes pour l'ordonnancement de projet ++ ++ + ++
Algorithme du simplexe généralisé Aucun Aucun +++ +
Dualité + + + Aucun
Algorithme de résolution des programmes linéaires discrets Aucun Aucun ++ +
Initiation au Solveur d'Excel ++
Initiation au langage Visual Basic pour Excel ++

Niveau de maitrise de la connaissance pour atteindre les objectifs de l'acquis : +++(total), ++( fort), + (partiel).

Références bibliographiques :

Organisation pédagogique et modalités d'évaluation :

Cours : 8h

Travaux dirigés : 8h

Travaux pratiques : 4h

Projet : 12h

Travail personnel : 4h

Contrôle continu : 50 %

Evaluation terminale : 50 %

Examens oraux : 40 %

Examens écrits : 60 %

Commentaire sur l'organisation pédagogique :

Autour d'un cas d'étude de gestion des opérations aéroportuaires, formaliser, proposer une méthode de résolution et l'implémenter sous forme d'outil d'aide à la décision (en Visual Basic pour Excel).

Mise à jour :

14/05/2018