Portail nationalFormationRechercher par discipline

Optimisation dans l'incertain

Code UE : US331E

  • Cours
  • 3 crédits

Responsable(s)

Safia KEDAD SIDHOUM

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

Bases de probabilité, programmation et dualité linéaire, décomposition de Benders

Objectifs pédagogiques

Maîtrise des outils fondamentaux en optimisation stochastique

Compétences visées

  • Savoir modéliser un problème d’optimisation sous incertitude ;
  • savoir mettre en place des méthodes de résolution d’un problème stochastique à deux étapes ;

Contenu

  • Séance 1: Introduction à l’optimisation sous incertitude.
    • Grandes classes de problème d’optimisation sous incertitude parmis lesquels l’optimisation stochas- tique et robuste. Importance de la simulation dans l’évaluation des problèmes d’optimisation sous incertitude.
    • Principe de l’optimisation stochastique. Formulation extensive sur un arbre de scénarios. Notion de structure d’information, VSS et EVPI.
    • Principe de Sample Average Approximation.
  • Séance 2: Méthodes numériques de décomposition des problèmes stochastiques
    • Décomposition L-Shaped.
    • Progressive-Hedging.
    • Extension au cas multistage.
  •  Séance 3: Méthodes de résolution à base de programmation dynamique.
    • Principe de la programmation dynamique. Opérateur de Bellman. Application à un problème de gestion de stock.
    • Extension du cadre d’application de la programmation dynamique à l’aide d’état étendu : exemples et exercices.
    • Algorithme SDDP pour le cas linéaire convexe.
  • Séance 4: Introduction à l’optimisation robuste.
    • Principe de l’optimisation robuste. Motivation par le cas linéaire.
    • Classes de méthodes de résolution : génération de contraintes ou reformulation. Exemple du cas linéaire.
    • Classification des problèmes robustes. Notion de garantie probabiliste.
  • Séance 5: Optimisation robuste avancée.
    • Problèmesd’optimisationrobustesouscontraintesdebudget.ModèledeSoyster.Modèleaveccontraintes de budget (Bertsimas-Sim). Méthode de reformulation et garanties théoriques.
    • Problèmes d’optimisation robuste avec recours. Règles de décision affines. Recours K-adaptable.

Modalité d'évaluation

  • Examen final

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 Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) Package
Lieu(x) Paris
Entrée Niveau 6 (Bac+3 et 4)
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

Recherche opérationnelle
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
Voir le site

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.

Enseignement non encore programmé