搜索
()JournalofBaojiCollegeofArtsandSeienees(Naturalseienee)1993No.2():,,(),,(~)1.19381939,,(1939),,,,,,,,1940~19411948~1949,,1951;,,1943,,,,,,,.(1960),2.1947,,(),(GeorgeDalltzig),,(),seoop(Scie:tificcmputati,:ofpti-mumPrograms)Scoop19476,,2,,,,,,,,,,,,,,1952MotgkinHoham,(+)1.Dalltzig,,,,Koopmans,,,1981,,,,,,,,,2.:2.1,,2.2.ForolFuekerso,:Hoffnan1954ForolFulkers,:,LP2.3.,,,2.4.,LP2.5:MiMaLp()19932.6.Lp(+)Lp,,1Klee:1972Klee,nZnLp,O(2n),2.1979,,0(nL,),,,Lp,,,?3.Smalc:Klee,,,?1982Smale:,,Sma!e,4.(Karmarkar)1984,O(n3SL,),,,,,,,,,,,,,,,,1.:.,,:m5.,jx,)l,iC2xj)O2.mn,a,b,,jj,,:mni5.x,3In3,nX,,)03.:nn,ij,,,,:m,:c,X,,xj1x,~l0,11j=n4.:m,ijaij,,(nk,:k:::.,:maxxnl2(xJl)O23,n.lGBDan219,,,1984,3(l)()1993722LGkhaehiyan,a244:10931096.polomialalgorithminLinearprogramming,kladyAkademiiNauksssR,19793BALAS,EAaAdditileAlgorithmforSolvingLinearprogrammingwithzeroonevar;ables,opera-tionsResearah,1965,13:fsl7546.4:,5,,6,Karmarkar,1986,(2)SEVERALPERIODOFTHELINEARPROGRAMMINGLiYinxin(BaojiCollegeofArtssandSeienees)AbstraetThispaperintrodueestheseveralperiodoftheIinearprogrammingandtheapplieationoftheLinearprogramminginallfieldofseieneesKeywords:LinearProgramrning,Simplex,Optimization.