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. Le contenu de ce cours est le suivant :
Les graphes
1. Définition
2. Les problèmes de plus court chemin
3. Les flots
La programmation linéaire
1. Algorithme du simplex
2. Interprétation économique
3. Modélisation linéaire de problèmes industriels
Objectifs pédagogiques
A l'issue de ce cours, les élèves seront capable de :
- utiliser les graphes et la programmation linéaire pour résoudre un problème de recherche opérationnelle
- modéliser des problèmes concrets sous forme de graphe ou d'équations
26.5 heures en présentiel
réparties en:
- Cours Magistraux : 24.5
- Travail en Autonomie programmé à l'EDT : 3.5
- Evaluation des connaissances et capacités : DS, QCM : 2
Diplôme(s) concerné(s)
UE de rattachement
- UE-IFIA3-STI-2 : SCIENCES ET TECHNIQUES POUR L'INGENIEUR - 2
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 : 1.5
Programme détaillé
Une partie des supports et des enseignements sont en anglais.