« Problème du vendeur de journaux » : différence entre les versions


(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:scotty <br> <br> == description == Le problème dit « problème du vendeur de journa... »)
Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 1 : Ligne 1 :
== Domaine ==
== Domaine ==
[[category:Vocabulaire]]  
[[category:Vocabulaire]]  
[[Catégorie:Wikipedia-IA]]
[[Catégorie:Wikipedia-IA]] [[Catégorie:Apprentissage automatique]] [[Catégorie:Algorithme d'optimisation]]
[[Catégorie:scotty]]  
[[Catégorie:scotty]]  



Version du 13 avril 2019 à 11:37

Domaine



description

Le problème dit « problème du vendeur de journaux » est un modèle mathématique simple en recherche opérationnelle (microéconomie) concernant le volume économiquement optimal du stockd’un bien qui sera proposé à une demande aléatoire.

L’analyse de ce problème académique montre que, lorsque des phénomènes stochastiques interviennent dans les données d’un problème d’optimisation, le fait de remplacer ces variables aléatoires par leurs espérances respectives dénature les résultats et conduit à une sous-optimisation. La simplification avantageuse (en termes de résolution) d’une formulation déterministe d’un problème qui ne l’est pas peut induire des prises de décision erronées et coûteuses.

Au début de sa journée, un vendeur itinérant achète un certain nombre  de journaux au prix unitaire  afin de les vendre à la criée aux passants des rues, ceci à un prix unitaire  (hypothèse). Ne connaissant pas précisément le volume de ses ventes, le vendeur cherche à déterminer la quantité  lui permettant de maximiser l’espérance de son profit acquis durant sa journée



Français

Problème du vendeur de journaux



Anglais

XXXXXXXXXXXXXXXX

Source : Wikipedia IA

Contributeurs: Jacques Barolet, wiki