Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Житомирский государственный технологический университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Metod_Littla_-_kopia

.doc

Скачиваний:

Добавлен:

19.02.2016

Размер:

205.31 Кб

Скачать

☆

1 / 21 2 > Следующая >>>

		1	2	3	4	5	h
	1	*	16	8	12	14	8
С:	2	25	*	17	11	29	11
	3	12	13	*	21	10	10
	4	21	10	21	*	27	10
	5	16	18	33	12	*	12

	1	2	3	4	5
1	*	8	0	4	6
2	14	*	6	0	18
3	2	3	*	11	0
4	11	0	11	*	17
5	4	6	21	0	*
q	2	0	0	0	0

, d₀

	1	2	3	4	5
1	*	8	0	4	6
2	12	*	6	0	18
3	0	3	*	11	0
4	9	0	11	*	17
5	2	6	21	0	*

Ө₁₃= 4+6=10

Ө₂₄= 6+4=10

Ө₃₁= 3+2=5

Ө₃₅= 3+6=9

Ө₄₂= 9+3=12

Ө₅₄= 2+4=6

max Ө= 12 = Ө₄₂

Таким чином парою, яка ініціює розгалуження, є пара (4, 2).

		1	2	3	4	5	h
	1	*	8	0	4	6	0
:	2	12	*	6	0	18	0
	3	0	3	*	11	0	0
	4	9	*	11	*	17	9
	5	2	6	21	0	*	0

Приведемо отриману матрицю:

	1	2	3	4	5
1	*	8	0	4	6
2	12	*	6	0	18
3	0	3	*	11	0
4	0	*	2	*	8
5	2	6	21	0	*
q	0	3	0	0	0

	1	2	3	4	5
1	*	5	0	4	6
2	12	*	6	0	18
3	0	0	*	11	0
4	0	*	2	*	8
5	2	3	21	0	*

	1	2	3	4	5
1	*	*	0	4	6
2	12	*	6	*	18
3	0	*	*	11	0
4	*	*	*	*	*
5	2	*	21	0	*

	1	2	3	4	5	h
1	*	*	0	4	6	0
2	12	*	6	*	18	6
3	0	*	*	11	0	0
4	*	*	*	*	*
5	2	*	21	0	*	0

	1	2	3	4	5
1	*	*	0	4	6
2	6	*	0	*	12
3	0	*	*	11	0
4	*	*	*	*	*
5	2	*	21	0	*
q	0		0	0	0

Оскільки < (59<65), розгалужуємо .

Ө₁₃= 4+0=4

Ө₂₃= 6+0=6

Ө₃₁= 0+2=2

Ө₃₅= 0+6=6

Ө₅₄= 2+4=6

max Ө= 16 = Ө₂₃

	1	2	3	4	5	h
1	*	*	0	4	6	0
2	6	*	*	*	12	6
3	0	*	*	11	0	0
4	*	*	*	*	*
5	2	*	21	0	*	0

	1	2	3	4	5
1	*	*	0	4	6
2	0	*	*	*	6
3	0	*	*	11	0
4	*	*	*	*	*
5	2	*	21	0	*
q	0		0	0	0

	1	2	3	4	5	h
1	*	*	*	4	6	4
2	*	*	*	*	*
3	0	*	*	11	0	0
4	*	*	*	*	*
5	2	*	*	0	*	0

	1	2	3	4	5
1	*	*	*	4	6
2	*	*	*	*	*
3	0	*	*	11	0
4	*	*	*	*	*
5	2	*	*	0	*
q	0			0	0

Оскільки > (65>63), розгалужуємо .

Вибираємо пару, що ініціює розгалуження.

Ө₁₄= 2+0=2

Ө₃₁= 0+2=2

Ө₃₅= 0+2=2

Ө₅₄= 2+0=2

max Ө= 2 = Ө₁₄

	1	2	3	4	5	h
1	*	*	*	*	2	2
2	*	*	*	*	*
3	0	*	*	11	0	0
4	*	*	*	*	*
5	2	*	*	0	*	0

	1	2	3	4	5
1	*	*	*	*	0
2	*	*	*	*	*
3	0	*	*	11	0
4	*	*	*	*	*
5	2	*	*	0	*

1 / 21 2 > Следующая >>>

Соседние файлы в папке Летошко-1

#
19.02.2016236.03 Кб15.jpg
#
19.02.2016247.25 Кб16.jpg
#
19.02.2016147.37 Кб17.jpg
#
19.02.2016272.47 Кб18.jpg
#
19.02.2016224.53 Кб19.jpg
#
19.02.2016205.31 Кб2Metod_Littla_-_kopia.doc
#
19.02.201626.11 Кб2Задача о назначениях.xls
#
19.02.201612.88 Кб2Титулка.docx

		1	2	3	4	5	h
	1	*	16	8	12	14	8
С:	2	25	*	17	11	29	11
	3	12	13	*	21	10	10
	4	21	10	21	*	27	10
	5	16	18	33	12	*	12

		1	2	3	4	5	h
	1	*	16	8	12	14	8
С:	2	25	*	17	11	29	11
	3	12	13	*	21	10	10
	4	21	10	21	*	27	10
	5	16	18	33	12	*	12

		1	2	3	4	5	h
	1	*	16	8	12	14	8
С:	2	25	*	17	11	29	11
	3	12	13	*	21	10	10
	4	21	10	21	*	27	10
	5	16	18	33	12	*	12