Добавил:
СПбГУТ * ИКСС * Программная инженерия Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Решения задач / ДМ. Часть 3. Задание 12

.pdf
Скачиваний:
56
Добавлен:
03.02.2022
Размер:
112.88 Кб
Скачать

 

 

 

 

 

 

2

6

 

3

 

 

 

 

 

 

 

 

4

 

2

19

3

 

 

10

 

 

 

 

 

 

2

 

 

 

26

 

 

4

 

5

 

20

 

 

 

 

 

 

9

 

 

1

 

 

13

 

10

 

5

 

7

 

 

 

 

 

4

 

 

 

1

 

23

 

 

 

 

 

 

18

 

 

V1

10 + 7 = 4 + 13 = 17

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

δ1

= min(20-10, 19-6, 26-4) = min(10, 13, 22) = 10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

16

3

 

 

2

16

 

3

 

 

14

 

 

 

 

14

 

20

 

 

 

20

 

 

 

 

2

 

 

 

2

 

 

4

 

5

 

4

 

5

 

1

 

13

 

 

1

 

 

23

 

7

 

 

 

17

 

 

 

4

 

 

 

4

 

 

δ2

 

 

 

δ3

 

 

 

= min(18-7, 23-13) = min(11, 10) = 10

 

= min(18-17,9+2, 26-14) = min(1, 11, 12) = 1

V2

20 + 7 = 14 + 13 = 27

 

 

 

V3

20 + 17 = 4 23 = 37

 

 

 

 

2

16

3

 

 

 

 

 

 

 

 

15

 

 

 

 

 

 

 

20

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

4

 

5

 

 

 

 

 

 

1

 

23

 

 

 

 

 

 

 

18

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

V4 = 20 + 18 = 15 + 23 = 38

 

 

 

 

 

 

 

 

Vmax = 38

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Соседние файлы в папке Решения задач