Декомпозиционные методы решения оптимальных задач 72 [c.463]
Декомпозиционные методы решения задачи. В связи с большой размерностью и блочной структурой матрицы задачи (6.1) — (6.12) целесообразно для ее решения применять специальные декомпозиционные методы, которые должны включать а) расчленение (декомпозицию) условий задачи на отдельные блоки (подзадачи) б) выработку рациональных способов решения подзадач в) итеративную увязку (координацию) локальных решений подзадач для получения оптимального решения всей задачи. [c.143]
Рассмотрим основные аспекты построения декомпозиционного метода решения задачи (6.1) — (6.12). Анализ матрицы условий (6.1) — (6.11) показывает, что эта матрица включает а) отдельные [c.143]
Материал 6.4 написан на основе материала авторов в [164]. Работ, посвященных рассмотрению схем итерационного планирования, сравнительно много, и в списке литературы указан ряд из них [52, 70, 74, 88, 105, 118, 127, 153]. Однако, как уже отмечалось в 6.4, результаты этих работ в большей степени могут быть применены к декомпозиционным методам решения задач математического программирования, чем к итерационным процедурам планирования в организационных системах. [c.313]
Количественная о j замещениях и количественных последствиях 4.4.1. Методы кривых безразличия для ПР в условиях риска и неопределенности 4.4.2. Методы деревьев решений 4.4.3. Декомпозиционные методы теории (ожидаемой полезности) [c.52]
Описанные здесь методы назначения цен и критериев деятельности предприятий могут использоваться не только для разработки систем стимулирования, согласованных с найденным заранее планом деятельности производственной системы, но и в тех случаях, когда Центр не может найти оптимального плана из-за слишком большой размерности задачи или отсутствия полной информации об отдельных технологических процессах. В этом случае оптимальное решение удается построить на основе ис-, пользования итерационного процесса обмена информации между Центром и отдельными предприятиями, в результате проведения которого Центр находит оптимальное решение без использования всей информации о системе. Такие методы принято называть декомпозиционными. [c.350]
Декомпозиционное планирование — метод планирования, при котором общая задача составления плана делится на ряд взаимосвязанных подзадач (каждая из которых решается независимо от других), а потом производится взаимное согласование полученных решений. [c.213]
Декомпозиционные методы основываются па том факте, что для выбора оптимального плана необходимо знать информацию об ограничениях на принимаемые решения лишь в окрестности оптимальной точки. Поэтому для решения задачи оптимизации Центр может удовлетвориться частичной информацией, получаемой от предприятий в процессе взаимодействия. Для получения необходимой информации Центр может, например, сообщать предприятиям цеыы на ресурсы и требовать в ответ оптимальные для предприятий варианты затрат ресурсов и выпуска продукции. В других декомпозиционных схемах Центр сообщает предприятиям варианты распределения ресурсов, они же в ответ сообщают свои оценки этих ресурсов. В любом случае при построении декомпозиционных схем важнейшим является вопрос о том, какие критерии нужно назначить отдельным подсисте- [c.350]
Для решения подобных задач имеется ряд алгоритмов, которые строятся на основе принципа декомпозиции. Наиболее широко известны декомпозиционные алгоритмы, предложенные Данцигом и Вольфом [26], Корнай и Липтаком [61]. В терминах задачи распределения производственной программы отрасли с использованием моделей, решаемых методами линейного программирования, идея алгоритма Данцига-Вольфа следующая. Центральный орган управления отраслью устанавливает цены (двойственные оценки) на продукцию. Исходя из максимизации прибыли при этих ценах, каждое предприятие разрабатывает свою производственную программу. Центральный орган обобщает планы предприятий и сравнивает их с потребностями народного хозяйства в разных видах продукции отрасли. Затем производится корректировка цен если предложенный выпуск продукции данного вида меньше потребности, то цена на нее повышается если выпуск превышает потребность, то цена понижается. Новые цены сообщаются предприятиям для проведения следующей итерации и т. д. [c.189]
См. также Адаптивность плана, Алгоритмическая сеть, Аппроксимация производства то-техиологических возможностей, Внутризаводские задачи оптимального планирования, Горизонт планирования, Декомпозиционное тонирование, Задача планирования, Комплексная народнохозяйственная программа, Композиционное планирование, Корректировка плана, Маневренность плана, Марковский таи, Межотраслевой комплекс, Метапланирование, Надежность тана, Оптимальное планирование, Оптимальный тан, Оптимизируемая система, Отраслевые задачи оптимального планирования развития и размещения отраслей, Перспективное оптимальное тонирование, План, "Планирование— программирование — финансирование ", Планово-экономическая задача, Потенциально-оптимальный вариант (план), Программирование (экономическое), Программно-целевые методы тонирования и управления, Система комтекспого планирования, Согласование плановых решений, Целевая комплексная программа. [c.264]
Другая важная проблема, тесно связанная с согласованием решений,— формирование и согласование целей (критериев оптимальности) различных уровней. При декомпозиционном подходе к построению С. о.-м. м., используемом гл. обр. для разработки моделей планирования, общая цель для всей системы задана, а целевые функции составных частей формируются исходя из этой общей цели. Методика декомпозиции целей хорошо разработана для моделей оптимального планирования, базирующихся на методах блочного программирования. При синтотич. подходе, более универсальном и реалистичном, целевые функции частей (напр., групп населения) являются исходными, заданными. Задача состоит в определении такого взаимодействия частей внутри системы и такого порядка функционирования, при к-ром вся система в целом достигла бы решения, соответствующего глобальной цели. Проблемы синтеза общем цели на основе частных ставятся и решаются в теории игр, моделях векторной оптимизации, моделях экономич. равновесия, теории принятия групповых решений, а также методами имитационного моделирования. В имитационных моделях, понимаемых достаточно широко, переменными или варьируемыми параметрами могут выступать алгоритмы принятия решений отд. подмоделями, а также алгоритмы согласования решений. Следовательно, задача состоит в нахождении такого набора алгоритмов, имитирующих функционирование экономич. системы, при к-ром получаемое общее решение наилучшим образом соответствует глобально] цели системы. [c.558]