Сергеева Л. Н. Исследование свойств векторных задач на графах: разрешимость, сложность, вырожденность и скаляризация

Объект исследования: Математические модели. Цель исследования: Разработка новых методов математического моделирования и исследование свойств известных методов и моделей. Методы исследования и аппаратура: Теоретический анализ путем строгих математических доказательств и численные эксперименты на персоанльной ЭВМ. Теоретические результаты и новизна: Доказана неадекватность моделирования многокритериальных задач методом алгоритма линейной свертки критериев. Практические результаты и новизна: Предложен алгоритм покрытия графа лесом минимального удельного веса и интерационная процедура поддержки принятия решений в условиях неопределенности. Предмет и степень внедрения: Алгоритм покрытия графа лесом, итерационная процедура, планируется внедрение. Сфера (область) использования: Преподавание исследования операций, проектирование сетей.