Лимитная схема декомпозиции по модели максимизации ЦФП
По такой схеме центр выделяет лимиты централизованных ресурсов (ЦР) каждой подсистеме, а подсистемы в пределах выделенных централизованных и имеющихся собственных ресурсов решают свои задачи на максимум собственных ЦФП. При этом при известных ресурсах каждая подсистема определяет оптимальный номенклатурный вектор продукции. Центр таким образом распределяет централизованные ресурсы между подсистемами, что в результате решения каждой подсистемой своей оптимизационной задачи получается глобальный оптимум для всей системы. Представим модель в векторной форме. Для этого введем обозначения: - потребность в централизованном ресурсе к -ой подсистемы;
- количество централизованного ресурса;
- потребность в собственном ресурсе к -ой подсис- темы;
Тогда модель в векторной форме будет иметь следующий вид:
В соответствии с принципами лимитной схемы декомпозиции каждой подсистеме выделяется лимит централизованных ресурсов. Обозначим:
- количество централизованного ресурса, выделяемого каждой подсистеме.
Причем необходимо обязательное выполнение условия: Тогда задача каждой подсистемы будет иметь следующий вид: Общая модель распадается на модель центра и модели подсистем. Координирующая роль центра состоит в определении оптимальных векторов централизованно распределяемых ресурсов Подсистемы сообщают эту функцию в центр. Тогда модель центра можно представить таким образом:
А структурная схема общей модели будет иметь вид:
Последовательность расчетов такой декомпозиционной системы следующая: 1. Подсистемы решают свои задачи на максимум собственной ЦФ при различных значениях вектора централизованных ресурсов 2. Центр решает собственную задачу на максимум ГЦФП и определяет оптимальный объем ресурсов 3. В соответствии с выделенным объемом централизованного ресурса
|