George Bernard Dantzig (am 8. November 1914 - am 13. Mai 2005) war ein amerikanischer mathematischer Wissenschaftler, der wichtige Beiträge zu Operationsforschung, Informatik, Volkswirtschaft und Statistik geleistet hat.

Dantzig ist für seine Entwicklung des Simplexalgorithmus, eines Algorithmus bekannt, um geradlinige Programmierprobleme und seine Arbeit mit der geradlinigen Programmierung einige Jahre zu beheben, nachdem es vom sowjetischen Mathematiker & Wirtschaftswissenschaftler Leonid Kantorovich erfunden wurde. In der Statistik hat Dantzig zwei offene Probleme in der statistischen Theorie behoben, die er falsch für Hausaufgaben nach dem Ankommen spät in einen Vortrag von Jerzy Neyman hatte.

Dantzig war der Professor, der von Transport-Wissenschaften und Professor der Operationsforschung und von der Informatik an Stanford emeritiert ist.

Lebensbeschreibung

Geboren in Portland, Oregon, wurde George Bernard Dantzig nach George Bernard Shaw, dem irischen Schriftsteller genannt. Sein Vater, Tobias Dantzig, war ein Baltischer deutscher Mathematiker und Linguist, und seine Mutter, Anja Dantzig (née Ourisson), war ein französischer Linguist. Die Eltern von Dantzig haben sich während ihrer Studie an der Sorbonne Universität in Paris getroffen, wo Tobias Mathematik unter Henri Poincaré studiert hat. Der Dantzigs ist in die Vereinigten Staaten immigriert, wo sie sich in Portland, Oregon niedergelassen haben.

Am Anfang der 1920er Jahre hat sich die Familie von Dantzig von Baltimore nach Washington bewegt. Seine Mutter ist ein Linguist an der Bibliothek des Kongresses geworden, und sein Vater ist ein Matheprivatlehrer an der Universität Marylands, des College Park geworden, George hat Mittelstufe von Powell und Zentraler Höherer Schule aufgewartet. Als er Höhere Schule erreicht hat, wurde er bereits durch die Geometrie fasziniert, und dieses Interesse wurde weiter von seinem Vater ernährt, ihn mit komplizierten Problemen besonders in der projektiven Geometrie herausfordernd.

George Dantzig hat Vordiplome in der Mathematik und Physik von der Universität Marylands 1936 und seinem Magisterabschluss in der Mathematik von der Universität Michigans 1938 verdient. Nach einer zweijährigen Periode am Büro von der Arbeitsstatistik hat er sich im Doktorprogramm in der Mathematik an der Universität Kaliforniens, Berkeley eingeschrieben, wo er Statistik unter Jerzy Neyman studiert hat.

Mit dem Ausbruch des Zweiten Weltkriegs hat George eine Beurlaubung aus dem Doktorprogramm an Berkeley genommen, um sich dem amerikanischen Luftwaffenbüro der Statistischen Kontrolle anzuschließen. 1946 ist er zu Berkeley zurückgekehrt, um die Voraussetzungen seines Programms zu vollenden, und hat seinen Dr. in diesem Jahr empfangen.

1952 hat sich Dantzig der Mathematik-Abteilung von RAND Corporation angeschlossen. Vor 1960 ist er ein Professor in der Abteilung der Industrietechnik an UC Berkeley geworden, wo er gegründet hat und das Operationsforschungszentrum geleitet hat. 1966 hat er sich der Fakultät von Stanford als Professor der Operationsforschung und der Informatik angeschlossen. Ein Jahr später ist das Programm in der Operationsforschung eine flügge Abteilung geworden. 1973 hat er Systems Optimization Laboratory (SOL) dort gegründet. Auf einer Sabbaterlaubnis in diesem Jahr hat er Methodology Group am Internationalen Institut für die Angewandte Systemanalyse (IIASA) in Laxenburg, Österreich angeführt. Später ist er der Professor von C. A. Criley von Transport-Wissenschaften an Stanford geworden und hat fortgesetzt, gut außer seinem obligatorischen Ruhestand 1985 zu gehen.

Er war ein Mitglied der Nationalen Akademie von Wissenschaften, der Nationalen Akademie der Technik, und der amerikanischen Kunstakademie und Wissenschaften. George war der Empfänger von vielen besonderen Auszeichnungen, einschließlich des ersten Theorie-Preises von John von Neumann 1974, der Nationalen Medaille der Wissenschaft 1975, eines Ehrendoktorates von der Universität Marylands, der College Park 1976. Die Mathematische Programmiergesellschaft hat Dantzig geehrt, indem sie den Preis von George B. Dantzig, geschenkt alle drei Jahre seit 1982 einem oder zwei Menschen geschaffen hat, die einen bedeutenden Einfluss im Feld der mathematischen Programmierung gemacht haben.

