∑
MathTCG
#057 / 100•Space, Chance & Computation•MathTCG #457 / 500•★Commune•∇Maths Appliquées•Mathématicien

George Dantzig

Période historique : 1914-2005

Pionnier majeur de la programmation linéaire et concepteur de l'algorithme du simplexe.

Contenu & Formulation mathématique

Contribution épistémologique majeure
Développement de la programmation linéaire moderne, conception de l'algorithme du simplexe et résolution de problèmes ouverts d'estimation statistique.

Genèse & Portée historique

Alors qu'il travaillait pour l'US Air Force en 1947, George Dantzig a conçu l'algorithme du simplexe pour résoudre des problèmes d'optimisation sous contraintes linéaires en naviguant de sommet en sommet sur le polyèdre convexe des solutions admissibles.

Arrivé en retard à un cours de Jerzy Neyman à Berkeley, Dantzig recopia deux problèmes inscrits au tableau en croyant qu'il s'agissait de devoirs ; il les résolut en quelques jours, ignorant qu'il s'agissait de problèmes ouverts réputés de la statistique.

« Il guida l'optimisation sur les arêtes des polyèdres jusqu'au sommet idéal. »

Filiations & Relations conceptuelles (0)

Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.

Objet de collection MathTCG

#457
★Commune
∇1914 – 2005

George Dantzig

Maths Appliquées•MATHÉMATICIEN

Développement de la programmation linéaire moderne, conception de l'algorithme du simplexe et résolution de problèmes ouverts d'estimation statistique.

1914-2005

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.

Extension : Space, Chance & Computation (#057 / 100)
Numéro global MathTCG : MathTCG #457 / 500
Rareté officielle : Commune (★)
Domaine théorique : Maths Appliquées
Identifiant pérenne : george-dantzig