George Bernard Danzig - Amerikaanse wiskundige; het die simpleksmetode ontwikkel, 'n algoritme om probleme op te los wat baie toestande en veranderlikes behels, en het in die proses die veld van lineêre programmering gegrond. Skrywer van uitstaande wetenskaplike werke en wenner van verskeie toekennings.
Biografie
George Danzig (8 November 1914 – 13 Mei 2004) is in Portland, Oregon, VSA, gebore. Sy pa, Tobias, was 'n Russies-gebore wiskundige wat by Henri Poincaré in Parys gestudeer het. Toe by die Sorbonne het hy as professor in wiskunde gewerk en 'n verhouding met sy student Anja Ourisson begin. Na 'n ruk het hulle getrou en na die Verenigde State geëmigreer. Hulle eersteling was George.
Gedurende sy jeug was Dantzig se pa direkteur van wiskunde aan die Universiteit van Maryland, maar het aan die einde van die Tweede Wêreldoorlog bedank. Anya was 'n taalkundige en het in Slawiese tale gespesialiseer.
Studie
George Dantzig (foto in artikel) het by die Universiteit van Maryland ingeskryf om wiskunde te studeer. Daar het hy ontvangBaccalaureus graad. Hy was egter nooit tevrede met die onderrigmetodes wat hierdie universiteit gebruik het nie. In 1937 het Danzig vir die Buro vir Arbeidsstatistiek begin werk. Hy was so verdiep in sy werk dat hy by die Berkeley Universiteit ingeskryf het, waar hy ook gevoel het dat die kursusse te maklik en selfs nutteloos was. Dit het hom laat dink om uit die universiteit te gaan.
Terwyl hy 'n klas in 1939 bygewoon het, het professor Jerzy Neumann twee moeilike statistiese probleme op die swartbord geskryf wat opgelos moes word. Laat na die klas het George Dantzig hulle as huiswerk beskou. In sy eie woorde was die take moeilik, maar na 'n paar dae kon hy 'n antwoord gee.
Professor Jerzy Neumann het die intellek van die wiskundige George Danzig bewonder en aangebied om sy oplossing in 'n wiskundige joernaal te publiseer. 'n Paar jaar later het 'n ander navorser, Abraham Wald, sy referaat aangevul en gepubliseer waarin hy die afleiding van die tweede probleem verduidelik. Danzig is as mede-outeur ingesluit. Die oplossing van hierdie probleme, op voorstel van professor Neumann, het die basis van sy doktorale proefskrif gevorm. Hy het dit egter kort-kort geskryf.
Werk in die weermag
Kort ná die uitbreek van die Tweede Wêreldoorlog het George Danzig sy wetenskaplike werk onderbreek en vertrek om in die Amerikaanse lugmag te dien. Hy het saamgewerk met die Afdeling Gevegsanalise Statistiese Beheer. Hy het gou teruggekeer en die laaste fase van sy doktorale proefskrif voltooi. Daarna is hy weer weermag toe, waar hy die pos van adviseur in wiskunde by die Amerikaanse lugmagbeheerder geneem het.
Hy het hoof geword van die Gevegsanalise-afdeling van die Amerikaanse Lugmag se Statistiese Hoofkwartier. Hierdie werk het hom gemotiveer om groot wiskundige prestasies te bereik, aangesien die Lugmag die duur van die ontplooiings-, opleidings- en logistieke fases van die program op die mees optimale en doeltreffende manier moes bereken. Alhoewel hy baie tyd aan hierdie berekeninge bestee het, was hierdie werk van groot belang, want danksy dit het hy in 1947 'n simpleksmetode voorgestel om lineêre programmeringsprobleme op te los.
Ontwikkeling van idees
In 1952 was George Danzig 'n wiskundige navorser by die RAND Corporation, waar hy gefokus het op lineêre programmering op die korporasie se rekenaars. Sukses was destyds groot, en hy het voortgegaan om soortgelyke werk by Berkeley en Stanford Universiteite in Kalifornië te doen, sowel as by sentrums soos die Internasionale Instituut vir Toegepaste Stelselanalise (IIASA) in Wene. Tydens hierdie laaste werk het hy verbeterings aangebring in die oplossing van lineêre programmeringsprobleme.
Navorsing en Ontwikkeling
Op 3 Oktober 1947 by die Instituut vir Gevorderde Studie, het George Danzig met John von Neumann ontmoet, wat beskou word as een van die beste wiskundiges in die wêreld. Neumann het hom vertel van Game Theory, wat nog in ontwikkeling was en saam met Oscar Morgenstern gedoen word. Dit was baie belangrik, want op grond van die verworwe kennis het hy saam met Fulkerson en Johnson die teorie van dualiteit in 1954 ontwikkel.
Aan die ander kant, hygewerk aan die bifurkasiemetode, wat in programmering gebruik is om groot probleme op te los. Hy was verantwoordelik vir stogastiese programmering, wat fokus op wiskundige programmeringsprobleme wat ewekansige veranderlikes behels. Sy kennis en bydraes is weerspieël in twee van sy boeke: Lineêre programmering en uitbreidings (1963) en 'n twee-volume boek: Lineêre programmering (1997 en 2003), geskryf saam met N. Tapa.
Toekennings en pryse
Hy het verskeie toekennings ontvang vir sy groot werk en bydrae tot die ontwikkeling van sy land se gewapende magte. In 1976 het president Gerald Ford aan Danzig die Nasionale Medalje van Wetenskap oorhandig, en sy werk is erken tydens 'n belangrike seremonie by die Wit Huis, waar sy uitvinding van lineêre programmering erken is vir die effektiewe gebruik van wiskundige teorie.
In 1975 ontvang hy ook die John von Neumann-teorieprys en die 1977 Nasionale Akademie vir Wetenskappe-prys in Toegepaste Wiskunde en Numeriese Analise. In Israel is hy in 1985 met die Harvey-prys in Wetenskap en Tegnologie van die Technion bekroon. Die Akademie van Wetenskappe en die Amerikaanse Nasionale Akademie vir Ingenieurswese het sy bydrae erken deur hom lidmaatskap van die vereniging aan te bied. 'n Toekenning is ter ere van hom geskep, verskaf deur die Vereniging vir Wiskundige Programmering en SIAM.
Dood
In die laaste jare van sy lewe het hy gesondheidsprobleme ontwikkel wat verband hou met diabetes en 'n siekte van die kardiovaskulêre stelsel. 13 Mei 2004 GeorgeBernard Danzig is in die ouderdom van 90 oorlede, omring deur familie by sy woning in Stanford.