Dantzig ist am 13. Mai 2005, in seinem Haus in Stanford, Kalifornien, von Komplikationen von Zuckerkrankheit und kardiovaskulärer Krankheit gestorben. Er war 90 Jahre alt.

Arbeit

Freund hat weiter geschrieben, dass "durch seine Forschung in der mathematischen Theorie, Berechnung, Wirtschaftsanalyse und Anwendungen auf Industrieprobleme, [Dantzig] mehr beigetragen haben als jeder andere Forscher zur bemerkenswerten Entwicklung der geradlinigen Programmierung".

Die Samenarbeit von Dantzig erlaubt der Luftfahrtgesellschaft-Industrie, zum Beispiel Mannschaften zu planen und Flotteanweisungen zu machen. Gestützt auf seinen Arbeitswerkzeugen werden entwickelt, "dass Schifffahrtsunternehmen-Gebrauch, um zu bestimmen, wie viele Flugzeuge sie brauchen, und wo ihre Lieferwagen aufmarschiert werden sollten. Die Erdölindustrie hat lange geradlinige Programmierung in der Raffinerie-Planung verwendet, weil es bestimmt, wie viel seines Rohprodukts verschiedene Ränge von Benzin werden sollte, und wie viel für erdölbasierte Nebenprodukte verwendet werden sollte. Es wird in Herstellung, Einnahmenmanagement, Fernmeldewesen, Werbung, Architektur, Stromkreis-Design und unzähligen anderen Gebieten verwendet".

Mathematische Statistik

Ein Ereignis im Leben von Dantzig ist der Ursprung einer berühmten Geschichte 1939 geworden, während er ein Student im Aufbaustudium an UC Berkeley war. In der Nähe vom Anfang einer Klasse, zu der sich Dantzig verspätet hat, hat Professor Jerzy Neyman zwei Beispiele berühmt ungelöster Statistikprobleme auf der Wandtafel geschrieben. Als Dantzig angekommen ist, hat er angenommen, dass die zwei Probleme eine Hausaufgaben-Anweisung waren und sie niedergeschrieben haben. Gemäß Dantzig sind die Probleme "geschienen, ein wenig härter zu sein, als üblich", aber ein paar Tage später hat er in vollendeten Lösungen für die zwei Probleme gereicht, noch glaubend, dass sie eine Anweisung waren, die überfällig war.

Sechs Wochen später hat Dantzig einen Besuch von einem aufgeregten Professor Neyman, eifrig erhalten, ihm zu sagen, dass die Hausaufgaben-Probleme, die er behoben hatte, zwei der berühmtesten ungelösten Probleme in der Statistik waren. Er hatte eine der Lösungen von Dantzig für die Veröffentlichung in einer mathematischen Zeitschrift vorbereitet. Weil Dantzig es in einem 1986-Interview in der Universitätsmathematik-Zeitschrift erzählt hat:

Probleme in einem Binder und würde er sie als meine These akzeptieren.

Einige Jahre später bereitete sich ein anderer Forscher, Abraham Wald, vor, eine Zeitung zu veröffentlichen, die einen Beschluss für das zweite Problem erreicht hat, und Dantzig als sein Mitverfasser eingeschlossen hat, als er der früheren Lösung erfahren hat.

Diese Geschichte hat begonnen sich auszubreiten, und wurde als eine motivationale Lehre verwendet, die die Macht des positiven Denkens demonstriert. Mit der Zeit wurde der Name von Dantzig entfernt, und Tatsachen wurden verändert, aber die grundlegende Geschichte hat auf der Form einer städtischen Legende, und als eine einleitende Szene in der Filmbereitwilligkeitsjagd angedauert.

Geradlinige Programmierung

Geradlinige Programmierung ist eine mathematische Methode, für eine Weise zu bestimmen, das beste Ergebnis (wie maximaler Gewinn oder niedrigste Kosten) in einem gegebenen mathematischen Modell für eine Liste von als geradlinige Beziehungen vertretenen Voraussetzungen zu erreichen. Geradlinige Programmierung ist als ein mathematisches während des Zweiten Weltkriegs entwickeltes Modell entstanden, um Ausgaben und Umsatz zu planen, um Kosten zur Armee und Zunahme-Verluste gegen den Feind zu reduzieren. Es wurde heimlich bis 1947 behalten. Nachkriegs-haben viele Industrien seinen Gebrauch in ihrer täglichen Planung gefunden.

