George Bernard Dantzig war ein US-amerikanischer Mathematiker, Informatiker und Statistiker, der an der Stanford University tätig war. Er ist am besten bekannt für die Entwicklung des Simplex-Verfahrens zur Lösung linearer Optimierungsprobleme. Seine Arbeit brachte ihm 1975 die National Medal of Science ein.
George Bernard Dantzig
George Bernard Dantzig (/ˈdæntsɪɡ/; 8. November 1914 – 13. Mai 2005) war ein US-amerikanischer mathematischer Wissenschaftler, der Beiträge zum Wirtschaftsingenieurwesen, zur Operations Research, zur Informatik, zur Wirtschaftswissenschaft und zur Statistik leistete.
Dantzig ist bekannt für seine Entwicklung des Simplex-Verfahrens, eines Algorithmus zur Lösung linearer Optimierungsprobleme, sowie für seine weitere Arbeit im Bereich der linearen Optimierung. In der Statistik löste Dantzig zwei offene Probleme der statistischen Theorie, die er für Hausaufgaben gehalten hatte, nachdem er zu spät zu einer Vorlesung des polnischen Mathematikers und Statistikers Jerzy Neyman gekommen war.
Zum Zeitpunkt seines Todes war Dantzig emeritierter Professor für Verkehrswissenschaften sowie Professor für Operations Research und Informatik an der Stanford University.
Frühes Leben
George Bernard Dantzig wurde als Kind jüdischer Eltern in Portland, Oregon, geboren und nach dem irischen Schriftsteller George Bernard Shaw benannt. Sein Vater, Tobias Dantzig, war Mathematiker und Linguist, und seine Mutter, Anja Dantzig (geborene Ourisson), war eine in Russland geborene Linguistin französisch-litauischer Herkunft. Dantzigs Eltern lernten sich während ihres Studiums an der Universität Paris kennen, wo Tobias Mathematik bei Henri Poincaré studierte, nach dem Dantzigs Bruder benannt wurde. Die Familie Dantzig wanderte in die Vereinigten Staaten aus und ließ sich in Portland, Oregon, nieder.
Anfang der 1920er Jahre zog die Familie Dantzig von Baltimore nach Washington, D.C. Seine Mutter wurde Linguistin an der Library of Congress und sein Vater Mathematiklehrer an der University of Maryland, College Park.
Ausbildung
Dantzig besuchte die Powell Junior High School und die Central High School. Schon während seiner Highschool-Zeit war er von Geometrie fasziniert, und dieses Interesse wurde von seinem Vater weiter gefördert, der ihn mit komplizierten Problemen, insbesondere in projektiver Geometrie, herausforderte.
George Dantzig erhielt 1936 seinen Bachelor-Abschluss in Mathematik und Physik von der University of Maryland. Seinen Master-Abschluss in Mathematik erwarb er 1937 an der University of Michigan. Nachdem er von 1937 bis 1939 als Junior-Statistiker beim Bureau of Labor Statistics gearbeitet hatte, schrieb er sich für das Doktorandenprogramm in Mathematik an der University of California, Berkeley, ein, wo er bei Jerzy Neyman Statistik studierte.
Während seines Studiums im Jahr 1939 löste Dantzig aufgrund eines Missverständnisses zwei ungelöste Probleme in der Statistik. Zu Beginn einer Vorlesung schrieb Professor Neyman zwei Probleme an die Tafel. Dantzig kam zu spät und nahm an, es handele sich um eine Hausaufgabe. Laut Dantzig „schienen sie etwas schwieriger als üblich zu sein“, aber ein paar Tage später reichte er die vollständigen Lösungen für beide Probleme ein, immer noch in dem Glauben, es handele sich um eine überfällige Aufgabe. Sechs Wochen später teilte ihm ein aufgeregter Neyman begeistert mit, dass die von ihm gelösten Probleme zwei der berühmtesten ungelösten Probleme der Statistik seien. Er hatte eine von Dantzigs Lösungen zur Veröffentlichung in einer mathematischen Fachzeitschrift vorbereitet. Diese Geschichte verbreitete sich und wurde als Motivationslektion verwendet, die die Kraft des positiven Denkens demonstrierte. Im Laufe der Zeit wurden einige Fakten verändert, aber die grundlegende Geschichte blieb als urbane Legende und als Eröffnungsszene im Film Good Will Hunting von 1997 bestehen.
Dantzig erinnerte sich in einem Interview von 1986 im College Mathematics Journal: „Ein Jahr später, als ich anfing, mir Gedanken über ein Dissertationsthema zu machen, zuckte Neyman nur mit den Schultern und sagte mir, ich solle die beiden Probleme in einen Ordner heften, und er würde sie als meine Dissertation akzeptieren.“
Jahre später bereitete ein anderer Forscher, Abraham Wald, die Veröffentlichung eines Artikels vor, in dem er zu einer Schlussfolgerung für das zweite Problem gelangt war, als er von Dantzigs früherer Lösung erfuhr. Als Dantzig eine gemeinsame Veröffentlichung vorschlug, fügte Wald einfach Dantzigs Namen als Co-Autor hinzu.
Karriere
Mit Ausbruch des Zweiten Weltkriegs nahm Dantzig eine Auszeit vom Doktorandenprogramm in Berkeley, um als Zivilist für die United States Army Air Forces zu arbeiten. Von 1941 bis 1946 war er Leiter der Abteilung für Kampfanalyse des Hauptquartiers für statistische Kontrolle der Army Air Forces. 1946 kehrte er nach Berkeley zurück, um die Anforderungen seines Programms zu erfüllen, und erhielt in diesem Jahr seinen Doktortitel. Obwohl er ein Fakultätsangebot aus Berkeley hatte, kehrte er als mathematischer Berater des Comptrollers zur Air Force zurück.
1952 trat Dantzig der mathematischen Abteilung der RAND Corporation bei. 1960 wurde er Professor am Department of Industrial Engineering an der UC Berkeley, wo er das Operations Research Center gründete und leitete. 1966 trat er als Professor für Operations Research und Informatik in die Fakultät von Stanford ein. Ein Jahr später wurde das Programm für Operations Research zu einem vollwertigen Fachbereich. 1973 gründete er dort das Systems Optimization Laboratory (SOL). Während eines Sabbatjahres in diesem Jahr leitete er die Methodologie-Gruppe am International Institute for Applied Systems Analysis (IIASA) in Laxenburg, Österreich. Später wurde er C. A. Criley Professor für Verkehrswissenschaften an der Stanford University.
Er war Mitglied der National Academy of Sciences, der National Academy of Engineering und der American Academy of Arts and Sciences. Dantzig erhielt viele Auszeichnungen, darunter den ersten John von Neumann Theory Prize 1974, die National Medal of Science 1975 und einen Ehrendoktortitel der University of Maryland, College Park, im Jahr 1976. Die Mathematical Programming Society ehrte Dantzig mit der Schaffung des George B. Dantzig Prize, der seit 1982 alle drei Jahre an eine oder zwei Personen verliehen wird, die einen bedeutenden Einfluss auf das Gebiet der mathematischen Optimierung hatten. Er wurde in die Klasse der Fellows 2002 des Institute for Operations Research and the Management Sciences gewählt.
### Forschung
Freund schrieb weiter, dass „Dantzig durch seine Forschung in mathematischer Theorie, Berechnung, ökonomischer Analyse und Anwendungen auf industrielle Probleme mehr als jeder andere Forscher zur bemerkenswerten Entwicklung der linearen Optimierung beigetragen hat“.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Dantzigs Arbeit ermöglicht es beispielsweise der Luftfahrtindustrie, Besatzungen zu planen und Flottenzuteilungen vorzunehmen. Basierend auf seiner Arbeit wurden Werkzeuge entwickelt, „die Reedereien nutzen, um zu bestimmen, wie viele Flugzeuge sie benötigen und wo ihre Lieferwagen eingesetzt werden sollten. Die Ölindustrie nutzt seit langem die lineare Optimierung bei der Raffinerieplanung, da sie bestimmt, wie viel ihres Rohprodukts zu verschiedenen Benzinqualitäten werden sollte und wie viel für erdölbasierte Nebenprodukte verwendet werden sollte. Sie wird in der Fertigung, im Revenue Management, in der Telekommunikation, in der Werbung, in der Architektur, beim Schaltungsentwurf und in unzähligen anderen Bereichen eingesetzt“.
Lineare Optimierung
Lineare Optimierung ist eine mathematische Methode zur Bestimmung eines Weges, um das beste Ergebnis (wie maximaler Gewinn oder niedrigste Kosten) in einem gegebenen mathematischen Modell für eine Liste von Anforderungen zu erzielen, die als lineare Beziehungen dargestellt werden. Die lineare Optimierung entstand als mathematisches Modell, das während des Zweiten Weltkriegs entwickelt wurde, um Ausgaben und Erträge zu planen, um die Kosten für die Armee zu senken und die Verluste für den Feind zu erhöhen. Sie wurde bis 1947 geheim gehalten. Nach dem Krieg fanden viele Industrien Verwendung dafür in ihrer täglichen Planung.
Die Begründer dieses Fachgebiets sind Leonid Kantorovich, ein russischer Mathematiker, der 1939 Probleme der linearen Optimierung entwickelte, Dantzig, der 1947 das Simplex-Verfahren veröffentlichte, und John von Neumann, der im selben Jahr die Dualitätstheorie entwickelte.
Dantzig wurde gebeten, eine Methode auszuarbeiten, die die Air Force zur Verbesserung ihres Planungsprozesses verwenden könnte. Dies führte zu seinem ursprünglichen Beispiel, die beste Zuteilung von 70 Personen auf 70 Jobs zu finden, was die Nützlichkeit der linearen Optimierung zeigte. Die Rechenleistung, die erforderlich ist, um alle Permutationen zu testen, um die beste Zuteilung auszuwählen, ist riesig; die Anzahl der möglichen Konfigurationen übersteigt die Anzahl der Teilchen im Universum. Es dauert jedoch nur einen Moment, die optimale Lösung zu finden, indem man das Problem als lineares Programm formuliert und den Simplex-Algorithmus anwendet. Die Theorie hinter der linearen Optimierung reduziert die Anzahl der möglichen optimalen Lösungen, die überprüft werden müssen, drastisch, und heute werden industrielle lineare Programme mit Zehntausenden oder Hunderttausenden oder sogar mehr Variablen routinemäßig gelöst.
1963 wurde Dantzigs Linear Programming and Extensions von der Princeton University Press veröffentlicht. Es wurde schnell zu einem Standardlehrbuch der linearen Optimierung.
Privatleben
Dantzig heiratete 1936 Anne S. Shmuner. Er starb am 13. Mai 2005 in seinem Haus in Stanford, Kalifornien, an den Folgen von Diabetes und Herz-Kreislauf-Erkrankungen. Er war 90 Jahre alt. Seine Kinder hießen David, Paul und Jessica.
Präsidentielle Auszeichnung
Am 18. Oktober 1976 überreichte Präsident Gerald Ford Dantzig die National Medal of Science. Die Auszeichnung wurde verliehen „Für die Erfindung der linearen Optimierung und die Entdeckung von Methoden, die zu wissenschaftlichen und technischen Anwendungen in großem Maßstab bei wichtigen Problemen der Logistik, Terminplanung und Netzwerkoptimierung sowie zur Nutzung von Computern zur effizienten Anwendung der mathematischen Theorie führten“.
Veröffentlichungen
Bücher von George Dantzig:
- 1953. Notes on linear programming. RAND Corporation.
- 1956. Linear inequalities and related systems. Mit anderen. Herausgegeben von H.W. Kuhn und A.W. Tucker. Princeton University Press.
- 1963. Linear programming and extensions. Princeton University Press und die RAND Corporation. pdf von RAND
- 1966. On the continuity of the minimum set of a continuous function. Mit Jon H. Folkman und Norman Shapiro.
- 1968. Mathematics of the decision sciences. Mit Arthur F. Veinott, Jr. Summer Seminar on Applied Mathematics 5th : 1967 : Stanford University. American Mathematical Society.
- 1969. Lectures in differential equations. A. K. Aziz, Hauptherausgeber. Mitwirkende: George B. Dantzig und andere.
- 1970. Natural gas transmission system optimization. Mit anderen.
- 1973. Compact city; a plan for a liveable urban environment. Mit Thomas L. Saaty.
- 1974. Studies in optimization. Herausgegeben mit B.C. Eaves. Mathematical Association of America.
- 1985. Mathematical programming : essays in honor of George B. Dantzig. Herausgegeben von R.W. Cottle. Mathematical Programming Society.
- 1997. Linear programming 1: Introduction. G.B.D. und Mukund N. Thapa. Springer-Verlag.
- 2003. Linear programming 2: Theory and Extensions. G.B.D. und Mukund N. Thapa. Springer-Verlag.
- 2003. The Basic George B. Dantzig. Herausgegeben von Richard W. Cottle. Stanford Business Books, Stanford University Press, Stanford, Kalifornien.
Buchkapitel:
- Dantzig, George B. (1960), „General convex objective forms“, in Arrow, Kenneth J.; Karlin, Samuel; Suppes, Patrick (Hrsg.), Mathematical models in the social sciences, 1959: Proceedings of the first Stanford symposium, Stanford mathematical studies in the social sciences, IV, Stanford, Kalifornien: Stanford University Press, S. 151–158. ISBN 9780804700214.
Artikel, eine Auswahl:
- Dantzig, George B. (Juni 1940). „On the Non-Existence of Tests of 'Student's' Hypothesis Having Power Functions Independent of σ“. The Annals of Mathematical Statistics. 11 (2): 186–92. doi:10.1214/aoms/1177731912. JSTOR 2235875.
- Wood, Marshall K.; Dantzig, George B. (1949). „Programming of Interdependent Activities: I General Discussion“. Econometrica. 17 (3/4): 193–9. doi:10.2307/1905522. JSTOR 1905522.
- Dantzig, George B. (1949). „Programming of Interdependent Activities: II Mathematical Model“. Econometrica. 17 (3): 200–211. doi:10.2307/1905523. JSTOR 1905523.
- Dantzig, George B. (1955). „Optimal Solution of a Dynamic Leontief Model with Substitution“. Econometrica. 23 (3): 295–302. doi:10.2307/1910385. JSTOR 1910385.
