George Bernard Danzig - amerikanischer Mathematiker; entwickelte die Simplex-Methode, einen Algorithmus zur Lösung von Problemen mit vielen Bedingungen und Variablen, und begründete damit das Gebiet der linearen Programmierung. Autor herausragender wissenschaftlicher Arbeiten und mehrfacher Preisträger.
Biographie
George Danzig (8. November 1914 - 13. Mai 2004) wurde in Portland, Oregon, USA, geboren. Sein Vater Tobias war ein in Russland geborener Mathematiker, der bei Henri Poincaré in Paris studierte. An der Sorbonne arbeitete er dann als Professor für Mathematik und begann eine Beziehung mit seiner Schülerin Anja Ourisson. Nach einiger Zeit heirateten sie und wanderten in die Vereinigten Staaten aus. Ihr Erstgeborener war George.
Während seiner Jugend war Dantzigs Vater Direktor der Mathematik an der University of Maryland, trat jedoch am Ende des Zweiten Weltkriegs zurück. Anya war Linguistin und auf slawische Sprachen spezialisiert.
Studie
George Dantzig (im Artikel abgebildet) schrieb sich an der University of Maryland ein, um Mathematik zu studieren. Dort erhielt erBachelor-Abschluss. Mit den Lehrmethoden dieser Universität war er jedoch nie zufrieden. 1937 begann Danzig für das Amt für Arbeitsstatistik zu arbeiten. Er war so in seine Arbeit vertieft, dass er sich an der Berkeley University einschrieb, wo er auch fand, dass die Kurse zu einfach und sogar sinnlos waren. Das brachte ihn dazu, darüber nachzudenken, das College abzubrechen.
Professor Jerzy Neumann schrieb 1939, als er an einer Vorlesung teilnahm, zwei schwierige statistische Probleme an die Tafel, die es zu lösen g alt. Zu spät zum Unterricht, verwechselte George Dantzig sie mit Hausaufgaben. Nach eigener Aussage waren die Aufgaben schwierig, aber nach ein paar Tagen konnte er eine Antwort geben.
Professor Jerzy Neumann bewunderte den Intellekt des Mathematikers George Danzig und bot an, seine Lösung in einer mathematischen Zeitschrift zu veröffentlichen. Einige Jahre später ergänzte und veröffentlichte ein anderer Forscher, Abraham Wald, seine Arbeit, in der er die Herleitung des zweiten Problems erläuterte. Danzig wurde als Co-Autor aufgenommen. Die Lösung dieser Probleme auf Anregung von Professor Neumann bildete die Grundlage seiner Doktorarbeit. Allerdings schrieb er es zeitweise.
Arbeit beim Militär
Kurz nach Ausbruch des Zweiten Weltkriegs unterbrach George Danzig seine wissenschaftliche Arbeit und ging zum Dienst in der US Air Force. Er arbeitete mit der Combat Analysis Statistical Control Division zusammen. Bald darauf kehrte er zurück und schloss die letzte Etappe seiner Doktorarbeit ab. Danach ging er wieder zur Armee, wo er den Posten des mathematischen Beraters beim Fluglotsen der US Air Force übernahm.
Er wurde Leiter der Combat Analysis Division des Statistical Headquarters der US Air Force. Diese Arbeit motivierte ihn zu großen mathematischen Leistungen, da die Air Force die Dauer der Einsatz-, Trainings- und Logistikphasen des Programms optimal und effizient berechnen musste. Obwohl er viel Zeit mit diesen Berechnungen verbrachte, war diese Arbeit von großer Bedeutung, denn dank ihr schlug er 1947 eine Simplex-Methode zur Lösung von Problemen der linearen Programmierung vor.
Ideenentwicklung
Im Jahr 1952 war George Danzig ein mathematischer Forscher bei der RAND Corporation, wo er sich auf die lineare Programmierung auf den Computern des Unternehmens konzentrierte. Der damalige Erfolg war groß, und er führte ähnliche Arbeiten an den Universitäten Berkeley und Stanford in Kalifornien sowie an Zentren wie dem International Institute for Applied Systems Analysis (IIASA) in Wien fort. Während dieser letzten Arbeit machte er Verbesserungen bei der Lösung linearer Programmierprobleme.
Forschung und Entwicklung
Am 3. Oktober 1947 traf sich George Danzig am Institute for Advanced Study mit John von Neumann, der als einer der besten Mathematiker der Welt gilt. Neumann erzählte ihm von der Spieltheorie, die sich noch in der Entwicklung befand und mit Oscar Morgenstern durchgeführt wurde. Dies war sehr wichtig, denn auf der Grundlage der erworbenen Erkenntnisse entwickelte er zusammen mit Fulkerson und Johnson 1954 die Theorie der Dualität.
Andererseits erarbeitete an der Bifurkationsmethode, die in der Programmierung zur Lösung großer Probleme verwendet wurde. Er war verantwortlich für die stochastische Programmierung, die sich auf mathematische Programmierprobleme mit Zufallsvariablen konzentriert. Sein Wissen und seine Beiträge spiegelten sich in zwei seiner Bücher wider: Linear Programming and Extensions (1963) und einem zweibändigen Buch: Linear Programming (1997 und 2003), geschrieben mit N. Tapa.
Auszeichnungen und Preise
Er erhielt mehrere Auszeichnungen für seine großartige Arbeit und seinen Beitrag zur Entwicklung der Streitkräfte seines Landes. 1976 verlieh Präsident Gerald Ford Danzig die National Medal of Science, und seine Arbeit wurde während einer wichtigen Zeremonie im Weißen Haus gewürdigt, wo seine Erfindung der linearen Programmierung für den effektiven Einsatz mathematischer Theorie gewürdigt wurde.
1975 erhielt er außerdem den John-von-Neumann-Theoriepreis und 1977 den National Academy of Sciences Prize in Applied Mathematics and Numerical Analysis. In Israel wurde ihm 1985 der Harvey Prize in Science and Technology vom Technion verliehen. Die Akademie der Wissenschaften und die US National Academy of Engineering würdigten seinen Beitrag, indem sie ihm die Mitgliedschaft in der Gesellschaft anboten. Ihm zu Ehren wurde ein Preis geschaffen, der von der Society for Mathematical Programming und SIAM zur Verfügung gestellt wurde.
Tod
In den letzten Jahren seines Lebens entwickelte er gesundheitliche Probleme im Zusammenhang mit Diabetes und einer Erkrankung des Herz-Kreislauf-Systems. 13. Mai 2004 GeorgBernard Danzig starb im Alter von 90 Jahren im Kreise seiner Familie in seinem Wohnsitz in Stanford.
