George Bernard Danzig - matematikan amerikan; zhvilloi metodën simplex, një algoritëm për zgjidhjen e problemeve që përfshin shumë kushte dhe variabla, dhe në këtë proces themeloi fushën e programimit linear. Autor i punimeve të shquara shkencore dhe fitues i disa çmimeve.
Biografi
George Danzig (8 nëntor 1914 - 13 maj 2004) lindi në Portland, Oregon, SHBA. Babai i tij, Tobias, ishte një matematikan me origjinë ruse që studioi me Henri Poincaré në Paris. Më pas në Sorbonë ai punoi si profesor i matematikës dhe filloi një lidhje me studenten e tij Anja Ourisson. Pas disa kohësh ata u martuan dhe emigruan në Shtetet e Bashkuara. I parëlinduri i tyre ishte Xhorxhi.
Gjatë rinisë së tij, babai i Dantzig ishte drejtor i matematikës në Universitetin e Maryland, por dha dorëheqjen në fund të Luftës së Dytë Botërore. Anya ishte një gjuhëtare dhe e specializuar në gjuhët sllave.
Studim
George Dantzig (foto në artikull) u regjistrua në Universitetin e Maryland për të studiuar matematikë. Aty ai moridiplomë bachelor. Megjithatë, ai nuk u kënaq asnjëherë me metodat e mësimdhënies që përdorte ky universitet. Në 1937, Danzig filloi të punonte për Byronë e Statistikave të Punës. Ai ishte aq i zhytur në punën e tij, saqë u regjistrua në Universitetin Berkeley, ku ndjeu gjithashtu se kurset ishin shumë të lehta dhe madje të pakuptimta. Kjo e bëri atë të mendojë për braktisjen e kolegjit.
Ndërsa ndoqi një klasë në vitin 1939, profesor Jerzy Neumann shkroi në dërrasën e zezë dy probleme të vështira statistikore që duheshin zgjidhur. Vonë në klasë, George Dantzig i ngatërroi me detyrat e shtëpisë. Me fjalët e tij, detyrat ishin të vështira, por pas disa ditësh ai mundi të jepte një përgjigje.
Profesor Jerzy Neumann admiroi intelektin e matematikanit George Danzig dhe ofroi të botonte zgjidhjen e tij në një ditar matematikor. Disa vite më vonë, një studiues tjetër, Abraham Wald, plotësoi dhe botoi punimin e tij në të cilin ai shpjegoi derivimin e problemit të dytë. Danzig u përfshi si një bashkautor. Zgjidhja e këtyre problemeve, me sugjerimin e profesor Neumann, formoi bazën e disertacionit të tij të doktoraturës. Megjithatë, ai e shkroi atë me ndërprerje.
Punë në ushtri
Menjëherë pas shpërthimit të Luftës së Dytë Botërore, George Danzig ndërpreu punën e tij shkencore, duke u larguar për të shërbyer në Forcat Ajrore të SHBA. Ai bashkëpunoi me Divizionin e Kontrollit Statistikor të Analizës Luftarake. Shpejt u kthye dhe përfundoi fazën e fundit të disertacionit të doktoraturës. Pas kësaj, ai përsëri shkoi në ushtri, ku mori postin e këshilltarit në matematikë të kontrollorit të Forcave Ajrore të SHBA.
Ai u bë kreu i Divizionit të Analizës Luftarake të Shtabit Statistikor të Forcave Ajrore të SHBA. Kjo punë e motivoi atë të realizonte arritje të mëdha matematikore, pasi Forcave Ajrore i duhej të llogaritnin kohëzgjatjen e fazave të vendosjes, stërvitjes dhe logjistikës të programit në mënyrën më optimale dhe efikase. Edhe pse i kushtoi shumë kohë këtyre llogaritjeve, kjo punë kishte një rëndësi të madhe, sepse falë saj, në vitin 1947, ai propozoi një metodë simplex për zgjidhjen e problemeve të programimit linear.
Zhvillimi i ideve
Në vitin 1952, George Danzig ishte një studiues matematikor në Korporatën RAND, ku ai u fokusua në programimin linear në kompjuterët e korporatës. Suksesi në atë kohë ishte i madh dhe ai vazhdoi të bënte punë të ngjashme në Universitetet Berkeley dhe Stanford në Kaliforni, si dhe në qendra të tilla si Instituti Ndërkombëtar për Analizën e Sistemeve të Aplikuara (IIASA) në Vjenë. Gjatë kësaj pune të fundit, ai bëri përmirësime në zgjidhjen e problemeve të programimit linear.
Kërkim dhe Zhvillim
3 tetor 1947 në Institutin për Studime të Avancuara, George Danzig u takua me John von Neumann, i konsideruar si një nga matematikanët më të mirë në botë. Neumann i tha atij për Teorinë e Lojërave, e cila ishte ende në zhvillim dhe po bëhej me Oscar Morgenstern. Kjo ishte shumë e rëndësishme, sepse në bazë të njohurive të marra, ai, së bashku me Fulkerson dhe Johnson, zhvilluan teorinë e dualitetit në vitin 1954.
Nga ana tjetër, aipunoi në metodën e bifurkacionit, e cila përdorej në programim për zgjidhjen e problemeve të mëdha. Ai ishte përgjegjës për programimin stokastik, i cili fokusohet në problemet e programimit matematikor që përfshijnë variabla të rastit. Njohuritë dhe kontributet e tij u pasqyruan në dy nga librat e tij: Programimi Linear dhe Zgjerimet (1963) dhe një libër me dy vëllime: Programimi Linear (1997 dhe 2003), shkruar me N. Tapa.
Çmime dhe çmime
Ai mori disa çmime për punën dhe kontributin e tij të madh në zhvillimin e forcave të armatosura të vendit të tij. Në vitin 1976, Presidenti Gerald Ford i dha Danzig Medaljen Kombëtare të Shkencës dhe puna e tij u njoh gjatë një ceremonie të rëndësishme në Shtëpinë e Bardhë, ku shpikja e tij e programimit linear u njoh për përdorimin efektiv të teorisë matematikore.
Në vitin 1975 ai mori gjithashtu Çmimin e Teorisë John von Neumann dhe Çmimin e Akademisë Kombëtare të Shkencave të vitit 1977 në Matematikën e Aplikuar dhe Analizën Numerike. Në Izrael, atij iu dha Çmimi Harvey në Shkencë dhe Teknologji nga Technion në 1985. Akademia e Shkencave dhe Akademia Kombëtare e Inxhinierisë e SHBA-së e njohën kontributin e tij duke i ofruar anëtarësim në shoqëri. Për nder të tij u krijua një çmim, i siguruar nga Shoqëria për Programimin Matematik dhe SIAM.
Vdekje
Në vitet e fundit të jetës së tij, ai zhvilloi probleme shëndetësore të lidhura me diabetin dhe një sëmundje të sistemit kardiovaskular. 13 maj 2004 GjergjiBernard Danzig ndërroi jetë në moshën 90-vjeçare i rrethuar nga familja në rezidencën e tij në Stanford.
