Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции»


НазваниеМетодические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции»
страница6/12
Дата публикации18.05.2013
Размер0.98 Mb.
ТипМетодические указания
userdocs.ru > Экономика > Методические указания
1   2   3   4   5   6   7   8   9   ...   12
^

Расчет параметров сетевого графика методом “потенциалов”


Потенциалом события называют наибольшую продолжительность пути от рассматриваемого события до завершающего.

Метод удобен при пересчете сетевого графика в процессе контроля за ходом работ.

На сетевом графике рядом с каждым событием наносится Х-образный знак.

В левом секторе записывается ранний срок наступления события tр(i) (ранний срок начала последующей работы tр.н(i,j)).

В нижнем секторе - номер начального события, через которое к данному идет путь с максимальной продолжительностью.

В правом секторе записывается потенциал данного события.

tпот(i)=max (tпот(j)+ t(i,j))

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

Расчет начинают с левого и нижнего секторов. Затем путем обратного счета определяется потенциал и номера соответствующих событий. Полные и свободные резервы времени записываются под работами в виде дроби: в числителе - полный резерв, в знаменателе  свободный.


Пример 4. Определить временные параметры сетевого графика на рисунке 14 методом “потенциалов”.
Рассмотрим решение на рис. 17.

Решение:


Рисунок 17
Полные резервы:

Rп(i,j)=tп.н.(i,j)tр.н.(i,j)=Ткрtпот(i)tр.н.(i,j)=Ткр(tпот(i)+tр.н.(i,j))=

кр( tпот(j)+ t(i,j)+tр.н.(i,j))
Rп(3,9)=27- (4+11+7)=5
Свободный резерв:

Rс(i,j)=tр.н(j,к)  tр.о.(i,j)=tр.н.(j,к)  (tр.н.(i,j) + t(i,j))=

=tр(j)  (tр.н.(i,j)+ t(i,j))
Rс(3,9)= tр(9)- (tр.н.(3,9)+ t(3,9))= 19-(7 + 11)=1


^

2.5 Табличный метод расчета параметров сетевого графика




Пример 5. Определить временные параметры сетевого графика на рисунке 14, пользуясь табличным методом.
Решение: все вычисления будем заносить в таблицу 3.

Перечень работ и их продолжительность перенесем во вторую и третью графы. При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 1, затем с номера 2 и т.д.

В первой графе поставим число, характеризующее количество непосредственно предшествующих работ (КПР) тому событию, с которого начинается рассматриваемая работа. Так, для работы (5,10) в графу 1 поставим число 2, т.к. на номер 5 оканчиваются 2 работы: (1,5) и (3,5).

Таблица 3 – Табличный метод расчета сетевого графика

КПР

Код

Работы


Продолжительность работы

Ранние

сроки

Поздние

сроки

Резервы

времени




(i,j)

t(i,j)

tрн(i,j)

tро(i,j)

tпн(i,j)

tпо(i,j)

Rп

Rс

1

2

3

4

5

6

7

8

9

1

2

3

4

5=3+4

6=7-3

7

8

9

0

(1,2)

5

0

5

2

7

2

0

0

(1,3)

7

0

7

0

7

0

0

0

(1,5)

4

0

4

11

15

11

3

1

(2,4)

0

5

5

7

7

2

2

1

(2,6)

8

5

13

12

20

7

0

1

(3,4)

0

7

7

7

7

0

0

1

(3,5)

0

7

7

15

15

8

0

1

(3,8)

7

7

14

13

20

6

0

1

(3,9)

11

7

18

12

23

5

1

2

(4,7)

12

7

19

7

19

0

0

2

(5,10)

5

7

12

15

20

8

2

1

(6,11)

7

13

20

20

27

7

7

1

(7,9)

0

19

19

23

23

4

0



Продолжение таблицы 3


1

2

3

4

5

6

7

8

9

1

(7,11)

8

19

27

19

27

0

0

1

(8,9)

0

14

14

23

23

9

5

1

(8,10)

0

14

14

20

20

6

0

1

(8,11)

4

14

18

23

27

9

9

3

(9,11)

4

19

23

23

27

4

4

2

(10,11)

7

14

21

20

27

6

6


