Аннотация:
Рассматриваются алгоритмы решения задач линейного программирования, итерационный переход в которых основывается на определении методом наименьших квадратов наименее удаленной от начала координат точки линейного многообразия. При этом используемые в методе наименьших квадратов весовые коэффициенты зависят не только от текущего значения переменных, но и от множителей Лагранжа вспомогательных задач предыдущих итераций. Приводится обоснование алгоритмов для невырожденных задач.