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