Сетевой анализ проектов. Метод PERT

Автор работы: Пользователь скрыл имя, 10 Декабря 2013 в 21:20, курсовая работа

Описание работы

60 лет назад, задача о максимальном потоке решалась simplex методом линейного программирования, что было крайне не эффективно. Форд и Фалкресон предложили рассматривать для решения этой задачи ориентированную сеть и искать решение с помощью итерационного алгоритма. В течение 20 лет, все передовые достижения в исследовании данной задачи базировались на их методе. В 1970г. наш соотечественник, Диниц, предложил решать задачу с использованием вспомогательных бесконтурных сетей и псевдомаксимальных потоков, что намного увеличило быстродействие разрабатываемых алгоритмов. А в 1974 Карзанов улучшил метод Диница, введя такое понятие как предпоток.

Содержание работы

Введение
Задание
постановка задачи
формирование математической модели
Метод решения
Анализ и исследование результата
Выводы
Использованная литература
Текст программы с комментариями

Скачать архив (36.01 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

курсовой ММОСАПР.docx

— 38.97 Кб (Скачать файл)

Государственное бюджетное  образовательное учреждение

высшего профессионального  образования Московской области

Международный университет  природы, общества и человека «Дубна» 

филиал «Угреша»

 

Филиал «Угреша»

Кафедра информационных систем и технологий

 

 

 

 

КУРСОВАЯ  РАБОТА (ПРОЕКТ)

ПО

Математическим  методам оптимизации и системного анализа 


(наименование  учебной дисциплины)

 

ТЕМА: ______Сетевой анализ проектов. Метод PERT_______________

                                                           (наименование темы)

 

                                                                                               Выполнил: студент 

                                                                                                                   ИС-10 группы        

____3___    курса

                                                                                                          кафедры Информационные системы и технологии

Савченко Виктория Олеговна

                                                                                                                      (Ф.И.О.)  

                                                                                         Руководитель: доцент Соловьев

 Эдуард Дмитриевич

                                                                                       (уч.степень, уч.звание, должность)

             Дата защиты: «_____»__________20__ г.

                                                                                                     Оценка: _______________

                                                                                                     ______________________

                                                                                                                   (подпись руководителя)

 

 

 

 

 

 

 

 

Государственное бюджетное  образовательное учреждение

высшего профессионального  образования Московской области

Международный университет  природы, общества и человека «Дубна» 

филиал «Угреша»

 

Кафедра: Информационные системы и технологии

Дисциплина: математические методы оптимизации и системного анализа

 

 

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ

 

Студент: Савченко Виктория Олеговна

Научный руководитель: доцент Соловьев Эдуард Дмитриевич

ТЕМА: Сетевой анализ проектов. Метод PERT

утверждена на заседании кафедры «____»__________20___г. протокол № ______

Целевая установка: написать программу в среде VBA

 

 

Основные вопросы, подлежащие разработке:

1. Построение сетевой модели.

2. Разработка программы ранжирования и расчета временных параметров сетевой модели в среде VBA.

3. Расчет времени выполнения проекта с вероятностью 0,88.

 

Основная литература:

1) Козлов В.Н. Системный анализ, оптимизация и принятие решений

 

 

 

 

 

 

 

 

 

 

 

Государственное бюджетное  образовательное учреждение

высшего профессионального  образования Московской области

«Международный университет  природы, общества и человека «Дубна»

(Филиал «Угреша»)

ОТЗЫВ О КУРСОВОЙ РАБОТЕ

Студент: Савченко Виктория Олеговна

Группа: ИС-10

Тема  курсовой работы:  Сетевой анализ проектов. Метод PERT

№ п/п

Критерии оценки

Оценка научного руководителя

1.

Соответствие содержания курсовой работы/курсового проекта  утвержденной теме

  

2.

Выполнение поставленных целей и задач

  

3.

Освоение приемов работы с оборудованием и методов  исследования

 

4.

Освоение теоретического материала при работе над курсовой работой/курсовым проектом

  

5.

Оформление студентом курсовой работы

  

 

 

Оценка работы: _________________________________________________________________

                                            (отлично, хорошо, удовлетворительно, неудовлетворительно)

 

Руководитель: __Соловьев Эдуард Дмитриевич_______________________________________

(фамилия,  имя, отчество)

 

                                                  «_____»______________20___ г.            __________________

  (дата)                                                                 (подпись) 

 

Оглавление 

  1. Введение
  2. Задание
    • постановка задачи
    • формирование математической модели
  1. Метод решения
  1. Анализ и исследование результата
    • Выводы
  1. Использованная литература
  2. Текст программы с комментариями

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение

60 лет назад,  задача о максимальном потоке  решалась simplex методом линейного программирования, что было крайне не эффективно. Форд и Фалкресон предложили рассматривать для решения этой задачи ориентированную сеть и искать решение с помощью итерационного алгоритма. В течение 20 лет, все передовые достижения в исследовании данной задачи базировались на их методе. В 1970г. наш соотечественник, Диниц, предложил решать задачу с использованием вспомогательных бесконтурных сетей и псевдомаксимальных потоков, что намного увеличило быстродействие разрабатываемых алгоритмов. А в 1974 Карзанов улучшил метод Диница, введя такое понятие как предпоток. Алгоритмы Диница и Карзанова, как и исследования Форда и Фалкерсона, внесли огромный вклад в решение данной проблемы.

В нашей курсовой работе, мы рассмотрим и реализуем  на языке программирования Visual Basic Applications алгоритм решения задачи о максимальном потоке, предложенный Фордом и Фалкерсоном.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Постановка  задачи

 

Работа 

Пред. Работа

t0

