Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Zakalkina_issledovanie_1

.pdf
Скачиваний:
23
Добавлен:
28.03.2015
Размер:
1.03 Mб
Скачать

Теперь рассмотрим задачу ранжирования, которая состоит в сопоставлении оцениваемой системе одной перестановки. Определим экспертизу: Q – множество всех перестановок, Qэ=Q, L – эксперты изолированы, O – обратная связь отсутствует. Отображение определяется следующим образом. Результаты опроса экспертов сводятся в табл. 10:

 

 

 

 

 

 

 

 

Таблица 10

 

 

 

Результаты опроса

 

 

 

 

Объекты

 

 

 

 

Номера экспертов

 

 

 

 

 

1

2

 

3

 

n

 

ri=∑rij

 

1

r11

r12

 

 

 

 

r1n

 

r1

 

2

r21

r22

 

 

 

 

r2n

 

r2

 

 

 

 

 

 

 

 

 

 

 

N

rN1

rN2

 

 

 

 

rNn

 

rN

 

В столбце стоят ранги (места), данные i-м экспертом ранжируемым объектам.

 

rij – суммы рангов, полученных объектами от экспертов.

Все N объектов упорядочиваются в соответствии с величиной

n

 

ri

rij . На первое место ставится объект y, у которого ri минималь-

j

1

но. Степень согласованности мнений экспертов определяется при помощи коэффициента конкордации W.

 

N

 

2

 

 

 

 

 

 

12 [ri

 

ricp ]

W

i 1

 

 

,

n2 (N

3

 

 

N )

где N – число объектов, n – число экспертов. За средний ранг прини-

 

N

мают величину ricp

ri N . Чтобы проверить статистическую зна-

 

i 1

чимость ранжировки выбирают вероятность ошибки Рош. Далее предполагают, что величина n(N-1)W имеет X2 распределение с (N-1) степенью свободы. По вероятности ошибки Рош находят табличное значение W . Если n(N-1)W W , то полученная ранжировка статистически значима.

Пример. Проводится экспертиза по оценке технологического процесса. Задан список из 6 признаков, влияющих на процесс. Десять экспертов ранжировали признаки по важности. Результаты ранжи-

71

ровки представлены в табл. 11. Решить задачу ранжирования и проверить значимость ранжировки.

Решение

Таблица 11

Результаты ранжировки

Признаки

 

 

 

 

Номера экспертов

 

 

 

 

 

1

2

3

4

5

6

7

 

8

9

10

rij

1

6

1

6

6

6

6

4

 

5

6

6

52

2

4

5

4

5

5

3

5

 

6

4

5

46

3

2

2

2

3

3

2

1

 

1

1

2

19

4

1

4

3

2

2

4

3

 

3

3

3

28

5

3

3

1

1

1

1

2

 

2

2

1

17

6

5

6

5

4

4

5

6

 

4

5

4

48

6

2

 

 

6

 

12

[ri

35]

 

 

 

 

i

1

 

 

ricp

ri 6 35

W

 

 

0,690 .

10

2 (63

6)

i

1

 

 

Пусть Рош=0.01, вычислим n(N-1)W=10(6-1)0,69=34,5. Из таблиц Х2 распределения для числа степеней свободы, равного 5, находим

Х20,01(5)=15,086 т.е. W =15,086; 34,5>15,086. Следовательно, полу-

ченная ранжировка статистически значима.

4.3. Количественные методы управления проектами

Управление проектами всегда рассматривалось как важная составляющая менеджмента. Сейчас, в условиях постоянных и быстрых изменений внешней среды бизнеса, все больше компаний перестраивают управление по типу матричной структуры с формированием рабочих групп по управлению отдельными проектами и все больше менеджеров оказываются вовлеченными в эту работу. Под проектом понимают совокупность операций (заданий, работ), которые нужно выполнить для достижения поставленной цели в ограниченное время, при ограниченных материальных, людских и финансовых ресурсах. Строительство нового предприятия или жилого дома, ликвидация последствий стихийного бедствия, разработка нового продукта и технологии для его производства, проведение маркетинговой кампании,

72

организация конференции, проведение аудита большой компании – вот лишь некоторые примеры деловых проeктов.

Сложные проекты могут содержать тысячи операций, требующих затрат времени и ресурсов. Одни операции должны следовать в строгой очередности, другие могут выполняться независимо и параллельно. Отсрочка начала работ или задержка их завершения для некоторых работ может и не привести к удлинению проекта в целом, в то время как для других операций такие задержки критически влияют на срок выполнения проекта. Поэтому, планирование, мониторинг и управление сложным проектом, правильное распределение ресурсов, выявление и концентрация внимания менеджера на «критических» операциях, определяющих срок завершения проекта в целом, очень затруднительны без специальных методик и инструментов количественного анализа.

