Современные программные средства в большинстве используют специальные методы решения с разложением (декомпозицией) задачи на Р подзадач, например, метод декомпозиции Данцига-Вульфа. По этому методу каждый блок матрицы формируется и отлаживается автономно как отдельная подзадача с последующим объединением блоков общими ограничениями на этапе окончательного составления задачи. Такие задачи экономически интерпретируются как задачи многоуровневой иерархической структуры. [c.139]
В иерархической структуре системы планирования и управления технологическими комплексами непрерывного действия (типа нефтеперерабатывающих и нефтехимических) выделяются уровни текущего планирования, календарного планирования, оперативного планирования и управления. Такая схема временной декомпозиции задачи управления порождается объективно существующей организационной иерархией и динамикой производства. Нефтеперерабатывающие комплексы и предприятия подразделяются на ряд технологических процессов, цехов или блоков, состоящих в свою очередь из технологических установок, агрегатов или производств, имеющих локальные органы управления, систему технике-экономических показателей и критериев, по которым оценивается эффективность их функционирования. Указанные составные элементы технологической сети связаны между собой большим числом материальных и энергетических потоков, рассматриваемых при формализации как внутренние связи предприятия. Кроме того, НПП и комплексы функционируют в тесной взаимосвязи с поставщиками сырья и полуфабрикатов, потребителями товарной продукции, вышестоящими организациями, определяющими, в конечном счете, внешние связи. [c.10]
Временная декомпозиция задачи управления 10, 15 Время [c.226]
Медницкий Ю.В. О декомпозиции задачи линейного программирования со [c.264]
Декомпозиция задачи. С учетом всех ограничений опти- [c.120]
При решении осуществляется декомпозиция задачи (5) на два [c.158]
Если посмотреть на линейную диаграмму предварительного плана проекта-примера (см. рис. 3.24), то из нее видно, что в первую очередь целесообразно подвергнуть декомпозиции задачу 2 "Подготовка к ремонту квартиры", которая должна начать выполняться первой. [c.218]
Следующие шаги декомпозиции задач предварительного плана требуют некоторой подготовительной работы технического характера, очень важной для формирования расписания проекта впоследствии. [c.224]
В соответствии с установленной последовательностью выполнения задач на следующем шаге целесообразно подвергнуть декомпозиции задачу с кодом [c.231]
Метод сценариев необходим не только в экологической или социально-экономической области. Например, при разработке методологического, программного и информационного обеспечения анализа риска химико-технологических проектов необходимо составить детальный каталог сценариев аварий, связанных с утечками токсических химических веществ. Каждый из таких сценариев описывает аварию своего типа, со своим индивидуальным происхождением, развитием, последствиями, возможностями предупреждения. Таким образом, метод сценариев — это метод декомпозиции задачи прогнозирования, предусматривающий выделение набора отдельных вариантов развития событий (сценариев), в совокупности охватывающих все возможные варианты развития. При этом каждый отдельный сценарий должен допускать возможность достаточно точного прогнозирования, а общее число сценариев должно быть обозримо. [c.304]
В случае ДА, В) дополнительного изучения с целью упорядочения требуют только объекты 8 и 9. В случае ДА, С) кластер 5, 7 появился не потому, что относительно объектов 5 и 7 имеется противоречие, а потому, что в обеих исходных ранжировках эти объекты не различаются. В случае ДВ, С) объекты 1, 2, 3, 4 объединились в один кластер, т. е. кластеризованные ранжировки оказались настолько противоречивыми, что процедура согласования не позволила провести достаточно полную декомпозицию задачи нахождения итогового мнения экспертов. [c.329]
Декомпозиция задачи и условия оптимальности решения. Будем решать задачу в два этапа, на первом из которых объем ресурса G предполагаем фиксированным, и определим Ui(t) и /2(2), отвечающие решению задач [c.261]
Разложимость. Формальный анализ решения требует, чтобы было найдено количественное выражение, как предпочтений руководителя относительных последствий, так и его суждений о неоднозначно оцениваемых событиях. При использовании п критериев это означает, что необходимо построить w-мерную функцию предпочтения. Для задач с большим числом критериев полезно произвести декомпозицию задачи и разложить ее на подзадачи, каждая из которых содержит меньшее число критериев. То есть желательно, чтобы набор критериев был разложимым. [c.229]
При проведении анализа выполняются три возможных вида декомпозиции декомпозиция задач, информационная и функциональная декомпозиция. Содержание информационной декомпозиции включает выделение функций, обрабатывающих уникальные типы информации. Функциональная декомпозиция включает разбиение задачи на функции, осуществляющие трансформацию данных. [c.137]
Информационная и функциональная декомпозиции во многом чисто интуитивные процессы и слабо поддаются формализации. Декомпозиция задач используется для разбиения задач на модули и выполняется при помощи следующих шагов [c.137]
Перечислите и охарактеризуйте шаги декомпозиции задач на модули [c.138]
Декомпозиция задач 137 Документация системы 52 Допуск ошибок 69 [c.268]
Применение такого критерия требует декомпозиции задачи по видам ресурсов. Такая декомпозиция не нарушает условий получения оптимального решения, поскольку во-первых, все предложенные критерии эффективности аддитивны по отношению к видам ресурсов, т. е. суммарный эффект от перераспределения всех видов ресурсов равен сумме эффектов от перераспределения каждого из них во-вторых, в ограничениях решения поставленной задачи отсутствуют требования взаимосвязи распределений различных видов ресурсов. В результате такой декомпозиции исходная модель представляется набором моделей по каждому из видов ресурса te i она может быть записана следующим образом. [c.175]
Создание гибких автоматизированных производственных систем ведется на основе системного подхода, предполагающего учет иерархических структур, декомпозицию задачи и использование блочно-мо-дульного принципа анализа и синтеза химико-технологических систем или комплексов [102, 103]. В соответствии с этим при создании гибких автоматизированных производственных систем или переналадке [c.108]
Основная задача IV уровня управления- координация работы ИСУ предприятий. Предполагается, что максимизация критерия оптимальной работы подотрасли может быть достигнута путем декомпозиции его в иерархическую систему локальных критериев. Для эффективного управления отраслью необходимо провести декомпозицию задач с учетом как функциональной иерархии (подотрасль - предприятие -гибкая система), так и временной (год - квартал - месяц - сутки -смена). [c.114]
Важно еще раз подчеркнуть, что сформулированный выше принцип оптимальности применим только для управления объектами, у которых выбор оптимального управления не зависит от предыстории управляемого процесса, т. е. от того, каким путем система пришла в текущее состояние. Именно это обстоятельство позволяет осуществить декомпозицию задачи и сделать возможным ее практическое решение. [c.169]
Если проектировщик использовал библиотеку стандартных подпрограмм, то в состав операций по проектированию должны входить такие операции, как декомпозиция задачи на функциональные блоки выбор типовых процедур и состава стандартных подпрограмм разработка принципов связи программных модулей, списков передаваемых параметров разработка алгоритмов оригинальных программных модулей выбор языка программирования, написание и отладка кодов программ соединение ти- [c.200]
Структура разбиения работ (СРР) - иерархическая структура последовательной декомпозиции задач проекта на подзадачи. Структура разбиения работ является изначальным инструментом для организации работ, обеспечивающим разделение общего объема работ по проекту в соответствии с порядком их выполнения в организации. На нижнем уровне детализации выделяются работы, соответствующие детализированным элементам деятельности, отображаемым в сетевой модели. СРР представляет иерархическую композицию, которая помогает разработчику для достижения следующих целей [c.466]
Метод максимума удельных приращений можно применить для трехуровневой системы — например, посредством декомпозиции задачи. На нижнем уровне можно минимизировать затраты при готовности пользователей (достаточность запаса по всем номенклатурам) не ниже заданной. Для единственного депо будем искать минимум затрат на запас в нем при ограничении на ожидаемые задержки из-за дефицита (запасы на первом уровне уже фиксированы). Дефицит в депо покрывается посредством экстренных поставок. На третьем уровне (центральный склад) максимизируется готовность пользователей при ограничении на стоимость запасов в нем. Расчет готовности выполняется как на первом уровне, запас и спрос по всем номенклатурам считаются суммарными. [c.339]
ДЕРЕВО РЕШЕНИЙ" - структурная модель процесса принятия решений, включающая его элементы по уровням (цели, задачи, рабочие мероприятия) и связи между ними (включение или подчиненность). Является инструментом программно-целевого управления. Формирование Д.р. включает выбор главной цели и ее декомпозицию до уровня рабочих мероприятий, с решения которых можно начинать работу по достижению поставленной цели. Количественная оценка элементов Д.р. с использованием коэффициентов значимости (весомости) позволяет рационально распределить ресурсы, выделяемые для достижения заданной цели. [c.67]
При рассмотрении внутренней структуры ЕСГ, отдельного газового промысла, газопровода, компрессорной станции, отдельной технологической установки, а также отдельных машин и агрегатов все они — многоуровневые иерархические системы со своими элементами нижних уровней. Глубина декомпозиции объекта на элементы зависит от целей и задач исследования. [c.15]
Необходимость формирования в требуемом объеме разнообразной нормативной информации, обеспечивающей решение всего комплекса задач функциональных подсистем отраслевых АСУ предопределяет декомпозицию комплексной АСН Газпром на ряд подсистем, Подсистемы выделяются таким образом, чтобы в каждой- из них формировалась нормативная информация по определенному виду ресурсов. [c.76]
В данной статье предложена адекватная математическая модель распределения временно свободных денежных средств предприятия, найдена декомпозиция исходной задачи, сводящая ее решение к решению двух подзадач. Первую предложено решать на основе метода ветвей и границ (это позволит рассмотреть все допустимые множества исходов, удовлетворяющие ожиданиям инвестора), а вторую подзадачу (получение оптимального портфеля инвестиций в активы на заданном множестве исходов) - методом линейного программирования. [c.120]
Декомпозиция является необходимым инструментом управления для менеджера проекта, так как позволяет определить работы, обеспечивающие достижение частных целей элементных проектов проверить, все ли цели будут достигнуты в результате реализации проекта создать удобную, соответствующую целям проекта структуру отчетности определить ответственность за достижение целей проекта между исполнителями элементных проектов, гарантировать, что все работы по проектам имеют ответственных и не выпадут из поля зрения обеспечить понимание общих целей и задач по проекту. [c.371]
Метод системного анализа является, по утверждению Ю.И. Черняка, такой областью исследований, где еще нет установившейся системы понятий, общепринятой терминологии и единства мнений исследователей и практиков по многим принципиальным вопросам. В известных публикациях, посвященных системному анализу, как отечественные, так и зарубежные авторы правомерно используют свои собственные определения системных категорий (объектов), способы декомпозиции этих объектов и решаемых проблем, поскольку применяют этот метод для поисков решения разноплановых задач [13]. Однако общий признак всех работ - использование метода системного анализа для решения сложных неформализуемых в явном виде проблем, какой является и проблема познания производственных отношений, условий функционирования производственно-экономических систем. [c.104]
Определение долгосрочной стратегии компании с количественно выраженными целями происходило путем выявления и формулирования миссии компании, целей и задач компании, затем проводилась функциональная декомпозиция целей по центрам прибыли или ответственности, выраженная в количественных показателях эффективности деятельности структурных подразделений компании. [c.77]
Связь между системами управления различных иерархических уровней осуществляется по каналам прямой и обратной связи. Таким образом, экономико-математическое моделирование добычи природного газа представляет собой многоуровневую систему моделей, характеризуемую прежде всего неоднородностью информации, которой обмениваются экономико-математические модели различных уровней. Верхний уровень газовой подотрасли имеет приоритет действий (право вмешиваться в функционирование экономико-математических моделей нижних уровней), и действия его подсистемы зависят от фактического исполнения подсистемы нижнего уровня. В терминах экономико-математического моделирования этот обмен информацией эквивалентен корректировке параметров моделей всех уровней [6]. Применение метода декомпозиции экономико-математической модели газовой промышленности на нескольких локальных моделях показало его перспективность для решения практических задач управления на всех уровнях иерархии. [c.49]
Методология структурного анализа базируется на ряде общих принципов, часть из которых регламентирует организацию работ на начальных этапах жизненного цикла создаваемой информационной системы, а часть используется при выработке рекомендаций по организации работ. В качестве двух базовых принципов используются принцип декомпозиции и принцип иерархического упорядочивания. Первый принцип предполагает решение трудных проблем структуризации комплексов функциональных задач путем [c.63]
Декомпозиция модулей, выделение задач [c.65]
Выделить задачу, следующую за подлежащей декомпозиции задачей "Закупка материалов" (значение ИСР для нее равно 3). Так как в файле Смета.хк на листе Смета материалов для перечня позиций сметы отведены строки с 3 по 46 включительно, в файле графика реализации проекта соответственно необходимо предусмотреть 38 задач. Чтобы вставить в файл Proje t 38 пустых строк, можно, например, 38 раз нажать клавишу
Параметризация задачи оптимального управления. В ряде случаев задачу оптимального управления удобно решать в два этапа. На первом этапе оптимальное решение находится с точностью до набора неопределенных параметров. После такого решения задача сводится к конечномерной задаче условной оптимизации относительно вектора неопределенных параметров. Введение неопределенных параметров представляет собой реализацию известного из школьной математики принципа не знаем — обозначим , согласно которому неизвестную величину обозначают через х и по условиям задачи составляют уравнение относительно этой неизвестной. В экстремальных задачах неопределенные параметры позволяют провести декомпозицию задачи, т.е. разбиение ее на несколько подзадач, решение каждой из которых зависит от значения параметра, входящего в другие подзадачи. Так было сделано, например, при исследовании тепловых машин с источниками конечной емкости (гл. 4). В ряде случаев введение параметра позволяет найти форму оптимального решения с точностью до неизвестного параметра, как это было сделано в гл. 5 при определении идеальной рабочей линии процесса ректификации. [c.402]
Развитие методики приводит к дальнейшей декомпозиции задач, теперь уже на отдельных этапах. Декомпозиц"я способствует тому, что на определенной ее ступени задачи переход г в разряд алгоритмических. В этой связи уместно отметить одно из направлений изучения работы мозга, а именно изучение алгоритмов мыслительной деятельности. [c.25]
В основе предлагаемого метода решения лежит идея декомпозиции задачи. Предположим, что нам известны нормативные требования к СУПБ всех предприятий в периоде Т. Обозначим их [c.15]
Так, изложение ограничено однозначными отображениями, в то время как многие приложения приводят к задачам с отображениями точечно-множественного характера, анализ которых более сложен и требует большого числа новых понятий. Не рассмотрены также спорные и не до конца проработанные вопросы двойственности для перечисленных математических постановок, а также вопросы их устойчивости и параметрического анализа. Из всего разнообразия вычислительных методов решения нелинейных задач в основном отобраны те, что апеллируют к свойствам монотонности тех или иных отображений. Не описаны другие (кроме метода Лемке и Данцига—Коттла) конечные методы решения линейной задачи о дополнительности и матричные классы, связанные с ними. Не отмечены важные в прикладном отношении методы декомпозиции задач большой размерности. [c.89]
Возникающие трудности анализа можно разделить на концептуальные и расчетные. Концептуальные порождаются сложностью системы и множеством ее функций (поставки, хранение, транспорт, ремонт) в их взаимосвязи, а также ее вхождением в суперсистему. Нелегко провести декомпозицию задачи финансы, начальные запасы, стратегия поставок, распределение, перераспределение и т.д. Поэтому отдельные подзадачи приходится решать последовательно, а весь их комплекс — с применением итераций. [c.243]
АИС и АИТ реализуют решение функциональных задач управления, совокупность которых составляет так называемую, функциональную часть деятельности экономического объекта как системы. Состав, порядок и принципы взаимодействия функциональных подсистем, задач и их комплексов устанавливаются исходя и с учетом достижения стоящей перед экономическим объектом цели функционирования. Основными принципами декомпозиции — выделения самостоятельных функциональных подсистем комплексов задач — являются относительная самостоятельность каждой из них, т.е. наличие конкретного объекта управления наличие соответствующего набора функций и функциональных задач с четко выраженной локальной целью функционирования минимизация состава включенных в подсистему элементов наличие одного или нескольких локальных критериев, способствующих оптимизации режима работы подсистемы и согласующихся с глобальным критерием оптимизации функциойирования АИС и системы в целом. [c.52]