Багатокритеріальна задача мінімізації по максимуму на орграфі при скалярних зіставленнях

Abstract

В статті розглядається багатокритеріальна задача мінімізації по максимуму, яка моделює ситуацію по розміщенню точкових об’єктів на орграфових структурах. Встановлюються умови існування єдиного розв’язку поставленої задачі; доводиться еквівалентність поставленої задачі і задачі мінімізації по максимуму для простого неорієнтованого графа. Виклад матеріалу в статті ведеться із використанням термінології і позначень, введених автором в монографіях