Аналогичная по математической постановке задача линейного программирования с переменными вектор-столбцами, заданными на выпуклых множествах, приведена в работе [14]. Показана принципиальная возможность применения декомпозиционной процедуры для данного типа задач. В результате решения определяются как основные переменные, так и значения элементов матрицы условий. Применение принципа декомпозиции для решения задачи линейного программирования с переменными параметрами модели (обобщенная задача линейного программирования) рассмотрено в работах [15, 16]. Особенностью алгоритма является то, что в процессе решения осуществляется одновременный поиск вершин выпуклых многогранников, на которых заданы варьируемые векторы, и значений интенсивностей технологических процессов. [c.15]
В методе, базирующемся на принципе декомпозиции [14—16], координаты вершин определяются на каждой итерации в рамках единой оптимизационной процедуры. [c.30]
Идея решения задачи (2.28) с применением принципа декомпозиции заключается в следующем. [c.31]
При разработке бюджетов структурных подразделений и служб предприятий реализуется принцип декомпозиции, который заключается в том, что каждый бюджет более низкого уровня является детализацией бюджета более высокого уровня, т. е. бюджеты цехов являются вложенными в бюджет производства, бюджеты производства конкретизируют сводный (комплексный) бюджет. [c.411]
Принцип декомпозиции игры центров специфичен для ОС РК, [c.111]
Если принцип декомпозиции ориентирован на то, чтобы вы- [c.127]
Принципы декомпозиции и агрегирования имеют место и в [c.128]
Декомпозиция представляет собой творческий процесс и может быть выполнена на основании состава фаз проекта, структуры продукта проекта, состава выполняемых работ и т. д. На практике часто удачную декомпозицию проекта можно получить, сочетая разные принципы декомпозиции (например, структура продукта в сочетании с характерными фазами проекта). [c.212]
Третий метод решения задачи основывается на принципе декомпозиции /см. гл.22 книги Данцига/. Пока что отсутствует опыт планирования программы с переменными коэффициентами этим методом. [c.47]
Сводный бюджет коммерческой организации формируется на основе принципа декомпозиции каждый бюджет более низкого уровня является детализацией бюджета более высокого уровня, т.е. бюджеты структурных подразделений и налоговый бюджет конкретизируют сводный бюджет. [c.109]
Существуют разные принципы декомпозиции систем. Наиболее распространен линейный принцип, при котором дается простой перечень функциональных подсистем. [c.39]
Так как структура счетов затрат разрабатывается по принципам декомпозиции, то путем агрегирования информации со счетов нижних уровней структуры можно получить данные о затратах на требуемом уровне детализации, вплоть до верхнего, характеризующего бюджет проекта. [c.389]
В отрасли радиопромышленности рядом организаций проводятся работы по созданию типовой комплексной системы управления отраслевыми НИИ и КБ ( комплексной системы высокой эффективности и качества работ ). Характер возникающих при этом проблем показывает приводимый ниже перечень ряда вопросов, которые приходится решать в ходе проведения названных работ. Это — определение принципов декомпозиции систем управления отраслевых НИИ и КБ на функциональные подсистемы и принципов интеграции функциональных подсистем в комплексную систему управления построение локальных и интегрированных показателей оценки деятельности управляемых подсистем использование оценок деятельности в системе морального и материального стимулирования определение принципов построения функциональных подсистем управления, в том числе формирования показателей, оценивающих состояние управляемых подсистем, процедур формирования планов, процедур контроля процесса функционирования, опера- [c.367]
Волконский В. А. Оптимальное планирование в условиях большой размерности (итеративные методы и принцип декомпозиции).— Экономика и математические методы, 1965, т. I, № 2. [c.372]
При составлении плана испытаний используются принципы декомпозиции планов, описанные в разд. 6.2. План испытаний является детализацией соглашения о требованиях и содержит подробную информацию, достаточную для того, чтобы рецензенты могли установить степень соответствия программы испытаний класса В этому документу. В табл. 10.1 приведено оглавление плана испытаний, построенное в соответствии с соглашением о требованиях (гл. 13). [c.165]
Принципы декомпозиции главной цели [c.27]
Приведем качественное обсуждение результатов утверждения 8. В соответствии с принципом декомпозиции игры управляемых субъектов [52], центр, используя механизм (13), предлагает каждому страхователю назначать значение соответствующей нагрузки исходя только из его собственных действий, независимо от действий других страхователей. Угроза использования в противном [c.97]
Формируя многоуровневую систему управленческого учета в университетах, в качестве главного принципа необходимо провозгласить принцип декомпозиции, т.е. каждый бюджет более низкого уровня является детализацией бюджета более высокого уровня, а это означает, что бюджеты подразделений являются составной частью бюджетов центров ответственности, бюджеты центров ответственности формируют консолидированный (сводный) бюджет. При выделении в структуре университета центров ответственности по прибыли и по затратам, возникает объективная основа для формирования в рамках управленческого учета двухуровневой системы контроля за исполнением бюджетов. Первый уровень предусматривает контроль за исполнением бюджетов всех структурных подразделений, здесь преду- [c.7]
Выбор принципа декомпозиции является важным этапом исследования. Чаще всего декомпозицию производят по функциональному (обеспечение воспроизводства рабочей силы, обеспечение обороноспособности и т. п.) или агрегатному принципам (казначейство, налоговая инспекция и т. п.). Это отражается в типовом представлении финансовой системы. Такие представления рассмотрены в одном из следующих параграфов этой главы. [c.12]
Поскольку в условиях крупномасштабного производства или большой системы снабжения имеется много переменных и управляющих воздействий, можно предположить, что система управления будет строиться с применением принципов декомпозиции и координации. По одним каналам система будет полностью автоматической, по другим — выступать в роли советчика, по третьим ограничится сбором и упорядочением информации. Координирующую роль играют ограничения и иерархия целевых функций. В типичном случае целевые функции верхних звеньев формируют ограничения для нижних. [c.199]
АИС и АИТ реализуют решение функциональных задач управления, совокупность которых составляет так называемую, функциональную часть деятельности экономического объекта как системы. Состав, порядок и принципы взаимодействия функциональных подсистем, задач и их комплексов устанавливаются исходя и с учетом достижения стоящей перед экономическим объектом цели функционирования. Основными принципами декомпозиции — выделения самостоятельных функциональных подсистем комплексов задач — являются относительная самостоятельность каждой из них, т.е. наличие конкретного объекта управления наличие соответствующего набора функций и функциональных задач с четко выраженной локальной целью функционирования минимизация состава включенных в подсистему элементов наличие одного или нескольких локальных критериев, способствующих оптимизации режима работы подсистемы и согласующихся с глобальным критерием оптимизации функциойирования АИС и системы в целом. [c.52]
Как правило, кроме основополагающих принципов для эффек-гивного осуществления управления выделяют также ряд частных принципов, детализирующих общие. Соблюдение каждого из частных принципов позволяет получить определенный экономический эффект. Один из них — принцип декомпозиции — используется при изучении особенностей, свойств элементов и системы в целом. Он эснован на разделении системы на части, выделении отдельных комплексов работ, создает условия для более эффективного ее ана-тиза и проектирования. [c.55]
Для решения подобных задач имеется ряд алгоритмов, которые строятся на основе принципа декомпозиции. Наиболее широко известны декомпозиционные алгоритмы, предложенные Данцигом и Вольфом [26], Корнай и Липтаком [61]. В терминах задачи распределения производственной программы отрасли с использованием моделей, решаемых методами линейного программирования, идея алгоритма Данцига-Вольфа следующая. Центральный орган управления отраслью устанавливает цены (двойственные оценки) на продукцию. Исходя из максимизации прибыли при этих ценах, каждое предприятие разрабатывает свою производственную программу. Центральный орган обобщает планы предприятий и сравнивает их с потребностями народного хозяйства в разных видах продукции отрасли. Затем производится корректировка цен если предложенный выпуск продукции данного вида меньше потребности, то цена на нее повышается если выпуск превышает потребность, то цена понижается. Новые цены сообщаются предприятиям для проведения следующей итерации и т. д. [c.189]
Мы отдаем себе отчет в том, что разработать и внедрить систему, одновременно охватывающую вез функции управления использованием новой техники невозможно. Выбор первоочередных задач различных подсистем (планирование использования НОВОЕ техники, материальное стимулирование, учет и т.д.) для внедрения - так называемый пусковой комплекс, во-первых, создает проблему внедрения задач, не вошедших в пусковой комплекс, а во-вторых, не позволяет с максимальной эффективностью использовать возможности внедренной системы обработки данных. Последнее обстоятельство вызвано тем, что в процессе одатятй эксплуатации в программную и техническую документацию вносятся коррективы,- и иногда довольно значительные - связанные преимущественно с доработкой задач пускового комплекса. Причем не всегда объективно можно учесть влияние вносимых коррективов в задачи второй очереди. Поэтому считаем, что при автоматизация управления использованием новой техники необходимо выделять пусковой комплекс задач, основывающийся на практическом применении принципа целостности системы и признании принципа декомпозиции систем как искусственного методического приема. Схема обоснованного выделения пускового комплекса АСУП формальными методами, которую, по нашему мнению, мовно использовать при определении пусковых задач при автоматизации управления использованием новой техники, описана в экономической литература . [c.33]
Структуры всех реальных иерархически связанных планов не обязательно должиы совпадать, чтобы свидетельствовать о проведенной декомпозиции. Важно только, чтобы степень детализации оставалась одинаковой для всех пунктов плана а любом данном уровне иерархии и чтобы эта детализация увеличивалась по мере продвижения процесса планирования к отдельному программному изделию. Тщательно соблюдая указанные принципы декомпозиции планов, можно приобрести неоценимое умение создавать планы, всегда соответствующие тому уровню управления, на котором они должны рассматриваться и утверждаться. Вам наверняка приходилось встречаться с такой ситуацией, когда слишком много времени было потрачено на обсуждение несущественных деталей плана. Бывает и еще хуже — когда не удается прийти к единому плану, потому что участников процесса планирования не удовлетворяет предлагаемый им уровень детализации. Но они пришли бы к единому мнению, если бы имели возможность сосредоточить внимание на интересующих их всех вопросах. [c.66]
Второй принцип декомпозиции заключается в том, что определяются ограничения для следующего, более низкого уровня. Если. вы говорите Сделайте мне транслятор с Кобола за один год, при этом на разработку можете потратить 300 тыс. долл. , то, очевидно, здесь имеется в виду набор из трех и только трех ограничений транслятор должен обрабатывать только инструкции Кобола, для его создания будет отведено не более одного года, и он обойдется не более чем в 300 тыс. долл. Возможно, вы не получите в результате такой транслятор, как транслятор ANSI уровня III, но транслятор, который будет сделан, должен работать быстрее любого другого транслятора. Если продолжить дальнейшую [c.66]
Анализ модели обычно производится с помощью методов и алгоритмов решения условных экстремальных задач или посредством статистич. моделирования. К числу наиболее широко применяемых в И. о. методов относится линейное программирование. Модели, приводящие к задачам линейного программирования, глубоко изучены, имеются эффективные алгоритмы и стандартные программы для ЭВМ, позволяющие решать задачи, содержащие тысячи ограничений и десятки тысяч переменных. Как правило, анализ моделей И. о. с помощью методов линейного программирования позволяет не только получить оптимальное решение, но и сделать онредел. качеств, выводы по организации операции. Эти выводы базируются на теории двойственности (объективно-обусловленные оценки) и принципах декомпозиции. Если целевая функция или ограничения модели исследуемой операции не могут быть достаточно точно описаны с помощью линейных функций, для её анализа используются др. методы математического программирования. Модели, в к-рых по смыслу операции все переменные или их часть могут принимать лишь конечное число различных значений, изучаются методами целочисленного или дискретного программирования, в частности, сюда относится большое число нла-ново-производств. операций, укладывающихся в схему т. н. задач календарного планирования и теории расписаний. Это задачи, связанные с нахождением последовательности обработки определ. числа изделий с помощью фиксированной системы машин, характеристики к-рых заданы. При этом должны быть соблюдены опродел. технологич. требования, к-рые по большей части выделяют допустимые последовательности обработки каждой детали на различных машинах. Задачи теории расписаний часто встречаются во внутризаводском планировании, особенно на мапшностроит. предприятиях. Модели, описывающие протяжённые во времени операции, цель к-рых достигается лишь с их окончанием, а осуществление может быть разделено на этапы, время начала и завершения к-рых должно быть согласовано, исследуются методами сетевого [c.74]
Обращение к структурным аспектам и к изучению взаимодействий между элементами хоз. структур положило начало широкой разработке систем моделей планирования и функционирования. В таких построениях моделируемый объект рассматривается не как неделимое целое, описываемое множеством взаимообусловленных характеристик, а как комплекс элементов, находящихся во взаимосвязи каждому элементу соответствует модель, соотношения же между входами и выходами различных подобных моделей описывают взаимосвязи элементов. В первоначальных исследованиях рассматривались только двухуровневые структуры, включающие центр и подчинённые ему эле- менты нижнего уровня. Все взаимосвязи в комплексе проходят фактически через центр, к-рый представляет интересы всей системы, выражаемые в критерии оптимальности. Элементы нижнего уровня предполагаются лишёнными самостоятельных интересов они оптимизируют целевую функцию, назначенную для них центром. Вид этой функции (редукция общего критерия на локальный объект) и дополнительные ограничения, вводимые в локальные модели с целью учёта общесистемных интересов и условий, полностью определяются способом расчёта по системе моделей. Такие системы моделей получили название д е к о м п о-зиционных. Принцип декомпозиции может быть применён и к задачам планирования, в к-рых выделение локальных объектов имеет условный характер. Напр., с помощью декомпозиционной схемы можно анализировать составление плана на нек-рый период, для отд. лет к-рого составляются локальные модели, а взаимосвязи между характеристиками системы, относящимися к различным годам, представляются как общесистемные ограничения. Декомпозиционные схемы послужили математич. аппаратом изучения иерархических взаимодействий и нок-рых аспектов хоз. механизма, связанных с экономич. нормативами длительного действия. [c.648]
СП — концепция системного подхода П — принцип внешнего дополнения П — принцип цели Пис — принцип историзма Пда— принцип декомпозиции Пси — принцип синтеза П — принцип однозначной семантики П20/80 — принцип "20/80" Пок — принцип Оккама Прд — принцип Родена Пи — принцип индивидуальной рациональности Поп — принцип оптимальности ПАП — принцип адаптивности Пиа — принцип множественности альтернатив Пс — принцип неокончательности и свободы принятия локальных решений. [c.19]
Вотпервых, множество альтернатив должно быть по возможности более широким. Это обеспечит в дальнейшем необходимую свободу выбора решений ЛПР и сведет к минимуму возможность упустить "лучшее" решение. Но это первое, принципиальное требование входит в противоречие с естественными ограничениями по времени, месту и возможностям, в которых обычно приходится работать ЛПР. Невозможно бесконечно долго вырабатывать решение. Иначе не останется времени на его реализацию. Поэтому чаще всего на практике от ЛПР требуется выработать решение в кратчайшие сроки. Отсюда немедленно следует второе требование к исходному множеству альтернатив. Это множество должно быть обозримым, достаточно узким, чтобы у ЛПР осталось больше времени на оценку предпочтительности альтернатив, а у исполнителей — больше времени на воплощение найденного наилучшего решения на практике. Для того чтобы удовлетворить разумным образом указанные противоречивые требования, требуется искусство, а чтобы при этом не сделать грубых ошибок, следует привлечь науку. Так вот, в соответствии с системным принципом декомпозиции, наука вначале рекомендует сформировать множество альтернатив, все элементы которого потенциально, по их облику, скрытым в них возможностям обеспечивают достижение цели. [c.124]