|
Titre :
|
De grands problèmes résolus (2020)
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Tangente. Hors-série (Paris) (075, 08/2020)
|
|
Article en page(s) :
|
p.27-39
|
|
Langues de la publication :
|
Français
|
|
Descripteurs
|
Algorithme
algorithmique
mathématique appliquée
Méthode de recherche
|
|
Résumé :
|
Dossier consacré aux solutions algorithmiques apportées à des problèmes d'optimisation. Le recours à la théorie des graphes, au graphe résiduel, pour la modélisation de problèmes de transport d'électricité (théorème flot maximum / coupe minimum, algorithme de Ford - Fulkerson). La théorie de l'ordonnancement comme champ de la recherche opérationnelle expliquée à partir d'exemples et les apports du mathématicien Ronald Lewis Graham à celle-ci. La modélisation stochastique (processus de décision markoviens, équation de Bellman ou équation de programmation dynamique) à partir d'un exemple expliqué et représenté avec des graphes. Explication et illustration à partir d'exemples d'une démarche de résolution d'une optimisation équitable (transfert de Pigou - Dalton, principe de Pareto, préordre de Lorenz, théorème de Chang) combinant les modèles de la théorie des préférences et l'algorithmique de l'optimisation.
|
|
Note de contenu :
|
Bibliographie, schémas, webographie.
|
|
Nature du document :
|
documentaire
|
|
Genre :
|
article de périodique
|
|
Ancien numéro de notice :
|
MF2011261704946
|
