4. Варианты заданий

Вариант

Определить тип организационной структуры управления СОТС при следующих исходных данных:

1. A={a₁,a₂,..., a₆} - множество целевых, обеспечивающих и вспомогательных задач управления.

2. Отображение g: AA  [0,1] целевого сходства задач исходного множества А. Исходные данные использовать согласно номера варианта.

3. Отображение f: AA  [0,1] функционального сходства задач исходного множества A. Исходные данные использовать согласно номера варианта.

4. Использовать для пересчета значений сходства кластеров нового разбиения методы иерархического кластерного анализа:

• метод ближайшего соседа (сильной связи):

• метод дальнего соседа (слабой связи):

• метод простого среднего (средней связи):

Вариант №1

Вариант №2

Вариант №3

Вариант №4

Вариант №5

Вариант №6

Вариант №7

Вариант №8

Вариант №9

Вариант №10

Вариант №11

Вариант №12

Вариант №13

Вариант №14

Вариант №15

5. Содержание отчета по практической работе

Отчет о выполненной работе представляется каждым исполни­телем. В нем должны содержаться следующие материалы:

• исходные данные по заданию;

• результаты исследований целевого и функционального сходства задач управления СОТС, представленные в виде иерархического разбиения их с использованием предложенных методов иерархического кластерного анализа;

• расчет относительных показателей структурного подобия построенных дендограмм целевого и функционального сходства задач управления СОТС;

• выводы по результатам решения задачи определения типа организационной структуры управления.

6. Пример решения варианта задания.

Вариант

Определить тип организационной структуры управления СОТС при следующих исходных данных:

1. A={a₁,a₂,..., a₅} - множество целевых, обеспечивающих и вспомогательных задач управления.

2. Отображение g: AA  [0,1] целевого сходства задач исходного множества А.

3. Отображение f: AA  [0,1] функционального сходства задач исходного множества A.

4. Использовать для пересчета значений сходства кластеров нового разбиения методы иерархического кластерного анализа:

• метод ближайшего соседа (сильной связи):

• метод дальнего соседа (слабой связи):

• метод простого среднего (средней связи):

1. Произведем построение дендограмм (Tg и Tf) и расчет относительных показателей структурного подобия дендограмм s1 и s2 с использованием метода сильной связи иерархического кластерного анализа.

1. Построение дендограммы T_g.

Начальное разбиение {{а₁}, {а₂}, {а₃}, {а₄}, {а₅}}. Максимальное сходство между А₂ и А₄ равно 0.9, что требует объединения указанных кластеров в один и построение нового разбиения {{а₁}, {а_2, а₄}, {а₃}, {а₅}}. Произведем пересчет целевого сходства для нового разбиения методом ближайшего соседа:

.

Максимальное сходство между А₃={а₃} и А₅={ а₅} равно 0.8, что требует объединения указанных кластеров в один и построение нового разбиения {{а₁}, {а_2, а₄}, {а₃, а₅}}. Произведем пересчет целевого сходства для нового разбиения методом ближайшего соседа:

Максимальное сходство между А₁={а₁} и А₂^’={ а₂, а₄} равно 0.7, что требует объединения указанных кластеров в один и построение нового разбиения {{а₁, а_2, а₄}, {а₃, а₅}}. Произведем пересчет целевого сходства для нового разбиения методом ближайшего соседа:

.

Последнее объединение всех задач в исходное множество А={а₁, а₂, а₃, а₄, a₅} со значением целевого сходства 0.65.

Полученное иерархическое разбиения T_g изображается графичес­ки (рис. 8).

2. Построение дендограммы T_f.

Начальное разбиение {{а₁}, {а₂}, {а₃}, {а₄}, {а₅}}. Максимальное сходство между А₄ и А₅ равно 0.9, что требует объединения указанных кластеров в один и построение нового разбиения {{а₁}, {а₂}, {а₃},{а₄, а₅}}. Произведем пересчет функционального сходства для нового разбиения методом ближайшего соседа:

.

Максимальное сходство между А₁={а₁} и А₂={ а₂} равно 0.8, что требует объединения указанных кластеров в один и построение нового разбиения {{а₁, а₂}, {а₃},{а₄, а₅}}. Произведем пересчет функционального сходства для нового разбиения методом ближайшего соседа:

Максимальное сходство между А₁^’={а₁, a₂} и А₃={ а₃} равно 0.7, что требует объединения указанных кластеров в один и построение нового разбиения {{а₁, а_2, а₃}, {а₄, а₅}}. Произведем пересчет функционального сходства для нового разбиения методом ближайшего соседа:

