Прямо-двойственный блочный метод линейного программирования

Описывается блочный алгоритм решения задачи линейного программирования, которая после отбрасывания части ограничений и фиксации некоторых переменных превращается в специальную задачу простой структуры (например, в транспортную). Алгоритм базируется на новом методе отыскания седловых точек [1, 2] и обладает практически линейной скоростью сходимости.