Ugrás a tartalomhoz

George Dantzig

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából
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

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.

É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. Svéd Nemzeti Könyvtár, 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)