Ugrás a tartalomhoz

George Dantzig

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából
George Dantzig
Dantzig (balra) és Ford elnök (jobbra)
Dantzig (balra) és Ford elnök (jobbra)
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
Lista
Halál okadiabetes[13]
SírhelyeLos Gatos Memorial Park[14][15]
A Wikimédia Commons tartalmaz George Dantzig témájú médiaállományokat.

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.

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.

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”.

  • 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

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.

  1. 1 2 Német Nemzeti Könyvtár. "Gemeinsame Normdatei". Integrált katalógustár (Németország) (német nyelven). Hozzáférés: 2014. április 27.
  2. 1 2 "Encyclopædia Britannica". Encyclopædia Britannica Online (angol nyelven). Hozzáférés: 2017. október 9.
  3. 1 2 "SNAC" (angol nyelven). Hozzáférés: 2017. október 9.
  4. 1 2 "Brockhaus Enzyklopädie". Brockhaus (német nyelven). F.A. Brockhaus. 1796. Hozzáférés: 2017. október 9.
  5. Francia Nemzeti Könyvtár. "BnF-források" (francia nyelven).
  6. 1 2 "www.snopes.com/college/homework/unsolvable.asp". Hozzáférés: 2017. december 14.
  7. "LIBRIS". Svéd Nemzeti Könyvtár. 2010. december 17. Hozzáférés: 2018. augusztus 24.
  8. "www.econometricsociety.org/society/organization-and-governance/fellows/memoriam". Hozzáférés: 2023. április 6.
  9. "Scientific Legacy Database" (angol nyelven). Matematikai Statisztikai Intézet. Hozzáférés: 2022. december 16.
  10. 1 2 3 4 "MacTutor History of Mathematics archive".
  11. "harveypz.net.technion.ac.il/harvey-prize-laureates/".
  12. "events.seas.upenn.edu/distinguished-lectures/pender-lecture/".
  13. "elpais.com/tecnologia/2016/05/27/actualidad/1464360674_314203.html".
  14. "Find a Grave". Find a Grave (angol nyelven).
  15. "BillionGraves" (angol nyelven).

További információk

[szerkesztés | forrásszöveg szerkesztése]
  • John J. O'Connor és Edmund F. Robertson. George Dantzig a MacTutor archívumban. (angolul)