Operations Research (UGA)

Compétences à acquerir dans ce cours

Ces compétences sont détaillées dans les chapitres du cours et elles sont associées à des activités auto-évaluées qui vous permettent de vérifier que vous les avez acquises.

• RO
•     Reconnaître une situation où les méthodes de la Recherche Opérationnelle sont pertinentes
•     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
• Programmation linéaire
•     Modéliser un problème décrit en langage naturel
•     Résoudre graphiquement un PL à deux variables
•     Comprendre et connaitre l'algorithme du simplexe (base, pivotage, critères d'arrêt)
• Dualité en programmation linéaire
•     Enoncer les trois théorèmes de dualité et expliquer leur intérêt
•     Interpréter les variables duales
•     Mener une analyse de sensibilité
• Programmation linéaire en nombres entiers
  
•     Connaitre les principaux problèmes d'optimisation combinatoire et les modéliser en PLNE
•     Connaitre les principales techniques de modélisation et modéliser un problème décrit en langage naturel
•     Expliquer le principe de l'algorithme du branch and bound adapté à la PLNE
• Programmation dynamique
• Pouvoir expliquer les principes de base de la programmation dynamique
• Savoir mettre en place une solution de programmation dynamique pour un problème de type sac-à-dos
  

Ressources

Parcours en autonomie

Prérequis du cours de RO

Ce cours s'adresse à des étudiants de niveau Bac+4 scientifique. Cochez les prérequis si vous pensez les avoir acquis. Les liens dans les items vous permettent de vous former sur ces prérequis.

Discover Caseine...

You can add a picture as an avatar by editing your profile to let the teachers recognize you more easily when communicating via the platform.

You can find below an annotated screenshot which explains how to test an activity together with an activity to verify that you do not have connexion problems. You can see this activity ("Exemple bonjour") only if you are connected and enrolled in the course.