Задача о прокладке трубопровода

Июль 25, 2022

Главная
Разное
Задача о прокладке трубопровода

Содержание

2. Задача о прокладке трубопровода Разобьем участок на m горизонтальных и n вертикальных частей m=n=2 Путь –
3. Решаем задачу с конца. В точку B(S4) можно прийти либо по горизонтали, либо по вертикали Условная
4. определим простые базовые случаи, шаг1 Решаем задачу с конца. 0 7
5. определим простые базовые случаи, шаг1 Решаем задачу с конца. 0 7 15
6. определим простые базовые случаи, шаг2 Решаем задачу с конца. 0 7 15 6
7. определим простые базовые случаи, шаг2 Решаем задачу с конца. 0 7 15 6 15
8. 0 7 15 6 15
9. 0 7 15 6 15 16 12
10. 0 7 15 6 15 12
11. 0 7 15 6 15 12 23 22
12. 0 7 15 6 15 12 22
13. 0 7 15 6 15 12 22 25 16
14. 0 7 15 6 15 12 22 16
15. 0 7 15 6 15 12 22 16 32 22
16. 0 7 15 6 15 12 22 16 22
18. Скачать презентацию

Слайд 2

Задача о прокладке трубопровода
Разобьем участок на m горизонтальных и n вертикальных
частей

m=n=2
Путь – ломаная из горизонтальных и вертикальных частей.
Количество частей (шагов) m + n= 2+2 =4
Известны длина каждой части.

Суммарная длина

Операция многошаговая (4 шага).
Z – аддитивная функция.
Процесс прокладки трубопровода без обратной связи.
Положение каждой узловой точки Sk зависит от предыдущей точки Sk-1 и управления Uk (2 направления строительства).

Слайд 3

Решаем задачу с конца.
В точку B(S4) можно прийти либо по горизонтали,

либо по вертикали

Условная оптимизация на последнем шаге:

Условная оптимизация на 3 шаге (на 2 и 1):

Минимальные затраты: 22=6+4+5+7
Оптимальное управление: U=(В, Ю, В, Ю)

Z4(s3)=min(6,7) U4=(в , ю)

Z3(S2)=min(9+6=15,5+7=12,8+7=15) U3=(в ,в, ю)

Z1(S0)=min(6+16=22, 10+22=32)=22 U1=(ю, ю)

Z2(S1)=min(4+12=16, 7+15=22) U2=(ю, ю)

Слайд 4

определим простые базовые случаи, шаг1
Решаем задачу с конца.
0
7

Слайд 5

определим простые базовые случаи, шаг1
Решаем задачу с конца.
0
7
15

Слайд 6

определим простые базовые случаи, шаг2
Решаем задачу с конца.
0
7
15
6

Слайд 7

определим простые базовые случаи, шаг2
Решаем задачу с конца.
0
7
15
6
15

Слайд 8

0
7
15
6
15

Слайд 9

0
7
15
6
15
16
12

Слайд 10

0
7
15
6
15
12

Слайд 11

0
7
15
6
15
12
23
22

Слайд 12

0
7
15
6
15
12
22

Слайд 13

0
7
15
6
15
12
22
25
16

Слайд 14

0
7
15
6
15
12
22
16

Слайд 15

0
7
15
6
15
12
22
16
32
22

Слайд 16

0
7
15
6
15
12
22
16
22