t1

V

-

4

9

W

V

6

10

Z

W

5

7

U

Z,Y

2

5

X

V

3

8

Y

X,N

4

12

S

-

6

9

N

S

4

7

C

-

5

11

D

S

7

9

R

S

8

12

Q

R,A

2

7

K

Q,B

3

6

L

C

4

5

A

C

1

8

B

L

5

9


 

 

 

 

 

 

 

 

 

 

 

Формирование математической модели


 W (5,6)                 Z (4,4)


    V (4,2) X (3,4) Y (4,8)                    


                                   N (3,8)                                                U (2,2)


              S(5,4)                     D(6)



C(5,2)                                       R(7,2)                         K (3)


                                A (2,2)                        Q (2,6)     



                    L (3,4)                       B (4,8)


 

 

Пути:

  1. 0→1→4→9→10 = 16,4
  2. 0→1→5→9→10 = 14,6
  3. 0→2→5→9→10 = 16,2
  4. 0→2→10 = 11,4
  5. 0→2→6→8→10 = 18,2
  6. 0→3→6→8→10 = 13
  7. 0→3→7→8→10 = 16,4

Пятый путь – критический 

Тож мы считаем по формуле :

Дисперсию и квадрат из дисперсии  мы считаем по формулам :

 ; 
;  

 

Метод решения

 

PERT- Program Evaluation and Review Technique.

Метод оценки и обзора программ предназначен:

    • формировать календарный план реализации некоторого комплекса работ (проекта);
    • выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;
    • управлять по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ;
    • повышать ответственность исполнителей работ;

 

Шаги:

  1. Планируемый процесс разбивается на отдельные работы.
  2. Составляется перечень работ и событий.
  3. Продумываются их логические связи и последовательность выполнения.
  4. Работы закрепляются за ответственными исполнителями.
  5. С их помощью оценивается длительность каждой работы.
  6. Описывается сетевой график.
  7. Рассчитываются параметры событий и работ, определяются резервы времени и критический путь.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Анализ и исследование результата

 

Выводы:

В проделанной нами работе была создана программа, которая при нажатии на кнопку:

-производит ранжирование с помощью  алгоритма Форда-Фалкерсона

- рассчитывает значение критического пути;

-рассчитывает значение tож для каждой работы;

-выделяет критический путь на сетевой модели;

-рассчитывает значение дисперсии  (так же и в случае нескольких  критических путей);

-рассчитывает время выполнения проекта с вероятностью 0,88.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Использованная  литература

 

  1. Батищев П.С. Основы программирования на Visual Basic 6.0. Электронный учебник

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Текст программы с комментариями

'функция поиска максимального  значения

 

Function Max(ParamArray avValues() As Variant) As Single

Dim x As Long, vThisItem As Single

For x = 0 To UBound(avValues)

    vThisItem = avValues(x)

    If vThisItem > Max Then Max = vThisItem

Next

End Function

Private Sub Command1_Click()

' объявление переменных

Dim Tv As Single, TK As Single, TK1 As Single 'объявление переменных для расчета критического путя и времени при определенной вероятности

Dim TOV, TOW, TOZ, TOU, TOX, TOY, TOS, TON, TOC, TOD, TOR, TOQ, TOK, TOL, TOA, TOB As Single 'объявление переменных tожидания для каждой работы

Dim Vt0, Vt1, Wt0, Wt1, Zt0, Zt1, Ut0, Ut1, Xt0, Xt1, Yt0, Yt1, St0, St1, Nt0, Nt1, Ct0, Ct1, Dt0, Dt1, Rt0, Rt1, Qt0, Qt1, Kt0, Kt1, Lt0, Lt1, At0, At1, Bt0, Bt1 As Single 'объявление переменных для t0 и t1

Dim DV, DW, DZ, DU, DX, DY, DS, DN, DC, DD, DR, DQ, DK, DL, DA, DB, D, D1 As Single 'объявление переменных для расчета значения дисперсии

Dim i, z, k As Integer 'переменные, используемые в циклах

Dim w(10), v(10) As Single 'объявление двух массивов

Dim H0, HA, HB, HC, HD, HE, HF, HG, HH, HI, HK As Single ' переменные для хранения значения ранга для каждой работы

Dim Y0 As Integer

'заносим в переменные значения  to для каждой работы

Vt0 = CSng(Text1(0).Text) 'работа V

Wt0 = CSng(Text1(1).Text) 'работа w

Zt0 = CSng(Text1(2).Text) 'работа Z

Ut0 = CSng(Text1(41).Text) 'работа U

Xt0 = CSng(Text1(40).Text) 'работа X

Yt0 = CSng(Text1(39).Text) 'работа Y

St0 = CSng(Text1(38).Text) 'работа S

Nt0 = CSng(Text1(37).Text) 'работа N

Ct0 = CSng(Text1(36).Text) 'работа C

Dt0 = CSng(Text1(35).Text) 'работа D

Rt0 = CSng(Text1(34).Text) 'работа R

Qt0 = CSng(Text1(33).Text) 'работа Q

Kt0 = CSng(Text1(32).Text) 'работа K

Lt0 = CSng(Text1(31).Text) 'работа L

At0 = CSng(Text1(30).Text) 'работа A

Bt0 = CSng(Text2.Text) 'работа B

 

'заносим в переменные значения t1 для каждой работы

Vt1 = CSng(Text1(29).Text) 'работа V

Wt1 = CSng(Text1(28).Text) 'работа w

Zt1 = CSng(Text1(27).Text) 'работа Z

Ut1 = CSng(Text1(26).Text) 'работа U

Информация о работе Сетевой анализ проектов. Метод PERT