Два наиболее широко распространенных в настоящее время метода – СРМ (английская аббревиатура Critical Path Method, т.е. метод критического пути) и PERT (Program Evaluation and Review Technique, т.е. метод анализа и обзора проекта) были разработаны в 50-х годах ХХ в. двумя независимыми группами аналитиков.

Метод СРМ был разработан Дж. Келли и М. Уолкером в связи с планированием и координацией проектов реконструкции химических заводов корпорации «Дюпон». Этот метод предполагает планирование, анализ и управление проектом в условиях полной определенности, когда длительность всех операций, необходимых для выполнения проекта, хорошо определена.

Метод PERT был создан в результате совместных усилий авиационной корпорации «Локхид», проектного бюро военно-морского ведомства США и консалтинговой фирмы «Буз, Ален & Гамильтон» в связи с необходимостью ускорить выполнение грандиозного проекта установки ядерных ракет на подводных лодках «Поларис». После успешного испытания советской ядерной бомбы в 1949 г. правительство США стремилось любой ценой опередить СССР в начавшейся гонке вооружений, и министерство обороны США придавало проекту «Поларис» первостепенное значение. В этом проекте принимало участие более трех тысяч субподрядчиков. Он включал значительный объем научно-исследовательских и проектных работ, длительность которых невозможно было определить точно. Вследствие этого разработчики метода PERT явно учли вероятностный разброс длитель-

73

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

Основные понятия сетевого планирования и управления

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

Системы, использующие сетевую модель, называются система-

ми сетевого планирования и управления (СПУ) [2]. Сетевая модель

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

Объекты управления в системах СПУ – коллективы исполнителей, располагающие определенными ресурсами и выполняющие определенный комплекс операций, призванный обеспечить достижение намеченной цели. Эффективность решения основных задач планирования и управления на основе разработки, анализа и оптимизации сетевых моделей зависит от решения проблем сбора, передачи и хранения информации, использования программных средств для ЭВМ, позволяющих автоматизировать процесс решения основных задач.

Основные понятия сетевой модели: работа, событие, путь (рис. 7).

 

 

 

 

В

 

 

 

 

 

 

 

3

6

4

 

 

 

 

 

Б

 

10

Ж 11

Г

 

 

 

 

 

 

4

 

 

 

 

 

 

 

1

А

2

Д

5

Е

6

З

7

2

3

8

15

 

 

 

 

 

 

 

Рис. 7.

Сетевая модель

 

 

Сетевая модель на рис.7 состоит из 7 событий и 8 работ, продолжительность выполнения которых указана под работами.

Понятие работа может иметь следующие значения:

а) действительная работа – процесс, требующий затрат времени и ресурсов;

б) ожидание – процесс, требующий только затрат времени; в) фиктивная работа – процесс, не требующий ни времени, ни

ресурсов. Она является графическим элементом, позволяющим правильно отразить взаимосвязь между работами.

74

Действительные работы и ожидания изображаются сплошными стрелками, фиктивные работы – пунктирными. Над стрелками пишутся наименования работ, под стрелками – продолжительность. Каждая работа сетевого графика соединяет между собой два события.

Событие – факт начала или окончания одной или нескольких работ. Событие совершается мгновенно, в определенный момент времени, не потребляя ресурсов. Если событие является результатом нескольких работ, то оно считается свершившимся в момент окончания последней входящей в него работы. Событие изображается кружком и имеет свой номер.

Всякая работа сетевого графика кодируется номерами ее начального (i) и конечного (j) событий. Например, работа А имеет код (1,2), а работа Г – код (4,7). В сетевой модели имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие, в которое работы только входят.

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

Путь, имеющий максимальную длину, называют критическим и обозначают Lкр, а его продолжительность tкр. Продолжительность критического пути определяет срок выполнения всего проекта. Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведет к срыву всего комплекса работ. На сетевом графике критические работы выделяются жирными линиями.

Правила построения сетевого графика

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

1. Если работы А, Б, В выполняются последовательно, то на сетевом графике они изображаются по горизонтали одна за другой

(рис. 8).

 

А

Б

В

1

2

3

4

Рис. 8. Сетевой график к правилу 1

75

2. Если результат работы А необходим для выполнения работ Б и В, то на сетевом графике это изображается следующим образом

(рис. 9).

Б 3

1

А

2

 

 

В

 

 

 

4

Рис. 9. Сетевой график к правилу 2

3. Если результат работ А и Б необходим для выполнения работы В, то на сетевом графике это изображается следующим образом

(рис. 10).

1 А

 

В

 

 

Б

3

4

 

 

2

 

 

Рис. 10. Сетевой график к правилу 3

4. Работы сетевого графика не должны иметь одинакового кода (рис. 11, а). Если работы А1, А2,..., Ап выходят из одного события и их выполнение необходимо для свершения одного и того же события, то вводятся дополнительные фиктивные работы (рис. 11, б).

 

