Декомпозиционные методы решения оптимальных задач

Декомпозиционные методы решения оптимальных задач 72  [c.463]

Декомпозиционные методы решения задачи. В связи с большой размерностью и блочной структурой матрицы задачи (6.1) — (6.12) целесообразно для ее решения применять специальные декомпозиционные методы, которые должны включать а) расчленение (декомпозицию) условий задачи на отдельные блоки (подзадачи) б) выработку рациональных способов решения подзадач в) итеративную увязку (координацию) локальных решений подзадач для получения оптимального решения всей задачи.  [c.143]


Описанные здесь методы назначения цен и критериев деятельности предприятий могут использоваться не только для разработки систем стимулирования, согласованных с найденным заранее планом деятельности производственной системы, но и в тех случаях, когда Центр не может найти оптимального плана из-за слишком большой размерности задачи или отсутствия полной информации об отдельных технологических процессах. В этом случае оптимальное решение удается построить на основе ис-, пользования итерационного процесса обмена информации между Центром и отдельными предприятиями, в результате проведения которого Центр находит оптимальное решение без использования всей информации о системе. Такие методы принято называть декомпозиционными.  [c.350]

Декомпозиционные методы основываются па том факте, что для выбора оптимального плана необходимо знать информацию об ограничениях на принимаемые решения лишь в окрестности оптимальной точки. Поэтому для решения задачи оптимизации Центр может удовлетвориться частичной информацией, получаемой от предприятий в процессе взаимодействия. Для получения необходимой информации Центр может, например, сообщать предприятиям цеыы на ресурсы и требовать в ответ оптимальные для предприятий варианты затрат ресурсов и выпуска продукции. В других декомпозиционных схемах Центр сообщает предприятиям варианты распределения ресурсов, они же в ответ сообщают свои оценки этих ресурсов. В любом случае при построении декомпозиционных схем важнейшим является вопрос о том, какие критерии нужно назначить отдельным подсисте-  [c.350]


Другая важная проблема, тесно связанная с согласованием решений,— формирование и согласование целей (критериев оптимальности) различных уровней. При декомпозиционном подходе к построению С. о.-м. м., используемом гл. обр. для разработки моделей планирования, общая цель для всей системы задана, а целевые функции составных частей формируются исходя из этой общей цели. Методика декомпозиции целей хорошо разработана для моделей оптимального планирования, базирующихся на методах блочного программирования. При синтотич. подходе, более универсальном и реалистичном, целевые функции частей (напр., групп населения) являются исходными, заданными. Задача состоит в определении такого взаимодействия частей внутри системы и такого порядка функционирования, при к-ром вся система в целом достигла бы решения, соответствующего глобальной цели. Проблемы синтеза общем цели на основе частных ставятся и решаются в теории игр, моделях векторной оптимизации, моделях экономич. равновесия, теории принятия групповых решений, а также методами имитационного моделирования. В имитационных моделях, понимаемых достаточно широко, переменными или варьируемыми параметрами могут выступать алгоритмы принятия решений отд. подмоделями, а также алгоритмы согласования решений. Следовательно, задача состоит в нахождении такого набора алгоритмов, имитирующих функционирование экономич. системы, при к-ром получаемое общее решение наилучшим образом соответствует глобально] цели системы.  [c.558]

См. также Адаптивность плана, Алгоритмическая сеть, Аппроксимация производства то-техиологических возможностей, Внутризаводские задачи оптимального планирования, Горизонт планирования, Декомпозиционное тонирование, Задача планирования, Комплексная народнохозяйственная программа, Композиционное планирование, Корректировка плана, Маневренность плана, Марковский таи, Межотраслевой комплекс, Метапланирование, Надежность тана, Оптимальное планирование, Оптимальный тан, Оптимизируемая система, Отраслевые задачи оптимального планирования развития и размещения отраслей, Перспективное оптимальное тонирование, План, "Планирование— программирование — финансирование ", Планово-экономическая задача, Потенциально-оптимальный вариант (план), Программирование (экономическое), Программно-целевые методы тонирования и управления, Система комтекспого планирования, Согласование плановых решений, Целевая комплексная программа.  [c.264]


Смотреть страницы где упоминается термин Декомпозиционные методы решения оптимальных задач

: [c.72]    [c.117]    [c.110]   
Экономико-математический словарь Изд.5 (2003) -- [ c.72 ]