Приближенный алгоритм решения задачи линейного программирования

Предложен итерационный алгоритм решения задачи линейного программирования, основанный на методе нагруженного функционала. Рассмотрены схемы поиска точного и приближенного решений исходной задачи. Доказано, что в обоих случаях метод находит решение за конечное число шагов.