Файловый архив студентов. Файловый архив студентов.
1261 вуз, 4606 предмет.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Новосибирский государственный технический университет
Предмет:
Математические методы в экономике
Файл:
Математические методы и элементы математического программирования (контрольная работа).docx
Скачиваний:
16
Добавлен:
14.06.2017
Размер:
555.96 Кб
Скачать
☆
►Содержание►

Задание №4

Дано:

Код работ

Длительность работ

1,2

5

1,3

5

1,4

2

2,3

3

2,5

2

2,6

2

3,4

3

3,6

9

3,8

5

3,9

6

4,7

4

4,8

2

4,10

1

5,9

8

6,7

3

6,8

9

6,9

3

7,8

2

7,10

3

8,9

2

8,10

4

8,11

4

9,10

5

10,11

4

10,12

5

11,12

9

Решение:

Сперва построим сетевой график:

Рассчитаем ранние сроки наступления событий:

Тр (1) = Тп (1) = 0;

Тр (2) = max [Тр (1) + 5] = 5;

Тр (3) = max [Тр (1) + 5; Тр (2) + 3] = [5; 8] = 8;

Тр (4) = max [Тр (1) + 2; Тр (3) + 3] = [2; 11] = 11;

Тр (5) = max [Тр (2) + 2] = 7;

Тр (6) = max [Тр (2) + 2; Тр (3) + 9] = [7; 17] = 17;

Тр (7) = max [Тр (4) + 4; Тр (6) + 3] = [15; 20] = 20;

Тр (8) = max [Тр (3) + 5; Тр (4) + 2; Тр (6) + 9; Тр (7) + 2] = [13; 13; 26; 22] = 26;

Тр (9) = max [Тр (3) + 6; Тр (5) + 8; Тр (6) + 3; Тр (8) + 2] = [14; 15; 20; 28] = 28;

Тр (10) = max [Тр (4) + 1; Тр (7) + 3; Тр (8) + 4; Тр (9) + 5] = [12; 23; 30; 33] = 33;

Тр (11) = max [Тр (8) + 4; Тр (10) + 4] = [30; 37] = 37;

Тр (12) = max [Тр (10) + 5; Тр (11) + 9] = [38; 46] = 46.

Осуществим поиск поздних сроков наступления события:

Тп (12) = 46;

Тп (11) = min [Тп (12) – 9] = 37;

Тп (10) = min [Тп (11) – 4; Тп (12) – 5] = [33; 41] = 33;

Тп (9) = min [Тп (10) – 5] = 28;

Тп (8) = min [Тп (9) – 2; Тп (10) – 4; Тп (11) – 4] = [26; 29; 33] = 26;

Тп (7) = min [Тп (8) – 2; Тп (10) – 3] = [24; 30] = 24;

Тп (6) = min [Тп (7) – 3; Тп (8) – 9; Тп (9) – 3] = [21; 17; 25] = 17;

Тп (5) = min [Тп (9) – 8] = 20;

Тп (4) = min [Тп (7) – 4; Тп (8) – 2; Тп (10) – 1] = [20; 24; 32] = 20;

Тп (3) = min [Тп (4) – 3; Тп (6) – 9; Тп (8) – 5; Тп (9) – 6] = [17; 8; 21; 22] = 8;

Тп (2) = min [Тп (3) – 3; Тп (5) – 2; Тп (6) – 2] = [5; 18; 15] = 5;

Тп (1) = min [Тп (2) – 5; Тп (3) – 5; Тп (4) – 2] = [0;3; 18] =0.

Данные расчёта сведём в таблицу:

1

2

3

4

5

6

7

8

9

10

11

12

Тп

0

5

8

20

20

17

24

26

28

33

37

46

Тр

0

5

8

11

7

17

20

26

28

33

37

