готов лаби 4 курс 1 сим / оапзот / laboapzog6

	-	-	-	-	-	-	-	=1+3+4+1+2=11
	5	-	10	-	1	2	1
	9	10	-	-	3	12	3
	8	4	7	-	14	17	4
	11	1	3	-	-	15	1
	6	2	12	-	15	-	2
	-	-	-	-	-	-	=4+2+1=7
	4	-	9	-	0	1
	6	7	-	-	0	9
	4	0	3	-	10	13
	10	0	2	-	-	14
	4	0	10	-	13	-
	4	0	2	-	0	1

	-	-	-	-	-	-	-	=1+3+3+6=13
	5	-	10	-	1	2	1
	9	-	-	-	3	12	3
	-	-	-	-	-	-	-
	11	-	3	-	-	15	3
	6	-	12	-	15	-	6
	-	-	-	-	-	-	=1
	4	-	9	-	0	1
	6	-	-	-	0	9
	-	-	-	-	-	-
	8	-	0	-	-	12
	0	-	6	-	9	-
	0	-	0	-	0	1

	-	-	-	-	-	-	-	=3+11+6=20
	-	-	-	-	-	-	-
	9	-	-	-	3	12	3
	-	-	-	-	-	-	-
	11	-	-	-	-	15	11
	6	-	-	-	15	-	6
	-	-	-	-	-	-	=4
	-	-	-	-	-	-
	6	-	-	-	0	9
	-	-	-	-	-	-
	0	-	-	-	-	4
	0	-	-	-	9	-
	0	-	-	-	0	4

	-	-	-	-	-	-	-	=9+3+6=18
	-	-	-	-	-	-	-
	9	-	-	-	-	12	9
	-	-	-	-	-	-	-
	11	-	3	-	-	15	3
	6	-	12	-	-	-	6
	-	-	-	-	-	-	=3
	-	-	-	-	-	-
	0	-	-	-	-	3
	-	-	-	-	-	-
	8	-	0	-	-	12
	0	-	6	-	-	-
	0	-	0	-	-	3

Висновок: Я випадково обрав оптимальний варіант рішення, тому що всі гілки відсіклися. Рішення методом меж та гілок не співпало з рішенням методом послідовного синтезу та аналізу.

Контрольні питання

1. Що лежить в основі методу меж та гілок?

В основу методу гілок та меж покладено скорочення перебору відсіченням гілок деревовидного графа: чим ближче до кореневої вершини відсікається гілка, тим ефективніше зменшується число варіантів, що підлягає розгляду.

2. Чому метод меж та гілок називають матричним?

Тому що при розрахунках використовуються матриці.

3. В чому полягає суть методу гілок та меж?

Метод гілок та меж полягає в наступному: спочатку користувачем довільно вибирається який-небудь варіант, відповідний повному шляху на деревовидному графі рішень від кореневої до висячої вершини. При цьому визначається відповідна йому множина параметрів (наприклад: довжина шляху в графі рішень).

4. Яким чином проводиться в методі гілок та меж відсічення безперспективних варіантів?

Початковий базовий варіант порівнюється з оптимістичною оцінкою.

5. Назвіть сфери застосування методу гілок та меж.

Метод гілок та меж використовується при вирішенні багатьох задач з перебором варіантів, в тому числі є одним з найбільш універсальних та ефективних при пошуку оптимального варіанту технічного рішення проектної задачі, при виконанні з’єднань між елементами на печатній платі (трасування), при визначенні оптимального маршруту руху міського транспорту та вирішенні інших задач, пов’язаних з перебором даних.