Распределение ресурсов в иерархических системах транспортного типа с интервальными значениями критериев оптимальности
Аннотация
Дата поступления статьи: 16.09.2015Рассматривается проблема многокритериального распределения ресурсов в иерархических системах транспортного типа с интервальными значениями критериев оптимальности. Строится общая математическая модель, в рамках которой ставятся задачи многокритериальной оптимизации. Решение поставленных задач находится путем поиска «оптимальных» вершин многомерного многозначного куба, где каждая вершина куба определяет свою систему линейных алгебраических двусторонних неравенств транспортного типа. Решение многокритериальной задачи осуществляется сведением её к однокритериальной, путем задания на множестве вершин многомерного многозначного куба некоторых порядков. В основе предлагаемых схем решения лежит процесс последовательной проверки на совместность системы, описывающей ограничения на допустимые значения распределяемого ресурса. В качестве примера прикладной задачи рассматривается задача объемно-календарного планирования для подразделений предприятия.
Ключевые слова: иерархическая система транспортного типа, распределение ресурсов, многоиндекснная система линейных алгебраических неравенств, многокритериальная оптимизация, многомерный многозначный куб
05.13.18 - Математическое моделирование, численные методы и комплексы программ