| 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 | |
| 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 |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 1740 | archives | Périodique | CDI | Périodiques | Disponible |
Peut-être aimerez-vous
 Au confluent de l'algorithmique et de la modélisation in Tangente. Hors-série (Paris), 075 (08/2020) |  Des mathématiques partout ! in Tangente. Hors-série (Paris), 068 (10/2018) |  L'algorithme de la tortueAlban Da Silva in Tangente (Paris), 219 (09/2024) |  Joueurs artificiels in Tangente. Hors-série (Paris), 068 (10/2018) | La traque sans fin des biais algorithmiquesArnaud Devillard in Sciences et avenir (1949), 915 (05/2023) |  Profilés par le NetLuc de Brabandere in Le nouveau magazine littéraire, 004 (04/2018) |