Брила А. Ю. Досяжність оптимальних розв'язків багатокритеріальних задач лінійного програмування за зваженими сумами рівноважливих критеріїв

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0409U000071

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

26-12-2008

Спеціалізована вчена рада

Д 26.194.02

Інститут кібернетики імені В.М. Глушкова Національної академії наук України

Анотація

Дисертація присвячена дослідженню досяжності оптимальних розв'язків задач лексикографічної, лексикографічно-лексикографічної, парето-лексикографічної та лексикографічно-паретівської оптимізації за зваженою сумою рівноважливих критеріїв. Розроблено та досліджено метод знаходження досяжних оптимальних розв'язків багатокритеріальних задач у транзитивній субординації, який полягає у зведенні цих задач до відповідних задач лінійного програмування. Запропоновано підхід до розв'язання багатокритеріальних задач у повній транзитивній субординації шляхом їх зведення до відповідних багатокритеріальних задач з меншою кількістю критеріїв. З використанням симплексного методу розроблено та обґрунтовано метод покращання значення деякого скалярного критерію на множині паретівськи-непокращуваних оптимальних альтернатив, який дозволяє розв'язувати деяку підмножину задач лексикографічно-паретівської оптимі-зації.

Файли

Схожі дисертації