ConceivedbyHomanin1951,thisistherstlinear-programmingproblemthatwasshowntocycleunderthestandardsimplexiterationrules.Itthusdemonstratedthatanti-cyclingoranti-degeneracy procedureswouldbenecessarytoensurethatthetheoreticalsimplexmethodcouldbeinterpretedas analgorithmthatalwaysreturnedasolutiontotheproblem,thatis,stoppedafteranitenumber ofstepswithastatementofinfeasibilityoroptimalboundedorunboundedsolution