.

Последнее объединение всех задач в исходное множество А={а₁, а₂, а₃, а₄, a₅} со значением функционального сходства 0.6.

Полученное иерархическое разбиения T_f изображается графичес­ки (рис. 9).

1.3 Вычисление относительных показателей структурного подобия дендограмм T_g и T_f:

Здесь

,

,

(R_i,R_j)=2card(R_i  R_j) - card R_i - card R_j,

(R_i,R_j)=card R_i + card R_i - 2card (R_i  R_j).

где k - количество уровней иерархических разбиений; _l, _l-1 - значения сходства, при которых происходит объединение класте­ров разбиений.

В нашем случае k =5, ₀=0,

₁=0.6 R₁^g={ а₁, а₂, а₃, а₄, a₅}, R₁^f={{ а₁, а₂, а₃}, {а₄, a₅}};

₂=0.65 R₂^g={{ а₁, а₂, а₄}, {а₃, a₅}}, R₂^f={{ а₁, а₂, а₃}, {а₄, a₅}};

₃=0.7 R₃^g={{ а₁}, {а₂, а₄}, {а₃, a₅}}, R₃^f={{ а₁, а₂}, {а₃}, {а₄, a₅}};

₄=0.8 R₄^g={{а₁}, {а₂, а₄}, {а₃}, {a₅}}, R₄^f={{ а₁}, {а₂}, {а₃}, {а₄, a₅}};

₅=0.9 R₅^g={{а₁}, {а₂}, {а₃}, {а₄}, {a₅}}, R₅^f={{ а₁}, {а₂}, {а₃}, {а₄}, {a₅}}.

( R₁^g , R₁^f)=2card(R₁^g  R₁^f) - card R₁^g - card R₁^f= 2card({{ а₁, а₂, а₃}, {а₄, a₅}}) – 1 – 2= 2*2-1-2=1;

( R₂^g , R₂^f)=2card(R₂^g  R₂^f) - card R₂^g - card R₂^f= 2card({{ а₁, а₂}, {а₃}, {а₄}, {a₅}}) – 2 – 2= 2*4-2-2=4;

( R₃^g , R₃^f)=2card(R₃^g  R₃^f) - card R₃^g - card R₃^f= 2card({{ а₁}, {а₂}, {а₃}, {а₄}, {a₅}}) – 3 – 3= 2*5-3-3=4;

( R₄^g , R₄^f)=2card(R₄^g  R₄^f) - card R₄^g - card R₄^f=2*5-4-4=2;

( R₅^g , R₅^f)=2card(R₅^g  R₅^f) - card R₅^g - card R₅^f= 2*5-5-5=0.

( R₁^g , R₁^f)= card R₁^g + card R₁^f - 2card(R₁^g  R₁^f) = 1+2-2card({а₁, а₂, а₃, а₄, a₅})=1+2-2*1=1;

( R₂^g , R₂^f)= card R₂^g + card R₂^f - 2card(R₂^g  R₂^f) = 2+2-2card({а₁, а₂, а₃, а₄, a₅})=2+2-2*1=2;

( R₃^g , R₃^f)= card R₃^g + card R₃^f - 2card(R₃^g  R₃^f) = 3+3-2card({а₁, а₂, а₃, а₄, a₅})=3+3-2*1=4;

( R₄^g , R₄^f)= card R₄^g + card R₄^f - 2card(R₄^g  R₄^f) = 4+4-2card({{а₁}, {а₂, а₄, а₅}, {a₃}})=4+4-2*3=2;

( R₅^g , R₅^f)= card R₅^g + card R₅^f - 2card(R₅^g  R₅^f) = 5+5-2card({{а₁}, {а₂}, {а₃}, {а₄}, {a₅}})=5+5-2*5=0.

D₁(T_g, T_f)=0.6*1+0.05*4+0.05*4+0.1*2=1.2;

S₁¹=1.2/6=0.2;

D₂(T_g, T_f)=0.6*1+0.05*2+0.05*4+0.1*2=1.1;

S₂¹=1.1/4=0.275.

Вывод:

Полученные оценки S₁¹ и S₂¹ говорят о невысоком структурном подобии T_g и T_f. Рекомендуется выбирать линейную или линейно-функциональную структуру ОСУ. Выявленное различие T_g и T_f обуславливается задачами а₃ и а₄ (как видно из рис.8 и рис.9), что может потребовать их координации при включении в функциональные подразделения структуры.