Scribd Logo
Importer

Bienvenue sur Scribd !

  • 19 vues

    Programmation Dynamique Ben

    Transféré par

    telcimantchinkati

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PPTX, PDF, TXT ou lisez en ligne sur Scribd

    Programmation Dynamique Ben

    Transféré par

    telcimantchinkati
    19 vues13 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PPTX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PPTX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pptx, pdf ou txt
    19 vues13 pages

    Programmation Dynamique Ben

    Transféré par

    telcimantchinkati

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PPTX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pptx, pdf ou txt
    sur 13

    Institut International Polytechnique et Commerce

    Exposé de Recherche Opérationnelle

    Programmation Dynamique

    Réalisé par : le Groupe I Encadré par : Mr. Alex MOUKANGALA

    Année Universitaire 2022-2023


    PLAN
    1 Introduction
    2 Généralités
    3 Objectifs de la programmation dynamique
    4 Types de programmation dynamique
    5 Notation
    6 Travail à faire
    7 Prise de recul
    8 Conclusion
    1
    Introduction

    2
    Généralités

    Programmation

    A B

    Définition des concepts Dynamique Principe de la


    programmation dynamique

    Programmation
    Dynamique
    3
    OBJECTIFS
    Decisions
    Minimisation des
    Coûts

    Maximisation du
    Profits

    4
    Types de programmation dynamique

    01
    Programmation Dynamique
    Déterministe

    02
    Programmation Dynamique
    Stochastique
    5
    Notation

    La notation utilisée en programmation dynamique est la suivante :

    • t= étape
    • St= état de départ de l’étape t

    • xt= décision stratégique pour passer à l’état t+1

    • f*t(st)= valeur optimale pour les étapes ultérieures

    • x*t = la politique optimale pour l’étape courante de sorte que l’on a que : f*t (st)=ft(st,x*t)

    6
    Travail à faire

    7
    EXEMPLE PROTOTYPE: LE PROBLEME DU
    VOYAGEUR

    Un voyageur traverse l’ouest de l’Amérique. Son point de départ et sa destination sont connus. Il effectue son voyage en
    quatre étapes. A chaque étape, il a le choix de se diriger vers plusieurs états. A la figure 1, on a représenté chaque état par
    un cercle. Son état de départ est l’état 1 et son état d’arrivée est l’état 10. Le voyageur souscrit à chaque étape une police
    d’assurance dont le coût reflète le degré d’insécurité du voyage. Ceux-ci sont indiqués au-dessus des arcs à la figure 1. Il
    va donc déterminer son itinéraire de manière à choisir la route la plus sûre en minimisant la somme des polices
    d’assurance pour le passage d’état en état.
    Notez d’abord que l’approche très simple qui consiste à choisir à chaque étape la police là moins chère ne conduit pas à
    une solution globalement la moins chère.
    8
    t=4 t=3

    t=2 t=1

    Solution finale

    9
    Prise de recul

    10
    Conclusion

    11
    MERCI
    POUR VOTRE ATTENTION

    Vous aimerez peut-être aussi