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

Міністерство освіти і науки, молоді та спорту України

Кіровоградський національний технічний університет

Механіко-технологічний факультет

Кафедра програмного забезпечення

Дисципліна: «ОАПЗОТ»

Лабораторна робота №6

на тему: «Визначити форму представлення результуючої інформації, використовуючи метод гілок та меж»

Виконав:

студент гр. КІ-08-3

Пономар Олександр

Перевірив викладач

Колодочкіна А.В. 

м. Кіровоград

2011 р.

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

Варіант В: 16

Розрахувати оптимальний варіант рішення технічної задачі по графу рішень ( рис. 1) :

С12 = С 21 = 5

С13 = С 31 = 9

С14 = С 41 = 8

С15 = С 51 = 11

С16 = С 61 = 6

С23 = С 32 = 10

С24 = С 42 = 4

С25 = С 52 = 1

С26 = С 62 = 2

С34 = С 43 = 7

С35 = С 53 = 3

С36 = С 63 = 12

С45 = С 54 = 14

С46 = С 64 = 17

С56 = С 65 = 15

Рис. 1 - Граф рішень

L_б=С₁₃₄₅₂₆=С₁₃+С₃₄+С₄₅+С₅₂+С₂₆=9+7+14+1+2=33

Рисунок 1 – Алгоритм роботи методу гілок та меж

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

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

	-	-	-	-	-	-	-	=3+8+11+6=28
	-	-	-	-	-	-	-
	9	-	-	7	3	12	3
	8	-	-	-	14	17	8
	11	-	-	14	-	15	11
	6	-	-	17	15	-	6
	-	-	-	-	-	-	=3+4=7
	-	-	-	-	-	-
	6	-	-	4	0	9
	0	-	-	-	6	9
	0	-	-	3	-	4
	0	-	-	11	9	-
	0	-	-	3	0	4

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

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

	-	-	-	-	-	-	-	=1+11+6=18
	5	-	-	-	1	2	1
	-	-	-	-	-	-	-
	-	-	-	-	-	-	-
	11	-	-	-	-	15	11
	6	-	-	-	15	-	6
	-	-	-	-	-	-	=4+9+1=14
	4	-	-	-	0	1
	-	-	-	-	-	-
	-	-	-	-	-	-
	0	-	-	-	-	4
	0	-	-	-	9	-
	4	-	-	-	9	1

	-	-	-	-	-	-	-	=2+1+2=5
	5	-	-	-	-	2	2
	-	-	-	-	-	-	-
	-	-	-	-	-	-	-
	11	1	-	-	-	15	1
	6	2	-	-	-	-	2
	-	-	-	-	-	-	=3
	3	-	-	-	-	0
	-	-	-	-	-	-
	-	-	-	-	-	-
	10	0	-	-	-	14
	4	0	-	-	-	-
	3	0	-	-	-	0