dc.contributor.author | Левин, С.В. | |
dc.contributor.author | Петрик, А.А. | |
dc.date.accessioned | 2023-03-30T09:45:42Z | |
dc.date.available | 2023-03-30T09:45:42Z | |
dc.date.issued | 2011 | |
dc.identifier.citation | Левин, С. В. Теоретико-игровой подход к решению многокритериальной задачи о назначениях / С. В. Левин, А. А. Петрик // Открытые информационные и компьютерные интегрированные технологии : сб. науч. тр. – Харьков, 2011. – Вып. 50. – С. 103–110. | uk_UA |
dc.identifier.issn | 2071-1077 | |
dc.identifier.uri | http://dspace.library.khai.edu/xmlui/handle/123456789/4667 | |
dc.description.abstract | Изложен метод решения задачи о назначениях с произвольным количеством линейных
критериев, заключающийся в решении однокритериальных задач о назначениях в виде
задач линейного программирования отдельно по каждому критерию и последующем
получении компромиссного решения, минимально суммарно уклоненного от частных
решений. Задача поиска весовых коэффициентов компромиссного решения
формулируется в виде игровой задачи и решается как пара взаимнодвойственных задач
линейного программирования. Приведен алгоритм получения матрицы назначений из
компромиссной матрицы на базе гипотезы о назначениях. Сформулированы примеры
критериев. | uk_UA |
dc.description.abstract | Подано метод розв'язання задачі про призначення з довільною кількістю
лінійних критеріїв, що полягає у вирішенні однокритеріальних задач про
призначення у вигляді задач лінійного програмування окремо за кожним критерієм
і наступному одержанні компромісного рішення з мінімальним сумарним
ухиленням від частинних розв’язків. Завдання пошуку вагових коефіцієнтів
компромісного рішення формулюється у вигляді ігрової задачі й вирішується як
пара взаємнодвоїстих задач лінійного програмування. Наведено алгоритм
отримання матриці призначень з компромісної матриці на базі гіпотези про
призначення. Сформульовано приклади критеріїв. | uk_UA |
dc.language.iso | ru | uk_UA |
dc.publisher | ХАИ | uk_UA |
dc.subject | многокритериальная задача | uk_UA |
dc.subject | критерий оптимальности | uk_UA |
dc.subject | линейное программирование | uk_UA |
dc.subject | теоретико-игровой подход | uk_UA |
dc.subject | матрица назначений | uk_UA |
dc.subject | багатокритеріальне завдання | uk_UA |
dc.subject | критерій оптимальності | uk_UA |
dc.subject | лінійне програмування | uk_UA |
dc.subject | теоретико-ігровий підхід | uk_UA |
dc.subject | матриця призначень | uk_UA |
dc.title | Теоретико-игровой подход к решению многокритериальной задачи о назначениях | uk_UA |
dc.type | Article | uk_UA |