ОБ ОДНОМ КЛАССЕ МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ КВАДРАТИЧНОГО ПРОГРАММИРОВАНИЯ ТРАНСПОРТНОГО ТИПА |
| 6 | |
| 2009 |
| научная статья | 519.847 | ||
| 178-183 | специальный класс многокритериальных задач квадратичного программирования, лексикографическая свертка, аддитивная свертка |
| Рассматривается специальный класс многокритериальных задач квадратичного программирования, имеющих практические приложения. Для случая лексикографической свертки частных критериев оптимальности предлагается приближенный алгоритм, основанный на методе направленного поиска оптимальной вершины многомерного многозначного куба. В случае аддитивной свертки рассмотрен частный случай задачи, для которого разработан алгоритм с вычислительной сложностью О( |
 |
| 1 . Зуховицкий С.И., Авдеев Л.И. Линейное и выпуклое программирование. М.: Физматлит, 1967. 460 с. 2 . Прилуцкий М.Х. Многокритериальные многоиндексные задачи объёмно-календарного планирования // Известия Академии наук. Теория и системы управления. 2007. № 1. C. 78-82. 3 . Прилуцкий М.Х., Васильев Е.В., Костюков В.Е. Многокритериальная задача распределения производительности купола по газовым скважинам// Системы управления и информационные технологии. 2007. № 3. 2(29). C. 291-296. 4 . Афраймович Л.Г., Прилуцкий М.Х. Многоиндексные задачи распределения ресурсов в иерархических системах // Автоматика и телемеханика. 2006. № 6. C. 194-205. 5 . Черников С.Н. Линейные неравенства. М.: Наука, 1968. 488 с. 6 . Motzkin T.S., Schoenberg I.J. The relaxation method for linear inequalities // Caned. J. Moth. 1954. V. 6. № 3. P. 393-404. 7 . Прилуцкий М.Х. Многокритериальное распределение однородного ресурса в иерархических системах // Автоматика и телемеханика. 1996. № 2. C. 24-29. |