Павлов А. А. Модели и алгоритмы многоцелевого линейного программирования / А. А. Павлов // Проблемы упр. и информатики. - 2020. - № 6. - С. 5-15. - Библиогр.: 6 назв. - рус.Исследован частный случай постановки задачи векторной оптимизации - задача многоцелевого линейного программирования (ЛП), приведена ее постановка, а также 2 наиболее распространенных подхода к ее решению. Автор, используя результаты в области нахождения компромиссных решений для одного класса задач комбинаторной оптимизации в условиях неопределенности, модифицировал их для решения задачи многоцелевого ЛП, ограничения которой задаются в виде выпуклого компакта. В результате этой модификации были доказаны 2 утверждения, которые позволили получить следующие результаты: для задачи многоцелевого ЛП в детерминированной постановке: найдено новое свойство компромиссного критерия, являющегося линейной взвешенной сверткой линейных критериев; приведены 5 новых критериев получения компромиссного решения; для каждого из приведенных компромиссных критериев сформулированы задачи ЛП, решение которых является оптимальным компромиссным по соответствующему критерию; сформулированы задачи многоцелевого ЛП в условиях неопределенности (при этом неопределенность формализуется в терминах как теории вероятностей путем введения многомерных дискретных случайных величин, так и теории нечетких множеств путем введения соответствующих функций принадлежности нечетких дискретных множеств); приведены компромиссные критерии и алгоритмы получения компромиссных решений как решения соответствующих задач ЛП для неопределенности обоих типов; приведены также смешанные модели многоцелевого ЛП для случая, когда часть линейных критериев являются детерминированными, а остальные заданы в условиях неопределенности. В предложенных критериях используются экспертные веса, которые предлагается находить по эмпирической матрице парных сравнений с помощью моделей оптимизации и соответствующих критериев нахождения наилучшего решения, разработанных автором и его учениками. Індекс рубрикатора НБУВ: В173.111
Рубрики:
Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|