Иерархической является система, элементы которой распределены по уровням так, что подсистема более высокого уровня доминирует определенным образом над подсистемами более низкого уровня. Например, система управления промышленностью построена по иерархическому принципу. По числу уровней иерархии различают одноуровневые, двухуровневые, трехуровневые и т.д. системы.

Простейшая двухуровневая иерархическая система состоит из одной подсистемы более высокого уровня (центра управления) и p подсистем находящихся в ее подчинении.

Такую структуру имеют территориально распределенные организации, которые объединяют группу однородных предприятий и для этих предприятий характерна общность производственно-экономических показателей и местоположения. В качестве подсистем выступают органы управления предприятий, а центром является орган управления всего объединения. Организация по иерархическому принципу является наиболее рациональной. В иерархической системе обычно определение задачи управления всей системой можно расчленить или разбить на ряд подзадач, которые являются боле простыми и имеют меньшую размерность. Задачи, возникающие в иерархически организованных системах, и соответствующие им математические модели имеют так называемую блочную структуру, которая и позволяет свести решение исходной задачи имеющей большой размер к ряду задач (подзадач) соответствующих элементам, которые имеют значительно меньший размер.

Математическая модель:

Рассмотрим двухуровневую систему, которая состоит из центра и p подсистем. Пусть вначале p=2, тогда схематически эту систему можно изобразить так.

Такую структуру имеет производственное объединение в составе которого находятся предприятия. Например, для организации производственного процесса каждому из предприятий необходимы их внутренние так называемые локальные ресурсы. Рассмотрим в качестве локальных ресурсов оборудование и рабочую силу. Но для организации производственного процесса каждому из предприятий необходимы также и другие так называемые глобальные ресурсы – сырье двух видов. Распределением глобальных ресурсов занимается центр. Пусть первое предприятие выпускает два вида продукции: и , а второе предприятие выпускает три вида продукции: , , . У первого предприятия имеются в наличии локальные ресурсы в количестве и , а у второго предприятия и . Известны нормы затрат локальных ресурсов на первом предприятии: , и на втором предприятии: , , . Известны значения прибыли на первом предприятии: , и на втором предприятии: , , . Известны также нормы затрат глобальных ресурсов на первом предприятии: , и на втором предприятии: , , . У центра имеется первого глобального ресурса и второго глобального ресурса. Необходимо распределить глобальные ресурсы между предприятиями таким образом, чтобы суммарная прибыль от реализации продукции которую выпускают оба эти предприятия была максимальной. Удобно всю известную информацию заносить в таблицу, а условия задачи таким образом представлять в таблицах.

Лок. рес.	Затраты лок. рес. на ед. прод.	Объем лок. рес.
1 вид	2 вид
Оборудов.
Раб. сила
Прибыль

Лок. рес.	Затраты лок. рес. на ед. прод.	Объем лок. рес.
1 вид	2 вид	3 вид
Оборудов.
Раб. сила
Прибыль

Сырье 1 вида			Сырье 1 вида
Сырье 2 вида			Сырье 2 вида

Математическая модель:

, , , ,

;

;

Запишем в векторно-матричной форме:

Если в задаче p подсистем, то математическая модель в матричной форме будет иметь вид:

Для решения задач такого типа разработаны специальные методы. Будем рассматривать 2 метода: метод декомпозиции основанный на распределении глобальных ресурсов – метод Корнаи-Липтака и метод декомпозиции Данцига-Вулфа.

Метод декомпозиций основанный на распределении глобальных ресурсов.

1.Рассмотрим следующую мат. модель:

Рассмотрим исходный этап. Центр каким то образом распределил глобальные ресурсы между подсистемами.

S-ой -глобальных ресурсов каждая S-ая подсистема решает свою подзадачу

.

На первом этапе решается p-подзадач каждая из которых имеет значительно меньший размер чем размер исходной задачи. Решив их найдем оптимальные планы при выделенных глобальных ресурсов в количестве и одновременно найдем значение , , составим вектор , .

Переходим ко 2 этапу: Если при этом окажется, что все двойственные оценки для одного и того же глобального ресурса для всех подзадач одинаковы то будем говорить что i-ый глобальный ресурс распределен правильно. Будем говорить что i-ый глобальный ресурс распределен правильно если множество значений двойственных оценок одного и того же ресурса в различных подсистемах имеет непустое пересечение. Легко убедится в том, что если глобальный ресурс распределен правильно то нельзя увеличить значение целевой функции за счет его перераспределения.

Критерий оптимальности плана : если в системе все глобальные ресурсы распределении правильно то план является оптимальным планом исходной задачи, если не все глобальные ресурсы распределены правильно, то переходим к 3 этапу.

3. Если в некоторой подсистеме оценка некоторого глобального ресурса больше, чем эта оценка в другой подсистемах, то в ней надо увеличить количество этого глобального ресурса за счет его уменьшения в другой подсистеме и выполнить этапы 1-3. Процесс прекращается тогда когда будет выполнен критерий оптимальности .

Перераспределение глобального ресурса по формуле Корнели-Липтенка (???). Пусть проведено k-перераспределения глобального ресурса

, ,

q – подсистема, где глобальный ресурс имеет наибольшую оценку.

Второй метод решения задач блочного типа – метод декомпозиций Данцика-Вульфа, основан на следующей теореме. Теорема: Выпуклый ……

Это означает, что любую точку многогранника можно представить в виде выпуклой линейной комбинации его вершин.