George Dantzig

A Wikipédiából, a szabad enciklopédiából
George Dantzig
(George Bernard Dantzig)
Gerald R. Ford átnyújtja Dantzignak a Nemzeti Tudomános Érmet 1976-ban
Gerald R. Ford átnyújtja Dantzignak a Nemzeti Tudomános Érmet 1976-ban
Született 1914. november 8.[1][2][3]
Portland
Elhunyt 2005. május 13. (90 évesen)[1][2][3][4]
Stanford[4]
Állampolgársága amerikai
Foglalkozása
Iskolái
  • Michigani Egyetem
  • Kaliforniai Egyetem, Berkeley
Kitüntetései
Halál oka cukorbetegség
Commons
A Wikimédia Commons tartalmaz George Dantzig témájú médiaállományokat.

George Bernard Dantzig (Portland, 1914. november 8. – Stanford, 2005. május 13.) amerikai matematikus, a lineáris programozás egyik úttörője, a szimplex módszer megalkotója. Jelentősen hozzájárult az operációkutatás, közgazdaságtan, statisztika és informatika fejlődéséhez.

Élete[szerkesztés]

Apja német matematikus, anyja francia nyelvész volt. Amerikába való kivándorlásuk után Portlandban telepedtek le. Az 1920-as években Washingtonba költöztek. Dantzig 1936-ban matematika–fizika szakot végzett Marylandben. 1938-ban a michigani egyetemen mesteri fokozatot szerzett, majd Berkeleyben a Kaliforniai Egyetemen Jerzy Neyman irányítása alatt doktorált, de a háború miatt csak 1946-ban. 1952-ben csatlakozott a RAND Corporation matematikai osztályához. 1960-ban egyetemi tanár lett a berkeley-i egyetemen, ahol megalapította az operációkutatási központot. 1966-ban átköltözött a Stanford Egyetemre, ahol 1973-ban megalapította a Rendszeroptimalizálási Laboratóriumot (SOL). 1985-ben vonult nyugdíjba.

Munkássága[szerkesztés]

Dantzig legfőbb matematikai eredménye a szimplex módszer, amely a lineáris programozási feladatok megoldására szolgál. A lineáris programozás tulajdonképpen optimalizálási feladat (mint például optimális foglalkoztatás, minimális befektetés melletti maximális profit stb.), ahol bizonyos megkötések mellett minimalizálni (vagy maximalizálni) kell egy célfüggvényt. A megkötések és a célfüggvény is lineárisak. Leonyid Kantorovics orosz matematikus volt a téma megfogalmazója 1939-ben. Dantzig 1947-ben publikálta a szimplex módszert. A duális problémát Neumann János fogalmazta meg. Dantzig 1963-ban publikált Linear Programming and Extensions című műve a lineáris programozás „bibliája”.

Fontosabb könyvei[szerkesztés]

  • 1949: Programming in a linear structure
  • 1951: Maximization of a linear function of variables subject to linear inequalities
  • 1953: Product Form Tableau for Revised Simplex Method
  • 1963: Linear Programming and Extensions

Díjai[szerkesztés]

Jegyzetek[szerkesztés]

  1. ^ a b Integrált katalógustár. (Hozzáférés: 2014. április 27.)
  2. ^ a b Encyclopædia Britannica Online. (Hozzáférés: 2017. október 9.)
  3. ^ a b SNAC. (Hozzáférés: 2017. október 9.)
  4. ^ a b https://www.snopes.com/college/homework/unsolvable.asp, 2017. december 14.

Fordítás[szerkesztés]

  • Ez a szócikk részben vagy egészben a George Dantzig című angol Wikipédia-szócikk fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel.

További információk[szerkesztés]

  • John J. O'Connor és Edmund F. Robertson. George Dantzig a MacTutor archívumban. (angolul)