46

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

  • Rп (1,2) = Тп (2) – Тр (1) – t (1,2) = 0;

  • Rп (1,3) = Тп (3) – Тр (1) – t (1,3) = 3;

  • Rп (1,4) = Тп (4) – Тр (1) – t (1,4) = 18;

  • Rп (2,3) = Тп (3) – Тр (2) – t (2,3) = 0;

  • Rп (2,5) = Тп (5) – Тр (2) – t (2,5) = 13;

  • Rп (2,6) = Тп (6) – Тр (2) – t (2,6) = 10;

  • Rп (3,4) = Тп (4) – Тр (3) – t (3,4) = 9;

  • Rп (3,6) = Тп (6) – Тр (3) – t (3,6) = 0;

  • Rп (3,8) = Тп (8) – Тр (3) – t (3,8) = 13;

  • Rп (3,9) = Тп (9) – Тр (3) – t (3,9) = 14;

  • Rп (4,7) = Тп (7) – Тр (4) – t (4,7) = 9;

  • Rп (4,8) = Тп (8) – Тр (4) – t (4,8) = 13;

  • Rп (4,10) = Тп (10) – Тр (4) – t (4,10) = 21;

  • Rп (5,9) = Тп (9) – Тр (5) – t (5,9) = 13;

  • Rп (6,7) = Тп (7) – Тр (6) – t (6,7) = 4;

  • Rп (6,8) = Тп (8) – Тр (6) – t (6,8) = 0;

  • Rп (6,9) = Тп (9) – Тр (6) – t (6,9) = 8;

  • Rп (7,8) = Тп (8) – Тр (7) – t (7,8) = 4;

  • Rп (7,10) = Тп (10) – Тр (7) – t (7,10) = 10;

  • Rп (8,9) = Тп (9) – Тр (8) – t (8,9) = 0;

  • Rп (8,10) = Тп (10) – Тр (8) – t (8,10) = 3;

  • Rп (8,11) = Тп (11) – Тр (8) – t (8,11) = 7;

  • Rп (9,10) = Тп (10) – Тр (9) – t (9,10) = 0;

  • Rп (10,11) = Тп (11) – Тр (10) – t (10,11) = 0;

  • Rп (10,12) = Тп (12) – Тр (10) – t (10,12) = 8;

  • Rп (11,12) = Тп (12) – Тр (11) – t (11,12) = 0.

Рассчитаем свободный резерв работы:

  • Rс (1,2) = Тр (2) – Тр (1) – t (1,2) = 0;

  • Rс (1,3) = Тр (3) – Тр (1) – t (1,3) = 3;

  • Rс (1,4) = Тр (4) – Тр (1) – t (1,4) = 9;

  • Rс (2,3) = Тр (3) – Тр (2) – t (2,3) = 0;

  • Rс (2,5) = Тр (5) – Тр (2) – t (2,5) = 0;

  • Rс (2,6) = Тр (6) – Тр (2) – t (2,6) = 10;

  • Rс (3,4) = Тр (4) – Тр (3) – t (3,4) = 0;

  • Rс (3,6) = Тр (6) – Тр (3) – t (3,6) = 0;

  • Rс (3,8) = Тр (8) – Тр (3) – t (3,8) = 13;

  • Rс (3,9) = Тр (9) – Тр (3) – t (3,9) = 14;

  • Rс (4,7) = Тр (7) – Тр (4) – t (4,7) = 5;

  • Rс (4,8) = Тр (8) – Тр (4) – t (4,8) = 13;

  • Rс (4,10) = Тр (10) – Тр (4) – t (4,10) = 21;

  • Rс (5,9) = Тр (9) – Тр (5) – t (5,9) = 13;

  • Rс (6,7) = Тр (7) – Тр (6) – t (6,7) = 0;

  • Rс (6,8) = Тр (8) – Тр (6) – t (6,8) = 0;

  • Rс (6,9) = Тр (9) – Тр (6) – t (6,9) = 8;

  • Rс (7,8) = Тр (8) – Тр (7) – t (7,8) = 4;

  • Rс (7,10) = Тр (10) – Тр (7) – t (7,10) = 10;

  • Rс (8,9) = Тр (9) – Тр (8) – t (8,9) = 0;

  • Rс (8,10) = Тр (10) – Тр (8) – t (8,10) = 3;

  • Rс (8,11) = Тр (11) – Тр (8) – t (8,11) = 7;

  • Rс (9,10) = Тр (10) – Тр (9) – t (9,10) = 0;

  • Rс (10,11) = Тр (11) – Тр (10) – t (9,10) = 0;

  • Rс (10,12) = Тр (12) – Тр (10) – t (10,12) = 8;

  • Rс (11,12) = Тр (12) – Тр (11) – t (11,12) = 0.

Сведем данные в таблицу:

Код

Rп

Rс

Длительность

1,2

0

0

5

1,3

3

3

5

1,4

18

9

2

2,3

0

0

3

2,5

13

0

2

2,6

10

10

2

3,4

9

0

3

3,6

0

0

9

3,8

13

13

5

3,9

14

14

6

4,7

9

5

4

4,8

13

13

2

4,1

21

21

1

5,9

13

13

8

6,7

4

0

3

6,8

0

0

9

6,9

8

8

3

7,8

4

4

2

7,11

10

10

3

8,9

0

0

2

8,1

3

3

4

8,11

7

7

4

9,1

0

0

5

10,11

0

0

4

10,12

8

8

5

11,12

0

0

9

Построим график привязки:

Откладываем по оси работы, а по оси– их длительность. Те работы, которые идут без перерывов (границы между ними – пунктирами), обозначены на графике и образуют критический путь – (1,2); (2,5); (3,6); (6,8); (8,9); (9,10); (10,11); (11,12) = 5; 3; 9; 9; 2; 5; 4; 9.

Соседние файлы в предмете Математические методы в экономике
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности