George Bernard Danzig - Amerikaanse wiskundige; ontwikkelde de simplex-methode, een algoritme voor het oplossen van problemen met veel voorwaarden en variabelen, en legde in het proces de basis voor lineair programmeren. Auteur van uitmuntende wetenschappelijke werken en winnaar van verschillende prijzen.
Biografie
George Danzig (8 november 1914 - 13 mei 2004) werd geboren in Portland, Oregon, VS. Zijn vader, Tobias, was een in Rusland geboren wiskundige die bij Henri Poincaré in Parijs studeerde. Daarna werkte hij aan de Sorbonne als professor in de wiskunde en begon hij een relatie met zijn leerling Anja Ourisson. Na enige tijd trouwden ze en emigreerden ze naar de Verenigde Staten. Hun eerstgeborene was George.
Tijdens zijn jeugd was Dantzigs vader directeur wiskunde aan de Universiteit van Maryland, maar nam ontslag aan het einde van de Tweede Wereldoorlog. Anya was een taalkundige en gespecialiseerd in Slavische talen.
Studeren
George Dantzig (afgebeeld in artikel) schreef zich in aan de Universiteit van Maryland om wiskunde te studeren. Daar ontving hijbachelordiploma. Hij was echter nooit tevreden over de lesmethoden die deze universiteit gebruikte. In 1937 begon Danzig te werken voor het Bureau of Labor Statistics. Hij ging zo op in zijn werk dat hij zich inschreef aan Berkeley University, waar hij de cursussen ook te gemakkelijk en zelfs zinloos vond. Dit zette hem aan het denken om te stoppen met studeren.
Tijdens het bijwonen van een les in 1939 schreef professor Jerzy Neumann op het bord twee moeilijke statistische problemen die moesten worden opgelost. Te laat in de les zag George Dantzig ze aan voor huiswerk. Naar zijn eigen woorden waren de taken moeilijk, maar na een paar dagen kon hij een antwoord geven.
Professor Jerzy Neumann bewonderde het intellect van de wiskundige George Danzig en bood aan zijn oplossing in een wiskundig tijdschrift te publiceren. Een paar jaar later vulde en publiceerde een andere onderzoeker, Abraham Wald, zijn paper waarin hij de afleiding van het tweede probleem uitlegde. Danzig werd opgenomen als co-auteur. De oplossing van deze problemen, op voorstel van professor Neumann, vormde de basis van zijn proefschrift. Hij schreef het echter met tussenpozen.
Werk in het leger
Kort na het uitbreken van de Tweede Wereldoorlog onderbrak George Danzig zijn wetenschappelijke werk en vertrok om te dienen bij de Amerikaanse luchtmacht. Hij werkte samen met de Combat Analysis Statistical Control Division. Hij keerde al snel terug en voltooide de laatste fase van zijn proefschrift. Daarna ging hij opnieuw naar het leger, waar hij de functie van adviseur wiskunde bij de luchtmachtcontroller van de Amerikaanse luchtmacht op zich nam.
Hij werd hoofd van de Combat Analysis Division van het statistische hoofdkwartier van de Amerikaanse luchtmacht. Dit werk motiveerde hem om grote wiskundige prestaties te leveren, aangezien de luchtmacht de duur van de inzet-, opleidings- en logistieke fasen van het programma op de meest optimale en efficiënte manier moest berekenen. Hoewel hij veel tijd aan deze berekeningen besteedde, was dit werk van groot belang, omdat hij dankzij dit in 1947 een simplex-methode voorstelde voor het oplossen van lineaire programmeerproblemen.
Ideeënontwikkeling
In 1952 was George Danzig een wiskundig onderzoeker bij de RAND Corporation, waar hij zich richtte op lineaire programmering op de computers van de onderneming. Het succes was destijds groot en hij bleef soortgelijk werk doen aan de Berkeley- en Stanford-universiteiten in Californië, evenals in centra zoals het International Institute for Applied Systems Analysis (IIASA) in Wenen. Tijdens dit laatste werk heeft hij verbeteringen aangebracht in het oplossen van lineaire programmeerproblemen.
Onderzoek en ontwikkeling
Op 3 oktober 1947 ontmoette George Danzig in het Institute for Advanced Study John von Neumann, die wordt beschouwd als een van de beste wiskundigen ter wereld. Neumann vertelde hem over Game Theory, dat nog in ontwikkeling was en werd gedaan met Oscar Morgenstern. Dat was heel belangrijk, want op basis van de opgedane kennis ontwikkelde hij samen met Fulkerson en Johnson in 1954 de theorie van de dualiteit.
Aan de andere kant, hijwerkte aan de bifurcatiemethode, die werd gebruikt bij het programmeren om grote problemen op te lossen. Hij was verantwoordelijk voor stochastisch programmeren, dat zich richt op wiskundige programmeerproblemen met willekeurige variabelen. Zijn kennis en bijdragen werden weerspiegeld in twee van zijn boeken: Linear Programming and Extensions (1963) en een tweedelige boek: Linear Programming (1997 en 2003), geschreven met N. Tapa.
Awards en prijzen
Hij ontving verschillende onderscheidingen voor zijn geweldige werk en bijdrage aan de ontwikkeling van de strijdkrachten van zijn land. In 1976 overhandigde president Gerald Ford Danzig de National Medal of Science, en zijn werk werd erkend tijdens een belangrijke ceremonie in het Witte Huis, waar zijn uitvinding van lineaire programmering werd erkend voor het effectieve gebruik van wiskundige theorie.
In 1975 ontving hij ook de John von Neumann Theory Prize en de National Academy of Sciences Prize in Applied Mathematics and Numerical Analysis 1977. In Israël ontving hij in 1985 de Harvey Prize in Science and Technology van het Technion. De Academie van Wetenschappen en de Amerikaanse National Academy of Engineering erkenden zijn bijdrage door hem lidmaatschap van de samenleving aan te bieden. Ter ere van hem werd een prijs in het leven geroepen door de Society for Mathematical Programming en SIAM.
Dood
In de laatste jaren van zijn leven kreeg hij gezondheidsproblemen die verband hielden met diabetes en een aandoening van het cardiovasculaire systeem. 13 mei 2004 GeorgeBernard Danzig stierf op 90-jarige leeftijd omringd door familie in zijn woning in Stanford.
