Оценка разрешимости многокритериальной задачи с интервальными весами
Целью данной статьи является оценка разрешимости покрытия графа 4-циклами известными алгоритмами линейной свертки критериев. Данная проблема актуальна тем, что в статье рассматривается случай, когда ребра графа взвешены интервальными весами. Задача метода исследования формулируется как задача многокритериальной оптимизации. На множестве допустимых решений определена векторная целевая функция вида MAXSUM и MAXMIN. В качестве предмета исследования выбрана задача землепользования. Решение проблемы базируется на теоретико-графовом подходе. В частности рассматривается модель 4-польного севооборота на 8-вершинном графе.