ࢳཌྟܿ߃֥҂ॖྛׄٚمྷਪਪᅋေཌྟܿ߃໙ี൞ჿඏႪ߄ᇏቋࡥֆ֥၂ো໙ีđ൞ᄝ၂ቆཌྟ֥֩ൔࠇᆀ҂֩ൔ֥ჿඏ༯ࢳ၂۱ཌྟݦඔ֥ቋնᆴࠇቋཬᆴbཌྟܿ߃໙ีܼٗႋႨႿ۽୪ြaफ൙aࢌ๙ᄎൻaथҦܵაܿ߃a॓࿐ൌဒ֩ਵთđၹՎᆌ֥ؓෘم࣮၂ᆰ൳֞ྸ؟࿐ᆀ֥ܱᇿbཌྟܿ߃໙ีቔູ၂ো৫֥໙ีФิԛၛުđԛགྷਔޓ؟ࢳٚمbหљ൞1984୍Karmarkarิԛਔֻ၂۱؟ཛൔൈࡗෘمၛުđႨଽׄෘمࢳཌྟܿ߃໙ีӮູඔ࿐ܿ߃ᇏ֥၂۱ಣ࣮ׄٚཟbଽׄෘمᇏ֥֥ٟഝनޙԄ؇ٚمaਫ਼ࣥ۵ሶෘمa൝ݦඔ༯ࢆ֩ٚمંՖંഈߎ൞ऎุෘمൌགྷഈ֤ཌྟܿ߃໙ี֥࣮ཟປbᄝᇙ؟֥ଽׄෘمᇏđቋႵི֥၂ো൞҂ॖྛ֥ਫ਼ࣥ۵ሶٚمđགྷႵ֥ն҆ٳࢳཌྟܿ߃֥ೈࡱЇೂCplex,LIPSOL,LOQO,HOPDM,BPMPD֩൞ࠎႿՎোٚمbطყҩᆞٚمᄵ൞ਫ਼ࣥ۵ሶෘمᇏቋႵི֥ෘمđࠎႿMehrotra҂ॖྛყҩᆞٚم֥LIPSOL൞ଢభႋႨࢠູܼ֥ٗೈࡱЇbЧ໓֥ଢ֥൞ᄝMehrotraٚم֥ࠎԤഈđ๙ݖڿࣉᆞٚཟՖطࣉ၂҄ิۚLIPSOLೈࡱЇི֥ੱbᄝֻᅣᇏૌ۳ԛ၂۱ྍ֥ᆞٚཟࢳٚمđڿࣉު֥ෘمЌᆣםսׄᄝᇏྏਫ਼֥ࣥॺਣთଽѩ࣐ॖି֥ၛཌྷ֥࣍؇ൌགྷॖྛྟაቋႪྟđቋު۳ԛਔඔᆴൌဒࢲݔbЧ໓ֻඹᅣ۳ԛਔਸ਼ຓ၂ᇕᆞٚཟ֥مğ۴ऌభՑםսᇏ֤֥֞ׄđοᅶ၂ק֥ܿᄵܒᄯ၂۱؟ົ֥ᇏྏၹሰđᄜႋႨ؟ົᇏྏၹሰࢳᆞٚཟđ໓ᇏ۳ԛਔંٳ༅ބඔᆴൌဒࢲݔbᄝֻᅣᇏૌᆷԛਔMehrotraٚم֥၂۱ಌཊѩิԛਔڿࣉٚمbܱՍ:ཌྟܿ߃đଽׄෘمđყҩᆞෘمđᇏྏਫ਼ࣥb1
(minimal)valueofalinearfunction,,industry,militaryaffairs,transportation,managements,scientificexperimentsandsoon,,manyalgorithmsforsolvingitwereproposed,-scalingmethods,path-followingmethods,-pointmethods,,suchasCplex,LIPSOL,LOQO,HOPDM,’LIPSOL’,,,,weproposeanothermethodtoobtaincorrectordirection:,,:linearprogramming,interior-pointmethod,predictor-correctormethod,