А1

 

 

2

 

 

А1

 

 

 

 

 

1

А2

2

 

А2

 

1

3

 

 

 

 

А3

 

 

А3

 

 

 

 

 

 

 

 

4

 

а

 

 

б

Рис. 11. Сетевой график к правилу 4

76

5.Если для начала работы В необходимо выполнение работ А и Б,

адля начала работы Г выполнение работы А, то в сетевой график вводится дополнительная фиктивная работа (рис. 12).

А Г

1 3 5

Б

 

В

6

2

4

 

 

 

Рис. 12. Сетевой график к правилу 5

6. Если после окончания работы А можно начать работу Б, а после окончания работы В работу Г и работа Д может быть начата только после окончания работ А и В, то на сетевом графике это изображается при помощи двух дополнительных фиктивных работ (рис. 13).

А

Б

 

1

3

6

 

 

Д

 

5

8

В

Г

7

2

4

Рис. 13. Сетевой график к правилу 6

7.В сетевом графике не должно быть замкнутых контуров.

8.События следует кодировать так, чтобы номер начального события данной работы был меньше номера конечного события.

9.В одноцелевом графике не должно быть «тупиков», т.е. таких событий, из которых не выходит ни одной работы (рис. 14).

77

 

3

Г

 

А

 

 

Б

 

1

2

5

 

В

Д

 

 

4

Рис. 14. Сетевой график к правилу 9

10. В сетевом графике не должно быть «хвостов», т.е. событий, в которые не входит ни одной работы, если эти события не являются исходными для данного сетевого графика (рис. 15).

 

3

Г

 

А

 

 

 

Б

1

2

5

 

В

Д

 

 

4

Рис. 15. Сетевой график к правилу 10

Пример. Построить топологию сетевого графика, представленного в табл. 12, закодировать работы, поставить их продолжительность и определить коэффициент сложности сети.

 

 

Таблица 12

График работ

 

 

Работы, окончание которых является

Рассматриваемая

Продолжи-

 

необходимым условием для начала

работа

тельность

 

рассматриваемой

 

работ, дней

 

 

 

 

 

 

 

 

 

78

-

А

5

-

Б

7

-

В

4

А

Г

8

А,Б

Д

12

Б

Е

11

Б

Ж

7

Б,В

З

5

Г

И

7

Д

К

8

Д,Е,Ж

Л

4

Ж

М

4

Ж,З

Н

7

 

 

 

Решение: изображение топологии сетевого графика начинаем с исходного события и работ, выходящих из него. Работы, не имеющие предшествующих работ, должны выходить из исходного события. Это работы А, Б, В. Поставив событие после окончания работы А, вычертим работу Г. Правильное изображение работы Д достигается путем введения фиктивных работ А , Б. Далее изображаются работы Е, Ж, З. Работы И, К, Л, М, Н не являются условиями для выполнения других работ, и поэтому их концы сводятся в одно общее завершающее событие (рис. 16).

Затем производим кодирование работ топологии сетевого графика.

Для определения коэффициента сложности Ксл подсчитаем число событий n, действительных (Д) и фиктивных (Ф) работ и число ожиданий (О).

Ксл=(Д+Ф+О)/n Ксл=(13+6+0)/11=1,73

79

А

 

 

 

Г

 

И

 

5

 

2

 

8

6

7

 

 

 

А

 

 

 

 

 

 

 

 

 

 

 

 

 

Д

 

К

 

 

 

Б

 

4

7

8

 

 

 

 

12

 

 

 

 

 

 

 

 

 

Б

 

 

 

Е

 

Л

 

1

3

 

 

11

9

4

11

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ж

8

М

 

 

 

 

 

7

4

 

 

 

 

 

 

 

В

 

 

 

З

 

Н

 

4

5

 

 

5

10

7

 

 

 

 

 

 

Рис. 16. Топология сетевого графика

Временные параметры сетевых графиков

Сетевая модель имеет ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов.

Ранний срок наступления события tр(i) – самый ранний из возможных сроков наступления события. Он равен продолжительности максимального пути от исходного события до данного.

tр(i) = max t[Lр(i)]

Например, tр(7)=19, т.к. L1=(1,2,4,7), L2=(1,3,4,7), t(L1)=5+12=17 t(L2)=7+12=19.

Ранний срок начала работы tр.н.(i,j) равен продолжительности максимального пути от исходного до начального события данной работы.

tр.н.(i,j)=max t[Ln(i)]

Например, tр.н.(7,11)=19, т.к. L1=(1,2,4,7), L2=(1,3,4,7), t(L1)=5+12=17 t(L2)=7+12=19.

Ранний срок начала работы равен раннему сроку наступления начального события данной работы.

tр.н.(i,j) = tр(i)

80

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]