Нахождение проекции заданной точки на множество решений задач линейного программирования

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