Die Gründer dieses Themas sind Leonid Kantorovich, ein russischer Mathematiker, der geradlinige Programmierprobleme 1939, Dantzig verursacht hat, der die Simplexmethode 1947 und John von Neumann veröffentlicht hat, der die Theorie der Dualität in demselben Jahr entwickelt hat.

Das ursprüngliche Beispiel von Dantzig, die beste Anweisung von 70 Menschen zu 70 Jobs zu finden, veranschaulicht die Nützlichkeit der geradlinigen Programmierung. Die Rechenmacht, die erforderlich ist, alle Versetzungen zu prüfen, um die beste Anweisung auszuwählen, ist riesengroß; die Zahl von möglichen Konfigurationen überschreitet die Zahl von Partikeln im Weltall. Jedoch braucht man nur einen Moment, um die optimale Lösung durch das Aufwerfen des Problems als ein geradliniges Programm und die Verwendung des Simplexalgorithmus zu finden. Die Theorie hinter der geradlinigen Programmierung vermindert drastisch die Anzahl von möglichen optimalen Lösungen, die überprüft werden müssen.

1963 wurden die Geradlinige Programmierung und Erweiterungen von Dantzig von der Universität von Princeton Presse veröffentlicht. Reich an der Scharfsinnigkeit und dem Einschluss von bedeutenden Themen ist das Buch schnell "die Bibel" der geradlinigen Programmierung geworden.

Veröffentlichungen

Bücher von George Dantzig:

• 1953. Zeichen auf der geradlinigen Programmierung. RAND Corporation.
• 1956. Geradlinige Ungleichheit und verwandte Systeme. Mit anderen. Editiert von H.W. Kuhn und A.W. Tucker. Universität von Princeton Presse.
• 1963. Geradlinige Programmierung und Erweiterungen. Universität von Princeton Presse und RAND Corporation. pdf von RAND
• 1966. Auf der Kontinuität des minimalen Satzes einer dauernden Funktion. Mit Jon H. Folkman und Norman Shapiro.
• 1968. Mathematik der Entscheidungswissenschaften. Mit Arthur F. Veinott dem Jüngeren. Sommerseminar über die 5. Angewandte Mathematik: 1967: Universität von Stanford. Amerikanische Mathematische Gesellschaft.
• 1969. Vorträge in Differenzialgleichungen. A. K. Aziz, der allgemeine Redakteur. Mitwirkende: George B. Dantzig und andere.
• 1970. Erdgas-Übertragungssystemoptimierung. Mit anderen.
• 1973. Kompaktstadt; ein Plan für eine erträgliche städtische Umgebung. Mit Thomas L. Saaty.
• 1974. Studien in der Optimierung. Editiert mit B.C. Eaves. Mathematische Vereinigung Amerikas.
• 1985. Mathematische Programmierung: Aufsätze zu Ehren von George B. Dantzig. Editiert von R.W. Cottle. Mathematische Programmiergesellschaft.
• 1997. Geradlinige Programmierung 1: Einführung. G.B.D. und Mukund N. Thapa. Springer-Verlag.
• 2003. Geradlinige Programmierung 2: Theorie und Erweiterungen. G.B.D. und Mukund N. Thapa. Springer-Verlag.
• 2003. Der Grundlegende George B. Dantzig. Editiert von Richard W. Cottle. Geschäftsbücher von Stanford, Universität von Stanford Presse, Stanford, Kalifornien.

Artikel, eine Auswahl:

• 1940. "Auf dem Nichtsein von Tests der Hypothese "des Studenten", die Potenzfunktionen hat, die unabhängig sind". Annalen der Mathematischen Statistik, des Bands 11, der Nummer 2, Seiten 186-192. Nachgedruckt in Cottle, Hrsg. Der Grundlegende George B. Dantzig.

Siehe auch

• Zergliederung von Dantzig-Wolfe
• Rucksack-Problem
• Maximales Fluss-Problem
• Optimierung (Mathematik)
• Handlungsreisender-Problem

Referenzen

Weiterführende Literatur

• Cottle, Richard; Johnson, Ellis; Wets, Roger, "George B. Dantzig (1914-2005)", Benachrichtigungen der amerikanischen Mathematischen Gesellschaft, v.54, Nr. 3, März 2007.
• "Professor George Dantzig: Geradlinige Programmiergründer-Umdrehungen 80", SIAM Nachrichten, November 1994
• "Das Diät-Problem" durch George Dantzig

Links

• Todesanzeigen von George Dantzig
• Interview mit George B. Dantzig: Der Vater der Geradlinigen Programmierung - Die Universität Mathematische Zeitschrift, 1986
• INFORMIERT Gedächtniswebsite von George Dantzig