Recherche opérationnelle et programmation linéaire avancée

Code UE : RCP110

  • Cours
  • 6 crédits
  • Volume horaire de référence
    (+ ou - 10%) : 50 heures

Responsable(s)

Christophe PICOULEAU

Public, conditions d’accès et prérequis

Avoir suivit les valeur L1 et L2 d'informatique ou posséder un niveau équivalent.

Objectifs pédagogiques

Approfondir un des thèmes majeurs de la R. O. : la programmation linéaire ,

Contenu

Modélisation sous forme de programme linéaire
ALGORITHMES DU SIMPLEXE 

DUALITÉ (définition ; liens entre le primal et le dual, correspondance entre l'optimum du primal et du dual ; relations d'exclusion )


PROGRAMMATION LINÉAIRE EN 0-1 et PROGRAMMATION LINÉAIRE EN NOMBRES ENTIERS (modélisation, algorithmes de résolution, saut de dualité)

Modalité d'évaluation

Le professeur responsable nationale vérifie et valide (ou pas) les sujets proposés par les enseignants responsables de l'UE dans les CRA

Bibliographie

  • R.FAURE, B. LEMAIRE, CH. PICOULEAU : PRECIS DE RECHERCHE OPERATIONNELLE, 5° EDITION, DUNOD
  • V : LINEAR PROGRAMMING, FREEMAN 1983

Cette UE apparaît dans les diplômes et certificats suivants

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Intitulé de la formation
Type
Lieu(x)
Lieu(x)
Lieu(x) Package
Lieu(x) À la carte
Lieu(x) À la carte
Lieu(x) Package
Lieu(x) Grand-Est
Lieu(x) À la carte
Lieu(x) Package
Lieu(x) Grand-Est
Lieu(x) À la carte
Lieu(x) Package
Lieu(x) Grand-Est
Lieu(x) À la carte
Lieu(x) Alternance
Lieu(x)
Lieu(x) Package
Lieu(x) Grand-Est
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

EPN05 - Informatique
2 rue Conté
75003 Paris
Tel :01 40 27 22 58
Swathi Rajaselvam

Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.

UE

    • Midi-Pyrénées
      • Toulouse
        • 2024-2025 2nd semestre : Formation en présentiel soir ou samedi
        Comment est organisée cette formation ?
        2024-2025 2nd semestre : Formation en présentiel soir ou samedi

        Précision sur la modalité pédagogique

        • Une formation en présentiel est dispensée dans un lieu identifié (salle, amphi ...) selon un planning défini (date et horaire).