Нахождение проекции заданной точки на множество решений задач линейного программированиястатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 3 ноября 2021 г.
Аннотация:Рассматривается задача нахождения проекции точек на множество решений прямой и двойственной задач линейного программирования. Такая задача сводится к однократному решению задачи минимизации новой вспомогательной функции, начиная с некоторого порогового значения коэффициента штрафа. Получены оценки этого порогового значения. Приводятся результаты сравнения программной реализации предложенного метода с некоторыми известными коммерческими и исследовательскими пакетами решения задач линейного программирования.