[article]
| Titre : |
De grands problèmes résolus |
| Type de document : |
texte imprimé |
| Editeur : |
Archimède, 2020 |
| Article : |
p.27-39 |
| Note générale : |
Bibliographie, schémas, webographie. |
| Langues : |
Français (fre) |
in Tangente. Hors-série (Paris) > 075 (08/2020)
| 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. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
[article] De grands problèmes résolus [texte imprimé] . - Archimède, 2020 . - p.27-39. Bibliographie, schémas, webographie. Langues : Français ( fre) in Tangente. Hors-série (Paris) > 075 (08/2020)
| 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. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
|
Ajouter le résultat dans votre panier Affiner la recherche4 projets de science participative pour explorer l'Univers / Excelsior publications (2020) in Science & vie junior. Dossier hors série, 144 (11/2020)
Les méthodes de détection d'exoplanètes / Astronomie et Astrophysique (2019)
