Schema della sezione

  • Nadia Brauner - Hadrien Cambazard - Nicolas Catusse
    		  Logo 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

    • Livre d'exercices (fr) File
      Gli studenti devono
      Spunta come completato
    • Exercice book (en) File
      Gli studenti devono
      Spunta come completato
    • Chaine youtube du cours de RO URL
      Gli studenti devono
      Spunta come completato
    • Jeu de piste en Graphistan URL
    • Chaine youtube de la Roadef (société Française de Recherche Opérationnelle) URL

    • Parcours en autonomie

    • Parcours Modélisation PL Pagina
      Gli studenti devono
      Spunta come completato
    • Parcours Résolution de PL Pagina
      Gli studenti devono
      Spunta come completato
    • Parcours Dualité en PL Pagina
      Gli studenti devono
      Spunta come completato
    • Parcours Modélisation en PLNE Pagina
      Gli studenti devono
      Spunta come completato
    • Parcours MIP Modelling (english) Pagina
      Gli studenti devono
      Spunta come completato
    • Parcours Résolution de MIP Pagina
      Gli studenti devono
      Spunta come completato
    • Parcours Programmation dynamique Pagina
      Gli studenti devono
      Spunta come completato

    • 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.

    • Gli studenti devono
      Spunta come completato

      Algorithmes classiques (tri, diviser pour régner)

    • Gli studenti devono
      Spunta come completato

      Calcul de complexité des algorithmes

    • Gli studenti devono
      Spunta come completato

      Programmation : notions de base (variables, fonctions, if, for, while, tableaux)

    • Gli studenti devono
      Spunta come completato

      Langage Python ou Java

    • Gli studenti devono
      Spunta come completato

      Notions de base sur les matrices (multiplier des matrices, définition d'une matrice inversible)

    • Gli studenti devono
      Spunta come completato

      Notions de base sur les graphes (Définitions de base, parcours de graphe en largeur et en profondeur, arbres, plus court chemin)

    • 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 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.