Для декомпозиции, или разложения динамического ряда на составляющие, необходимо определить тренд по набору данных, а затем скорректировать данные для выявления сезонных и циклических колебаний. Если тренд имеет линейный и относительно стабильный характер, самый простой способ его обнаружения — это линейная регрессия. Линия регрессии представляет собой прямую, наиболее оптимальным образом проходящую через совокупность исходных точек и отражающую стабильный рост или спад. [c.301]
Декомпозиция задачи и условия оптимальности решения. Будем решать задачу в два этапа, на первом из которых объем ресурса G предполагаем фиксированным, и определим Ui(t) и /2(2), отвечающие решению задач [c.261]
Декомпозиционные методы решения задачи. В связи с большой размерностью и блочной структурой матрицы задачи (6.1) — (6.12) целесообразно для ее решения применять специальные декомпозиционные методы, которые должны включать а) расчленение (декомпозицию) условий задачи на отдельные блоки (подзадачи) б) выработку рациональных способов решения подзадач в) итеративную увязку (координацию) локальных решений подзадач для получения оптимального решения всей задачи. [c.143]
Применение такого критерия требует декомпозиции задачи по видам ресурсов. Такая декомпозиция не нарушает условий получения оптимального решения, поскольку во-первых, все предложенные критерии эффективности аддитивны по отношению к видам ресурсов, т. е. суммарный эффект от перераспределения всех видов ресурсов равен сумме эффектов от перераспределения каждого из них во-вторых, в ограничениях решения поставленной задачи отсутствуют требования взаимосвязи распределений различных видов ресурсов. В результате такой декомпозиции исходная модель представляется набором моделей по каждому из видов ресурса te i она может быть записана следующим образом. [c.175]
Это позволяет, в зависимости от заданной важности критериев эффективности результатов проведения данных операций и эффективности реализации осуществления их, получить оптимальное решение по совокупности этих критериев на одной модели. Проведя декомпозицию модели по ресурсам, можно проводить оптимизацию по критерию ( >о всех переменных индекс i опущен) [c.178]
ДЕКОМПОЗИЦИЯ (РАЗЛОЖЕНИЕ) ОПТИМАЛЬНОЙ ЗАДАЧИ — [c.41]
Основная задача IV уровня управления- координация работы ИСУ предприятий. Предполагается, что максимизация критерия оптимальной работы подотрасли может быть достигнута путем декомпозиции его в иерархическую систему локальных критериев. Для эффективного управления отраслью необходимо провести декомпозицию задач с учетом как функциональной иерархии (подотрасль - предприятие -гибкая система), так и временной (год - квартал - месяц - сутки -смена). [c.114]
Волконский В. А. Оптимальное планирование в условиях большой размерности (итеративные методы и принцип декомпозиции).— Экономика и математические методы, 1965, т. I, № 2. [c.372]
В книге А. Д. Чудакова [62] предпринята попытка классификации моделей и методов логистических систем. Так, модели делятся на изоморфные, представляющие собой полный эквивалент моделируемой системы, и гомоморфные, которые подобны объекту лишь в некоторой степени. Дальнейшая декомпозиция гомоморфных моделей предусматривает выделение материальных моделей (схемы грузопотоков, технологические схемы и т. п.) и абстрактно-концептуальных, которые, в свою очередь, подразделяются на символические (логические, графические и т. п.) и математические (аналитические и имитационные). Поскольку построение зависимостей для каждого компонента моделируемой системы является самостоятельной процедурой, то это требует применения экономико-математических методов. При классификации ЭММ автор работы [62] учитывает, что они могут быть разделены на алгоритмические (экономико-статистические и эконо-метрические) и эвристические, включающие методы экономической кибернетики и оптимальных решений. [c.42]
Важно еще раз подчеркнуть, что сформулированный выше принцип оптимальности применим только для управления объектами, у которых выбор оптимального управления не зависит от предыстории управляемого процесса, т. е. от того, каким путем система пришла в текущее состояние. Именно это обстоятельство позволяет осуществить декомпозицию задачи и сделать возможным ее практическое решение. [c.169]
Необходимость структуризации сложных экономических систем на подсистемы, доступные для непосредственного эффективного управления, что требует разработки и использования соответствующих методов оптимальной декомпозиции систем и согласования оптимальных решений для отдельных подсистем с целью оптимизации траектории развития всей системы в целом. [c.9]
Узловой и чрезвычайно сложной проблемой при моделировании таких систем является проблема согласования решений, найденных для каждой подсистемы в отдельности (локальных оптимумов), с глобальным оптимумом всей системы в целом. Очевидно при этом, что изучение проблемы согласования локальных оптимумов с глобальным тесно связано с проблемой оптимальной декомпозиции (децентрализации) целевых установок до соответствующих целевых установок каждой подсистемы в отдельности. Таким образом, обеспечивается согласование целей на уровне непротиворечивости интересов и реализуется принцип то, что необходимо системе (например, обществу в целом), должно быть выгодно каждому элементу системы в отдельности. [c.69]
МЕТОДЫ ДЕКОМПОЗИЦИИ И ЛОКАЛЬНО - ОПТИМАЛЬНЫЕ СТРАТЕГИИ В ЗАДАЧАХ УПРАВЛЕНИЯ ПОРТФЕЛЕМ ЦЕННЫХ БУМАГ [c.1]
С позиции количественных оценок планирование текущей деятельности заключается в построении так называемого генерального бюджета, представляющего собой систему взаимосвязанных операционных и финансовых бюджетов. Данная система бюджетов охватывает весь денежный оборот предприятия. Генеральный бюджет предприятия равен сумме всех бюджетов структурных подразделений. Дирекции предприятия целесообразно добиваться более активного участия всех структурных подразделений в подготовке бизнес-плана и консолидированного бюджета. При составлении бюджетов структурных подразделений и служб предприятий необходимо руководствоваться принципом декомпозиции. Он заключается в том, что каждый бюджет более низкого уровня является детализацией бюджета более высокого уровня, т. е. бюджеты цехов и отделов входят в сводный (консолидированный) бюджет предприятия. Оптимальным считается такой бюджет, в котором доходный раздел равен расходной части. При дефиците сводного бюджета возникает необходимость его корректировки посредством увеличения доходов или снижения расходов. [c.570]
Сложность технологических процессов, многономенклатурность и многотоннажность современных нефтеперерабатывающих производств, динамичность условий их функционирования, случайный характер возмущений и неполнота информации о значениях параметров производственных процессов практически исключают возможность построения математической модели, адекватной объекту на большом интервале времени, и решения задачи по определению единой непрерывной оптимальной программной траектории. В связи с этим, как правило, осуществляется декомпозиция глобальной задачи управления нефтеперерабатывающими комплексами и предприятиями. [c.10]
Большую группу плановых и юридических ограничений верхние уровни системы нефтеснабжения налагают на действия нижних уровней. Это результат декомпозиции системы нефтеснабжения, призванный создавать предпосылки для координированного взаимодействия нижних уровней. Причем внутриведомственные ограничения имеют иерархическую структуру, соответствующую организационной иерархии. Например, Союзглавнефть вместе с Министерством путей сообщения на опыте просчета многочисленных оптимальных планов перевозок нефтепродуктов определяют так называемые нормальные грузопотоки. Это не что иное, как ограничения по каждому нефтепродукту на перевозки по железной дороге от каждого пункта отгрузки до определенных станций. [c.53]
В исследовании и реализации процессов С.п.р. возможно применение широкого спектра экономико-математических моделей теории игр (при этом каждый участник игры согласовывает свои действия с ожидаемыми действиями "противника"), теории иерархических систем, теории оптимального планирования итеративные схемы типа Корнай— Липтака метода декомпозиции) и др. (где согласование, как правило, сводится к тому или иному распределению ограниченных ресурсов). [c.335]
Параметризация задачи оптимального управления. В ряде случаев задачу оптимального управления удобно решать в два этапа. На первом этапе оптимальное решение находится с точностью до набора неопределенных параметров. После такого решения задача сводится к конечномерной задаче условной оптимизации относительно вектора неопределенных параметров. Введение неопределенных параметров представляет собой реализацию известного из школьной математики принципа не знаем — обозначим , согласно которому неизвестную величину обозначают через х и по условиям задачи составляют уравнение относительно этой неизвестной. В экстремальных задачах неопределенные параметры позволяют провести декомпозицию задачи, т.е. разбиение ее на несколько подзадач, решение каждой из которых зависит от значения параметра, входящего в другие подзадачи. Так было сделано, например, при исследовании тепловых машин с источниками конечной емкости (гл. 4). В ряде случаев введение параметра позволяет найти форму оптимального решения с точностью до неизвестного параметра, как это было сделано в гл. 5 при определении идеальной рабочей линии процесса ректификации. [c.402]
При этом существуют различные способы декомпозиции условий исходной задачи и различные схемы взаимоувязки частных решений подзадач в рамках общих итерационных алгоритмов решения всей задачи. Уже упоминавшаяся схема учета динамики путем разбиения планового периода на этапы приводит к временной декомпозиции и при детерминированном подходе к линейным задачам оптимального планирования развития РТЭК позволяет разработать для их решения специальные блочные методы, которые относятся к линейному динамическому программированию (ЛДП). В рамках методов ЛДП решаются подзадачи для каждого этапа планового периода, а полученные условно-оптимальные решения этапных подзадач могут координироваться различным образом. Нами предложены две вычислительные схемы решения задачи перспективного планирования структуры газоснабжающей системы (п. 6.1.2). [c.68]
Операционные стратегии, реализуемые под влиянием функциональной области, вытекали из концепции Фредерика Тейлора, менеджера высшего уровня в General Motors и отца промышленного инженерного дела. В первую очередь Тейлор старался упростить и стандартизировать работу, для чего занимался ее декомпозицией и измерением параметров отдельных задач. Он полагал, что существуют оптимальные способы выполнения дискретных задач и что специализация выполнения каждой задачи должна привести к повышению эффективности. В последние годы такие инновации в области менеджмента, как установление эталонов, выявление лучших подходов, перепроектирование бизнес-процессов (BPR), комплексное управление качеством и непрерывное улучшение часто непреднамеренно работали на усиление духа машинной эры , в которой сутью было совершенствование операционных показателей, т.е. того, чем Тейлор занимался много десятилетий назад. Какими бы мудреными не были новые подходы, они в целом соответствуют одной общей теории улучшать отдельные части, тем самым совершенствуя целое. Однако компании обнаружили, что работа над частностями может заводить их в узкую зону причем этот подход необязательно создает конку- [c.487]
ГЛОБАЛЬНЫЙ КРИТЕРИИ ОПТИМАЛЬНОСТИ В ЭКОНОМИКЕ 5В Глобальный оптимум 56 ГОМОРИ СПОСОБ 117 ГОРИЗОНТ ПЛАНИРОВАНИЯ 91 ГОРИЗОНТАЛЬНЫЕ ПРОИЗВОДСТВЕННЫЕ ОТНОШЕНИЯ 41 ГОСУДАРСТВЕННАЯ СЕТЬ ВЫЧИСЛИТЕЛЬНЫХ ЦЕНТРОВ (ГСВЦ) 132 Граф 27 ДАННЫЕ 133 Данцига-Вульфа метод декомпозиции 37 ДАТЧИКИ 147 ДВОЙСТВЕННАЯ ЗАДАЧА 117 Двойственные оценки 125 ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ 147 Двоичный параметр 125 Дезагрегирование 38 Действительные издержки 59 ДЕКОМПОЗИЦИЯ (РАЗЛОЖЕНИЕ) ОПТИМАЛЬНОЙ ЗАДАЧИ Деловые игры ДЕЛЬФИЙСКИЙ МЕТОД ДЕМОГРАФИЧЕСКИЙ ЦИКЛ ДЕРЕВО РЕСУРСОВ И ДЕРЕВО ЦЕЛЕЙ Дескриптивная модель ДЕСКРИПТИВНЫЙ ПОДХОД Детерминированная система ДЕФИЦИТНОСТЬ РЕСУРСОВ ДИАГНОСТИЧЕСКИЙ АНАЛИЗ ДИНАМИЧЕСКАЯ СИСТЕМА ДИНАМИЧЕСКИЕ МЕЖОТРАСЛЕВЫЕ МОДЕЛИ [c.157]
Анализ модели обычно производится с помощью методов и алгоритмов решения условных экстремальных задач или посредством статистич. моделирования. К числу наиболее широко применяемых в И. о. методов относится линейное программирование. Модели, приводящие к задачам линейного программирования, глубоко изучены, имеются эффективные алгоритмы и стандартные программы для ЭВМ, позволяющие решать задачи, содержащие тысячи ограничений и десятки тысяч переменных. Как правило, анализ моделей И. о. с помощью методов линейного программирования позволяет не только получить оптимальное решение, но и сделать онредел. качеств, выводы по организации операции. Эти выводы базируются на теории двойственности (объективно-обусловленные оценки) и принципах декомпозиции. Если целевая функция или ограничения модели исследуемой операции не могут быть достаточно точно описаны с помощью линейных функций, для её анализа используются др. методы математического программирования. Модели, в к-рых по смыслу операции все переменные или их часть могут принимать лишь конечное число различных значений, изучаются методами целочисленного или дискретного программирования, в частности, сюда относится большое число нла-ново-производств. операций, укладывающихся в схему т. н. задач календарного планирования и теории расписаний. Это задачи, связанные с нахождением последовательности обработки определ. числа изделий с помощью фиксированной системы машин, характеристики к-рых заданы. При этом должны быть соблюдены опродел. технологич. требования, к-рые по большей части выделяют допустимые последовательности обработки каждой детали на различных машинах. Задачи теории расписаний часто встречаются во внутризаводском планировании, особенно на мапшностроит. предприятиях. Модели, описывающие протяжённые во времени операции, цель к-рых достигается лишь с их окончанием, а осуществление может быть разделено на этапы, время начала и завершения к-рых должно быть согласовано, исследуются методами сетевого [c.74]
Другая важная проблема, тесно связанная с согласованием решений,— формирование и согласование целей (критериев оптимальности) различных уровней. При декомпозиционном подходе к построению С. о.-м. м., используемом гл. обр. для разработки моделей планирования, общая цель для всей системы задана, а целевые функции составных частей формируются исходя из этой общей цели. Методика декомпозиции целей хорошо разработана для моделей оптимального планирования, базирующихся на методах блочного программирования. При синтотич. подходе, более универсальном и реалистичном, целевые функции частей (напр., групп населения) являются исходными, заданными. Задача состоит в определении такого взаимодействия частей внутри системы и такого порядка функционирования, при к-ром вся система в целом достигла бы решения, соответствующего глобальной цели. Проблемы синтеза общем цели на основе частных ставятся и решаются в теории игр, моделях векторной оптимизации, моделях экономич. равновесия, теории принятия групповых решений, а также методами имитационного моделирования. В имитационных моделях, понимаемых достаточно широко, переменными или варьируемыми параметрами могут выступать алгоритмы принятия решений отд. подмоделями, а также алгоритмы согласования решений. Следовательно, задача состоит в нахождении такого набора алгоритмов, имитирующих функционирование экономич. системы, при к-ром получаемое общее решение наилучшим образом соответствует глобально] цели системы. [c.558]
Обращение к структурным аспектам и к изучению взаимодействий между элементами хоз. структур положило начало широкой разработке систем моделей планирования и функционирования. В таких построениях моделируемый объект рассматривается не как неделимое целое, описываемое множеством взаимообусловленных характеристик, а как комплекс элементов, находящихся во взаимосвязи каждому элементу соответствует модель, соотношения же между входами и выходами различных подобных моделей описывают взаимосвязи элементов. В первоначальных исследованиях рассматривались только двухуровневые структуры, включающие центр и подчинённые ему эле- менты нижнего уровня. Все взаимосвязи в комплексе проходят фактически через центр, к-рый представляет интересы всей системы, выражаемые в критерии оптимальности. Элементы нижнего уровня предполагаются лишёнными самостоятельных интересов они оптимизируют целевую функцию, назначенную для них центром. Вид этой функции (редукция общего критерия на локальный объект) и дополнительные ограничения, вводимые в локальные модели с целью учёта общесистемных интересов и условий, полностью определяются способом расчёта по системе моделей. Такие системы моделей получили название д е к о м п о-зиционных. Принцип декомпозиции может быть применён и к задачам планирования, в к-рых выделение локальных объектов имеет условный характер. Напр., с помощью декомпозиционной схемы можно анализировать составление плана на нек-рый период, для отд. лет к-рого составляются локальные модели, а взаимосвязи между характеристиками системы, относящимися к различным годам, представляются как общесистемные ограничения. Декомпозиционные схемы послужили математич. аппаратом изучения иерархических взаимодействий и нок-рых аспектов хоз. механизма, связанных с экономич. нормативами длительного действия. [c.648]
Пожалуй, справедливо считать, что в ее основе лежит работа И. Ан-соффа Корпоративная стратегия . До настоящего времени почти все практики-плановики страдают от недостатка времени, так как нуждаются и в большом количестве сценариев, перекрывающих собой максимум вариантов возможного и даже иногда невероятного развития событий, и в достаточном количестве якорей -ориентиров, с которыми можно было бы сопоставить планируемое, и в хорошей теории. Стадия постановки задач в планировании неизбежно сопряжена с прогнозированием, идентификацией альтернативных стратегий и определением ориентиров. Основным элементом аудита внешней среды являются прогнозы будущего состояния. С учетом человеческого фактора становится очевидным, что внутренний аудит может представлять еще большую сложность. Далее следуют стадии оценки стратегии, операционная стадия декомпозиции, совершенствования и рационализации и, наконец, построение мостов между планированием и контролем. Совершенно естественно, что успешное осуществление любой стратегии предполагает ее оптимальное расчленение на субстратегии. Концентрация внимания менеджеров при планировании на составлении программ, расписаний и бюджетов предопределена акцентом этой школы на декомпозиции и формализации. [c.139]
СП — концепция системного подхода П — принцип внешнего дополнения П — принцип цели Пис — принцип историзма Пда— принцип декомпозиции Пси — принцип синтеза П — принцип однозначной семантики П20/80 — принцип "20/80" Пок — принцип Оккама Прд — принцип Родена Пи — принцип индивидуальной рациональности Поп — принцип оптимальности ПАП — принцип адаптивности Пиа — принцип множественности альтернатив Пс — принцип неокончательности и свободы принятия локальных решений. [c.19]
Это дает и эффективный способ расчета подобного комплекса. Строя оптимальный план для каждого предприятия исходя из некоторой системы оценок для внешних ингредиентов (общих для комплекса), можно скорректировать оценки с тем, чтобы выровнять баланс по соответствующим ингредиентам (снижаем оценку, если он избыточен, и повышаем, если он недостаточен). После ряда исправлений приходим к сбалансированному и оптимальному плану. На этой экономической идее, реализованной в виде точного алгорифма, основан так называемый блочный метод или метод декомпозиции Данцига — Вульфа для решения задач линейного программирования большого масштаба. [c.62]
На этой экономической идее, реализованной в виде точного алгорифма, основан так называемый метод декомпозиции Данцига — Вулъфа, который по принципу своего действия напоминает рыночный механизм — избыток ведет к снижению цены и уменьшению выпуска продукта, недостаток вызывает противоположные последствия так, что после некоторого числа шагов устанавливается равновесие. Причем при построении оптимального плана этот механизм реализуется на вычислительной машине, что намного быстрее и, главное, экономнее, нежели реальный рынок. [c.81]
Во второй части работы излагаются оригинальные результаты автора. Сформулирована двухкритериальная задача об управлении портфелем в динамике с целью максимизации ожидаемого дохода в конце процесса от вложенного капитала в начале и минимизации критерия допустимых потерь. Динамика портфеля записывается в переменных - количествах ценных бумаг в портфеле. Основные результаты относятся к динамической задаче при наличии неопределенных факторов в виде марковского процесса. В такой постановке для решения задачи по выбору одной из паретовских точек в пространстве двух критериев применим формализм динамического программирования. Удается установить принцип линейного разложения оптимального результата текущей оптимальной оценки конечного результата и как следствие установить оптимальность простых стратегий для задачи максимизации математического ожидания конечного результата. Предложены вычислительные процедуры прогонки, которые основываются на декомпозиции исходной задачи на случайный процесс и детерминированный. Рецензенты В.А. Ириков, В.В. Дикусар [c.2]
Восстановление отказавшего агрегата может потребовать ряда операций, выполняемых на специализированном оборудовании. При этом возможно совмещение ремонта нескольких агрегатов, проходящих различные фазы обслуживания. В таких случаях приходится иметь дело с сетью обслуживания, а снижение ЗИПа определяется числом заявок, находящихся в сети (включая очереди к ее узлам). Это обстоятельство, не меняя общего подхода и условий оптимальности, требует подстановки в последние распределения числа заявок в сети. Сети обслуживания рассчитываются методом потокоэквивалентной декомпозиции (см. разд. 3.15), в котором после балансировки потоков выполняется независимый расчет распределений числа заявок в узлах сети. Эти распределения нужно последовательно свернуть по узлам — см. формулу (3.4.9). [c.283]