„George Dantzig” változatai közötti eltérés

'''George Bernard Dantzig''' ([[Portland (Oregon)|Portland]], [[1914]]. [[november 8.]] – Stanford, [[2005]]. [[május 13.]]) amrikaiamerikai matematikus, a [[Lineáris optimalizálás|lineáris programozás]] egyik úttörője, a [[szimplex algoritmus|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 Portlandban telepedtek le. Az 1920-as években [[Washington (főváros)|Washington]]ba költöztek. Dantzig 1936-ban matematika-fizikamatematika–fizika szakot végzett [[Maryland]]ben. 1938-ban a [[michigan]]i 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 Egyetem]]re, 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 Vitaljevics Kantorovics|Leonyid Kantorovics]] orosz matematikus volt a téma megfogalmazója 1939-ben. Dantzig 1947-ben publikálta a szimplezszimplex módszermó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”.