v2.11.0 (5353)

Electif - MOD-IFIE2-ELTIF-Sc4-RechOp : Recherche opérationnelle

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.

28.5 heures en présentiel
réparties en:
  • Travaux Dirigés : 13.5
  • Travaux Pratiques, Ateliers, Visites : 13.5
  • Evaluation des connaissances et capacités : DS, QCM, présentation orale : 1.5

50 heures de travail personnel estimé pour l’étudiant.

Diplôme(s) concerné(s)

UE de rattachement

Format des notes

Numérique sur 20

Pour 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)

    1. Modélisation à variables réelles et/ou entières 
    2. Méthode graphique à 2 variables
    3. Algorithme du simplexe
    4. Méthodes de séparation et évaluation (branch and bound)

    Partie 2 : Programmation par contraintes (10h + 1,5h)

    1. Le paradigme - positionnement par rapport à la PLNE
    2. Modélisation
    3. Propagation de contraintes
    4. Recherche arborescente

    Partie 3 : Mise en pratique (7h - non présentiel)

    1. Analyse d'’un problème cible
    2. Modélisation en PLNE
    3. Modélisation en PPC
    4. Rapport d'’analyse et étonnement
    Veuillez patienter