Материал: Математические методы и модели в экономике. лабораторный практикум. Амелин С.В

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Таблица 1.2 Расчет длительности выполнения работ

Код работы

Т(i,j)

W(i,j)

t(i,j)

1-2

64

4

2

1-3

120

3

5

2-3

32

2

2

2-4

192

6

4

2-5

80

2

5

3-4

96

4

3

3-6

80

2

5

4-5

64

2

4

4-6

128

4

4

4-7

320

5

8

5-7

64

4

2

6-7

96

6

2

2. Строим сетевой график

 

 

5

 

5

2

 

 

 

 

4

 

 

 

 

 

 

 

4

 

 

 

 

2

 

 

 

8

 

2

 

 

 

 

2

 

4

4

 

 

7

 

3

 

2

5

 

 

 

 

 

 

5

 

 

 

1

3

 

 

 

6

 

 

 

 

 

 

Рассчитываем временные параметры событий и наносим их на график в каждый кружок, как показано на рис. 1.1. Рассчитываем ранние сроки свершения каждого события:

1) если событию j предшествует одно событие i, т.е.

tp(i)

t(i,j)

tp(j)

,

 

 

 

 

j

 

i

 

 

 

 

 

 

то tp(j) рассчитываем по формуле:

 

 

tp(j) = tp(i) + t(i,j)

(1.10)

15

2) если событию j предшествует несколько событий i, т.е.

tp(i1)

 

i1

t(i1,j)

 

tp(i2)

t(i2,j)

tp(j)

 

 

i2

j

 

 

 

t(i3,j)

 

tp(i3)

 

 

 

ii33

 

то tp(j) рассчитываем по формуле:

t p

( j ) max t p ( iк ) t( iк , j ) .

(1.11)

 

iк

 

Расчет ранних сроков свершения событий ведется от первого события к последнему, т.е. слева направо. При этом tp1 = 0. Рассчитываем поздние сроки свершения каждого события.

Расчет ведется от последнего события к первому, т.е. справа налево. При этом для последнего события tp = tn.

1) если у события i одно последующее событие, т.е.

tn(i)

t(i,j)

tn(j) ,

 

i

 

j

то tn(i) рассчитывается по формуле:

tn(i) = tn(j) - t(i,j)

(1.12)

2) если у события i несколько последующих событий, т.е.

16

 

 

tn(j1)

 

t(i,j1)

j1

 

 

tn(i)

t(i,j2)

tn(j2)

i

 

 

j2

 

t(i,j3)

 

 

 

 

tn(j3)

 

 

j3

то расчет tn(i) ведется по формуле:

 

tn

( i ) min tn ( jк ) t( i , jк ) .

(1.13)

 

jк

 

Резервы времени событий рассчитываем по формуле:

R(i) = tn(i) – tp(i).

(1.14)

Полученные результаты расчета заносим в соответствующие сектора на сетевом графике, после чего он примет вид:

 

 

 

 

 

 

 

 

 

5

 

 

122 14

 

2

 

 

 

 

 

1

 

 

 

 

 

 

4

5

 

 

 

 

 

2

3

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

2

 

 

 

0

 

 

 

 

0

 

 

 

 

 

 

 

 

 

8

 

 

 

 

 

2

2

 

 

 

8

8

 

16

 

 

 

 

 

 

 

 

 

 

16

 

0

 

 

 

 

 

 

3

 

4

4

 

 

2

7

 

 

5

 

 

0

 

 

 

 

 

2

 

0

0

 

 

 

 

 

 

5

 

 

 

 

 

5

5

 

 

 

12

14

 

 

 

 

 

 

 

 

 

1

 

 

3

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

17

3. Строим график Ганта (линейную диаграмму)

 

 

 

 

 

 

 

 

 

 

t

1

4

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

3

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

2

3

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

6

4

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

2

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

4

4

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

2

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

2

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

4

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

5

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

4

7

 

 

 

 

 

 

 

 

 

 

 

Работы

 

 

 

 

 

6

6

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4. Строим эпюру загрузки работников

Работники

20

18

16

 

 

13

 

 

 

14

 

 

 

 

 

 

 

 

 

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

14

 

 

 

 

 

 

 

 

 

 

 

13

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

12

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

 

 

 

 

 

 

 

 

 

 

 

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

8

12

 

18

4. Проводим расчет полного и свободного резервов времени работ на ЭВМ. Расчёт и построение сетевой модели в

ППП PRIMA в среде Excel представлен на рис. 1.6 – 1.20. Исходные данные вводятся, как это показано на рис. 1.6 и

1.7. Коды работ (1-2, 1-3 и т.д.) вводятся в два соседних столбца. В рассматриваемом примере коды работ занимают ячейки с адресами А2 : В13. Время выполнения работ введено в ячейки С2 : С13. Количество исполнителей – в ячейки D2 : D13.

Результаты расчёта представлены на рис. 1.8 – 1.10. Таблица временных параметров работ (рис. 1.8) включает ранние сроки начала работ, время выполнения работ, полные и свободные резервы работ, а также коэффициенты загруженности работ. Таблица временных параметров событий (рис. 1.9) включает ранние и поздние сроки свершения событий, а также резервы времени событий, длительность критического пути и события критического пути. Результаты оптимизации сетевого графика (рис. 1.10) показывают пары работ, для которых производится перераспределение трудовых ресурсов, приводящее к сокращению времени критического пути. На рис. 1.11 – 1.18 показана последовательность построения календарного плана выполнения работ - графика Ганта. На рис. 1.19 и 1.20 показано построение эпюры использования трудовых ресурсов.

Рис. 1.6. Исходные данные для расчёта сетевого графика

19

Источник: https://studfile.net/preview/16565842/