Descriptif
La Recherche Opérationnelle regroupe les méthodes scientifiques basées sur les mathématiques et l'informatique pour aborder les problèmes de décision qui se rencontrent dans les grandes organisations (publiques ou privées) afin d'en optimiser le fonctionnement.
Objectifs pédagogiques
L''étudiant(e) sera capable de modéliser les grandes classes de problèmes industriels (planification, localisation, découpe, ordonnancement de la production, DRP...) et de juger de leur complexité, en traduisant les contraintes du problème par un système mathématique / logique. il (elle) sera capable de résoudre ce programme à l'aide d''algorithme tantôt issu de la programmation linéaire, tantôt issue de la programmation par contrainte, voire de confronter les deux approches.
À l''issue de ce cours, l''étudiant aura une connaissance de deux méthodes de résolution exactes permettant de répondre aux principales questions décisionnelles de l''entreprise. Le contenu de ce cours passera par de l''acquisition de connaissances fondamentales sur ces deux méthodes, mais aussi sur une mise en situation pratique de modélisation et de résolution.
- Travaux Dirigés : 13.5
- Travaux Pratiques, Ateliers, Visites : 13.5
- Evaluation des connaissances et capacités : DS, QCM, présentation orale : 1.5
Diplôme(s) concerné(s)
UE de rattachement
- UE-IFIE2-S2-SciMod : Sciences et Modélisation S2
Format des notes
Numérique sur 20Pour les élèves du diplômeDiplôme d'Ingénieur IMT Mines Albi
Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)Le coefficient de l'enseignement est : 2
Programme détaillé
Partie 1 : Optimisation linéaire / en nombre entier (10h + 1,5h)
- Modélisation à variables réelles et/ou entières
- Méthode graphique à 2 variables
- Algorithme du simplexe
- Méthodes de séparation et évaluation (branch and bound)
Partie 2 : Programmation par contraintes (10h + 1,5h)
- Le paradigme - positionnement par rapport à la PLNE
- Modélisation
- Propagation de contraintes
- Recherche arborescente
Partie 3 : Mise en pratique (7h - non présentiel)
- Analyse d'un problème cible
- Modélisation en PLNE
- Modélisation en PPC
- Rapport d'analyse et étonnement