Далее заполняем графы 4 и 5. Для работ, имеющих цифру 0 в графе 1, в графу 4 также заносятся нули, а их значения в графе 5 получаются в результате суммирования граф 3 и 4 (по формуле (2.4)). В нашем случае для работ (1,2), (1,3), (1,5) в графе 4 ставим 0, а в графе 5  0+5=5, 0+7=7, 0+4=4. Для заполнения следующих строк графы 4 , т.е. строк начиная с номера 2, просматриваются заполненные строки графы 5, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в графу 4 обрабатываемых строк. В данном случае такая работа одна  (1,2). Цифру 5 из графы 5 переносим в графу 4 для всех работ, начиная с номера 2, т.е. в две последующие строки с номерами (2,4) и (2,6). Для каждой из этих работ путем суммирования значений граф 3 и 4 сформируем значение графы 5: tр.о.(2,4)=0+5=5, tр.о.(2,6)=8+5=13. Этот процесс повторяется до тех пор, пока не будет заполнена последняя строка таблицы.

Графы 6 и 7 заполняются “обратным ходом”, т.е. “снизу вверх”. Для этого просматриваются строки, оканчивающиеся на номер последнего события, и из графы 5 выбирается максимальная величина, которая записывается в графу 7 по всем строчкам, оканчивающимся на номер последнего события (т.к. tр(i)= tп(i)). В нашем случае t(11)=27. Затем для этих строчек находится содержание графы 6 как разности граф 7 и 3 по формуле (2.7). Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 10. Для определения графы 7 этих строк (работы (8,10) и (5,10)) просматриваются все строчки, начинающиеся с номера 10. В графу 6 среди них выбирается минимальная величина, которая переносится в графу 7 по обрабатываемым строчкам. В нашем случае она одна  (10,11), поэтому заносим в строчки (8,10) и (5,10) графы 7 цифру 20. Процесс повторяется до тех пор, пока не будут заполнены все строчки по графам 6 и 7.

Содержимое графы 8 равно разности граф 6 и 4 или граф 7 и 5 (формула (2.8).

Содержимое графы 9 вычисляется по формуле (2.9):

Rс(3,9)= tр.н(9,11)- tр.о.(3,9)=19-18=1.

Учитывая, что резерв времени имеют только события и работы, которые принадлежат критическому пути, получаем критический путь (1,3,4,7,11).

1   2   3   4   5   6   7   8   9   ...   12

Похожие:

Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания по выполнению практических занятий для студентов...
Теория электрических цепей: Методические указания по выполнению практических занятий / В. Р. Комельков. Екатеринбург: Уртиси гоу...
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconПо курсу математические методы и модели исследования операций для студентов специальности 080801
Методические указания к практическим занятиям по курсу «Математические методы и модели исследования операций». – Таганрог: Изд-во...
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания по проведению практических (лабораторных) занятий...
Автор: Маханова Махмуда Акпаровна – кандидат экономических наук, ст преподаватель
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconУчебно-методические указания по самостоятельной работе студентов...
Л. Г. Давиденко, доцент кафедры организации таможенного контроля Ростовского филиала Российской таможенной академии
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconУчебно-методические указания по самостоятельной работе студентов...
Учебно-методические указания по самостоятельной работе студентов и проведению практических занятий
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconВыбирается студентом самостоятельно по согласованию с преподавателем
Организационно-методические указания к выполнению контрольных работ и домашних заданий (рефератов)
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания по проведению практических занятий и лабораторный...
Методические указания предназначены для выполнения практических и лабораторных работ по дисциплине «Программное обеспечение компьютерных...
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания к выполнению практических занятий по дисциплине...
Методические указания к выполнению практических занятий по дисциплине безопасность жизнедеятельности/.,ч «Безопасность жизнедеятельности...
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания и задачи к выполнению практических занятий...
Высшая математика [Текс] + [Электронный ресурс]: методические указания и задачи к выполнению практических занятий для студентов I...
Методические указания по проведению практических занятий и выполнению домашних заданий Дисциплина «Экономико-математические методы и основы исследования операции» iconМетодические указания к проведению практических занятий по дисциплине...
Федеральное государственное образовательное учреждение высшего профессионального образования
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2020
контакты
userdocs.ru
Главная страница