Басқа таяныш шешімге өту
Бірінші симплекс кестесінің m+1-ші жатық жолында ең болмағанда бір теріс сан болсын делік. Мысалы, ол k-ші жэолға орналасқан болсын, немесе k 0. (жалпы, m+1-ші жатық жолында бірнеше теріс сан орналасуы мүмкін; ондай жағдайда абсолют шамасы ең үлкені қарастырылады.) Мұндай тік жолды шешуші тік жол деп атайды, ал осыған сәйкес хn айнымалысы базиске енгізіледі. Енді шешуші жатық жолды табу керек. Ол үшін бос мүшелері b1 орналасқан тік жолдағы сандар шешуші тік жолдың сандарына бөлініп, деп белгіленеді; ал оның ең кішісі орналасқан жатық жол шешуші жатық жол болып есептеледі.[9]
Шешуші жатық жол нөмірі 1-ге тең болсын делік.Оған сәйкес х1 айнымалысы базистен шығарылуға тиіс.
Шешуші k-ші тік жол мен 1-ші жатық жолдың қиылысына орналасқан элемент бас шешуші элемент деп аталады.
Жаңа симплекс кестесін құрастырғанда хk базиске енгізіліп, х1-дің орнына жазылады; ал базис коэффициенттері жазылған тік жолға да өзгеріс енгізіледі.
Достарыңызбен бөлісу: | 
