George Bernard Danzig - Asmeskas tus lej lej; tsim cov txheej txheem simplex, ib qho algorithm rau kev daws teeb meem uas muaj ntau yam xwm txheej thiab kev hloov pauv, thiab hauv cov txheej txheem nrhiav tau lub teb ntawm linear programming. Tus sau ntawm kev tshawb fawb zoo tshaj plaws thiab yeej ntawm ntau qhov khoom plig.
Biography
George Danzig (Lub Kaum Ib Hlis 8, 1914 - Tsib Hlis 13, 2004) yug hauv Portland, Oregon, Tebchaws Asmeskas. Nws txiv, Tobias, yog ib tug lej yug hauv Lavxias teb sab uas kawm nrog Henri Poincaré hauv Paris. Tom qab ntawd ntawm Sorbonne nws ua haujlwm ua tus xibfwb qhia lej thiab pib muaj kev sib raug zoo nrog nws tus menyuam kawm ntawv Anja Ourisson. Tom qab qee lub sijhawm lawv tau sib yuav thiab tsiv mus rau Tebchaws Meskas. Lawv tus tub hlob yog George.
Thaum nws tseem hluas, Dantzig txiv yog tus thawj coj ntawm lej ntawm University of Maryland, tab sis tau tawm haujlwm thaum kawg Tsov Rog Ntiaj Teb Zaum II. Anya yog ib tug kws qhia lus thiab tshwj xeeb hauv cov lus Slavic.
Study
George Dantzig (daim duab hauv kab lus) tau kawm hauv University of Maryland los kawm lej. Nyob ntawd nws tau txaisbachelor degree. Txawm li cas los xij, nws yeej tsis txaus siab rau txoj kev qhia uas lub tsev kawm ntawv no tau siv. Nyob rau hauv 1937, Danzig pib ua hauj lwm rau lub Bureau of Labor Statistics. Nws tau mob siab rau nws txoj haujlwm uas nws tau kawm hauv Berkeley University, qhov chaw nws kuj xav tias cov kev kawm yooj yim dhau thiab txawm tias tsis muaj txiaj ntsig. Qhov no ua rau nws xav txog kev tawm hauv tsev kawm qib siab.
Thaum mus kawm hauv chav kawm xyoo 1939, Xib Fwb Jerzy Neumann tau sau rau ntawm daim ntawv dub ob qhov teeb meem nyuaj uas yuav tsum tau daws. Nyob rau hauv chav kawm, George Dantzig yuam kev rau lawv ua homework. Hauv nws cov lus, cov dej num nyuaj, tab sis tom qab ob peb hnub nws muaj peev xwm teb tau.
Xib Fwb Jerzy Neumann tau qhuas txog kev txawj ntse ntawm tus lej lej George Danzig thiab tau tshaj tawm nws cov kev daws teeb meem hauv phau ntawv sau lej. Ob peb xyoos tom qab ntawd, lwm tus kws tshawb fawb, Abraham Wald, tau ntxiv thiab luam tawm nws daim ntawv uas nws piav qhia txog qhov tshwm sim ntawm qhov teeb meem thib ob. Danzig tau suav nrog ua tus kws sau ntawv. Kev daws teeb meem ntawm cov teeb meem no, ntawm qhov kev tawm tswv yim ntawm tus xibfwb Neumann, tsim lub hauv paus ntawm nws daim ntawv pov thawj kws kho mob. Txawm li cas los xij, nws tau sau nws tsis tu ncua.
Ua tub rog
Tsis ntev tom qab qhov tshwm sim ntawm Kev Tsov Rog Ntiaj Teb Zaum II, George Danzig cuam tshuam nws txoj haujlwm tshawb fawb, tawm mus ua haujlwm hauv US Air Force. Nws koom tes nrog Kev Tshawb Fawb Kev Tshawb Fawb Kev Tshawb Fawb Kev Tshawb Fawb. Tsis ntev nws rov qab los thiab ua tiav theem kawg ntawm nws daim ntawv pov thawj kws kho mob. Tom qab ntawd, nws rov mus rau tub rog, qhov chaw uas nws tau ua tus kws pab tswv yim hauv lej rau US Air Force controller.
Nws tau los ua tus thawj coj ntawm Kev Tshawb Fawb Kev Sib Tw ntawm US Air Force Statistical Headquarters. Txoj haujlwm no txhawb nws kom ua tiav kev ua lej zoo, raws li Tub Rog Tub Rog xav tau los xam lub sijhawm ntawm kev xa mus, kev cob qhia thiab kev thauj mus los ntawm txoj haujlwm hauv txoj haujlwm zoo tshaj plaws thiab muaj txiaj ntsig. Txawm hais tias nws siv sijhawm ntau los ntawm cov kev suav no, txoj haujlwm no tseem ceeb heev, vim tias ua tsaug rau nws, xyoo 1947, nws tau npaj ib txoj hauv kev yooj yim los daws cov teeb meem linear programming.
Kev tsim tawm tswv yim
Nyob rau xyoo 1952, George Danzig yog tus kws tshawb fawb lej ntawm RAND Corporation, qhov uas nws tau tsom mus rau txoj haujlwm linear ntawm lub tuam txhab cov khoos phis tawj. Kev vam meej thaum lub sijhawm yog qhov zoo, thiab nws txuas ntxiv ua haujlwm zoo sib xws ntawm Berkeley thiab Stanford Universities hauv California, nrog rau ntawm cov chaw xws li International Institute for Applied Systems Analysis (IASA) hauv Vienna. Thaum lub sijhawm ua haujlwm kawg no, nws tau txhim kho hauv kev daws teeb meem linear programming.
Kev Tshawb Fawb thiab Kev Txhim Kho
Lub Kaum Hli 3, 1947 ntawm Lub Tsev Haujlwm rau Kev Kawm Advanced, George Danzig tau ntsib nrog John von Neumann, suav tias yog ib tus kws lej zoo tshaj plaws hauv ntiaj teb. Neumann hais rau nws txog Game Theory, uas tseem tab tom txhim kho thiab tau ua tiav nrog Oscar Morgenstern. Qhov no yog ib qho tseem ceeb heev, vim hais tias nyob rau hauv lub hauv paus ntawm kev txawj ntse, nws, ua ke nrog Fulkerson thiab Johnson, tsim lub tswv yim ntawm duality nyob rau hauv 1954.
Ntawm qhov tod tes, nwsua hauj lwm ntawm txoj kev bifurcation, uas yog siv nyob rau hauv lub programming los daws cov teeb meem loj. Nws yog lub luag haujlwm rau stochastic programming, uas tsom mus rau cov teeb meem kev ua lej suav nrog kev sib txawv tsis sib xws. Nws txoj kev paub thiab kev koom tes tau tshwm sim nyob rau hauv ob ntawm nws phau ntawv: Linear Programming and Extensions (1963) thiab ob phau ntawv: Linear Programming (1997 thiab 2003), sau nrog N. Tapa.
khoom plig thiab khoom plig
Nws tau txais ntau yam khoom plig rau nws txoj haujlwm zoo thiab pab txhawb rau kev txhim kho ntawm nws lub teb chaws cov tub rog. Xyoo 1976, Thawj Tswj Hwm Gerald Ford tau nthuav tawm Danzig nrog National Medal of Science, thiab nws txoj haujlwm tau lees paub thaum lub sijhawm tseem ceeb ntawm lub Tsev Dawb, qhov chaw uas nws qhov kev tsim tawm ntawm txoj haujlwm linear tau lees paub rau kev siv lej kev xav zoo.
Nyob rau xyoo 1975 nws kuj tau txais John von Neumann Theory Prize thiab xyoo 1977 National Academy of Sciences nqi zog hauv Applied Mathematics thiab Numerical Analysis. Hauv tebchaws Ixayees, nws tau txais Harvey nqi zog hauv Science thiab Technology los ntawm Technion hauv 1985. Lub Academy of Sciences thiab US National Academy of Engineering tau lees paub nws txoj kev koom tes los ntawm muab nws ua tswv cuab hauv zej zog. Ib qho khoom plig tau tsim los ntawm nws txoj kev hwm, muab los ntawm Society for Mathematical Programming thiab SIAM.
Kev tuag
Nyob rau xyoo tas los ntawm nws lub neej, nws tsim teeb meem kev noj qab haus huv cuam tshuam nrog ntshav qab zib thiab kab mob ntawm cov hlab plawv. Lub Tsib Hlis 13, 2004 GeorgeBernard Danzig tuag thaum muaj hnub nyoog 90 nyob ib puag ncig los ntawm tsev neeg ntawm nws qhov chaw nyob ntawm Stanford.
