Recherche opérationnelle - KAIN8M16

  • Volumes horaires

    • CM 15.0
    • Projet -
    • TD 15.0
    • Stage -
    • TP 3.0
    • DS 2.0

    Crédits ECTS

    Crédits ECTS 0.34

Objectif(s)

La Recherche Opérationnelle propose des méthodes scientifiques pour aider à la prise de meilleures décisions. L'idée est de développer et d'utiliser des outils mathématiques et informatiques pour maîtriser les problèmes complexes. Les applications pratiques sont historiquement dans la direction et la gestion de grands systèmes d'hommes, de machines et de matériaux dans l'industrie, le service, l'humanitaire, l'environnement...
Les compétences visées sont les suivantes :

  • Appréhender les principaux outils de la recherche opérationnelle.
  • Disposer des éléments méthodologiques pour choisir, face à un problème pratique, les méthodes de résolution et les outils les plus adaptés.
  • Savoir manipuler les outils informatiques pour résoudre un problème d'optimisation discrète.

Contenu(s)

Programmation linéaire : modélisation et résolution
Optimisation combinatoire : Problèmes classiques, Programmation linéaire en nombres entiers (modélisation et résolution)
Programmation dynamique
Études de cas et utilisation de logiciels industriels

Prérequis

Des connaissances de base en informatique (algorithmique) et mathématiques (niveau bac) sont souhaitables.

Aucun pré-requis spécifique à la
discipline n'est nécessaire.

Contrôle des connaissances

30% contrôle continu
70% examen terminal :

  • 1 épreuve écrite - 1h30
  • une feuille A4 recto-verso autorisée. Tout autre document interdit.
  • Calculatrice interdite.
  • En cas de tiers-temps : 1/3 de temps supplémentaire
    En cas de non validation d’une UE, le jury peut autoriser l’élève ingénieur à passer des épreuves complémentaires pour la valider.

Calendrier

Le cours est programmé dans ces filières :

  • Formations d'ingénieur - INFO - Semestre 8

Informations complémentaires

Code de l'enseignement : KAIN8M16
Langue(s) d'enseignement : FR

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

www.roadef.org