简介:Inthispaper,adiscussiononthenewpolynomial-timealgorithmforlinearprogrammingasproposedbyKarmarkar.N.ispresented.Theproblemissolvedwhenaninitialfeasiblesolutionisunknown.Forthecasewheretheoptimumvalueoftheobjectivefunctionisunknown,thereasonablenessandfeasibilityoftheslidingobjectivefunctionmethodareproved.Andamethodofmodifyingtheparametersisputforward.