George Dantzig

amerikai matematikus

George Bernard Dantzig (Portland, 1914. november 8.Stanford, Kalifornia, 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.

George Dantzig
Dantzig (bal) és Ford elnök (jobb)
Dantzig (bal) és Ford elnök (jobb)
SzületettGeorge Bernard Dantzig
1914. november 8.[1][2][3][4][5]
Portland
Elhunyt2005. május 13. (90 évesen)[1][2][3][6][4]
Stanford[6]
Állampolgárságaamerikai[7]
SzüleiTobias Dantzig
Foglalkozása
Iskolái
Kitüntetései
Halál okadiabetes
SírhelyeLos Gatos Memorial Park[13][14]
A Wikimédia Commons tartalmaz George Dantzig témájú médiaállományokat.
SablonWikidataSegítség

Élete szerkesztés

Apja német matematikus, anyja francia nyelvész volt. Amerikába való kivándorlásuk után Portlandben telepedtek le. Az 1920-as években Washingtonba költöztek. Dantzig 1936-ban matematika–fizika szakot végzett Marylandben. 1938-ban a michigani egyetemen mesterfokozatot 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 (német nyelven). (Hozzáférés: 2014. április 27.)
  2. a b Encyclopædia Britannica (angol nyelven). (Hozzáférés: 2017. október 9.)
  3. a b SNAC (angol nyelven). (Hozzáférés: 2017. október 9.)
  4. a b Brockhaus (német nyelven). (Hozzáférés: 2017. október 9.)
  5. BnF források (francia nyelven)
  6. a b https://www.snopes.com/college/homework/unsolvable.asp, 2017. december 14.
  7. LIBRIS, 2010. december 17. (Hozzáférés: 2018. augusztus 24.)
  8. https://www.econometricsociety.org/society/organization-and-governance/fellows/memoriam, 2023. április 6.
  9. Scientific Legacy Database (angol nyelven). Institute of Mathematical Statistics. (Hozzáférés: 2022. december 16.)
  10. a b c d MacTutor History of Mathematics archive
  11. https://harveypz.net.technion.ac.il/harvey-prize-laureates/
  12. https://events.seas.upenn.edu/distinguished-lectures/pender-lecture/
  13. Find a Grave (angol nyelven)
  14. https://billiongraves.com/grave/George-B-Dantzig/42139600

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. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.

További információk szerkesztés

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