Підсумкове завдання 3 “Задача Комівояжера”.

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

Варіант 1 Варіант 2 Варіант 3

Варіант 4 Варіант 5 Варіант 6

Варіант 7 Варіант 8 Варіант 9

Варіант 10 Варіант 11 Варіант 12

Варіант 13 Варіант 14 Варіант 15

Варіант 16 Варіант 17 Варіант 18

Варіант 19 Варіант 20 Варіант 21

Варіант 22 Варіант 23 Варіант 24

Варіант 25 Варіант 26 Варіант 27

Варіант 28 Варіант 29 Варіант 30

Підсумкове завдання 4 “Задача про призначення” (про вибір).

Маємо шість робіт і шість претендентів на їх виконання. Задана матриця продуктивності кожного робітника на кожній роботі. Потрібно розставити людей по роботах так, щоб досягти максимальної продуктивності.

Варіант 1							Варіант 7
5	2	4	6	2	6		5	2	8	3	4	4
2	6	9	7	4	6		2	6	7	5	6	7
8	7	5	6	8	7		4	9	5	7	9	7
3	5	7	2	4	7		6	7	6	2	6	8
4	6	9	6	2	6		2	4	8	4	2	2
4	7	7	8	2	3		6	6	7	7	6	3
Варіант 2							Варіант 8
4	7	7	8	2	3		4	5	2	8	3	4
5	2	4	6	2	6		7	2	6	7	5	6
2	6	9	7	4	6		7	4	9	5	7	9
8	7	5	6	8	7		8	6	7	6	2	6
3	5	7	2	4	7		2	2	4	8	4	2
4	6	9	6	2	6		3	6	6	7	7	6
Варіант 3							Варіант 9
4	6	9	6	2	6		4	4	5	2	8	3
4	7	7	8	2	3		6	7	2	6	7	5
5	2	4	6	2	6		9	7	4	9	5	7
2	6	9	7	4	6		6	8	6	7	6	2
8	7	5	6	8	7		2	2	2	4	8	4
3	5	7	2	4	7		6	3	6	6	7	7
Варіант 4							Варіант 10
3	5	7	2	4	7		3	4	4	5	2	8
4	6	9	6	2	6		5	6	7	2	6	7
4	7	7	8	2	3		7	9	7	4	9	5
5	2	4	6	2	6		2	6	8	6	7	6
2	6	9	7	4	6		4	2	2	2	4	8
8	7	5	6	8	7		7	6	3	6	6	7
Варіант 5							Варіант 11
8	7	5	6	8	7		8	3	4	4	5	2
3	5	7	2	4	7		7	5	6	7	2	6
4	6	9	6	2	6		5	7	9	7	4	9
4	7	7	8	2	3		6	2	6	8	6	7
5	2	4	6	2	6		8	4	2	2	2	4
2	6	9	7	4	6		7	7	6	3	6	6
Варіант 6							Варіант 12
2	6	9	7	4	6		2	8	3	4	4	5
8	7	5	6	8	7		6	7	5	6	7	2
3	5	7	2	4	7		9	5	7	9	7	4
4	6	9	6	2	6		7	6	2	6	8	6
4	7	7	8	2	3		4	8	4	2	2	2
5	2	4	6	2	6		6	7	7	6	3	6

Варіант 13							Варіант 19
7	6	5	2	4	2		7	4	5	12	7	10
4	5	8	5	10	7		6	5	6	3	8	5
5	6	6	8	3	4		5	8	6	10	3	7
12	3	10	6	11	14		2	5	8	6	7	12
7	8	3	7	7	5		4	10	3	11	7	8
10	5	7	12	8	6		2	7	4	14	5	6
Варіант 14							Варіант 20
10	5	7	12	8	6		10	7	4	5	12	7
7	6	5	2	4	2		5	6	5	6	3	8
4	5	8	5	10	7		7	5	8	6	10	3
5	6	6	8	3	4		12	2	5	8	6	7
12	3	10	6	11	14		8	4	10	3	11	7
7	8	3	7	7	5		6	2	7	4	14	5
Варіант 15							Варіант 21
7	8	3	7	7	5		7	10	7	4	5	12
10	5	7	12	8	6		8	5	6	5	6	3
7	6	5	2	4	2		3	7	5	8	6	10
4	5	8	5	10	7		7	12	2	5	8	6
5	6	6	8	3	4		7	8	4	10	3	11
12	3	10	6	11	14		5	6	2	7	4	14
Варіант 16							Варіант 22
12	3	10	6	11	14		12	7	10	7	4	5
7	8	3	7	7	5		3	8	5	6	5	6
10	5	7	12	8	6		10	3	7	5	8	6
7	6	5	2	4	2		6	7	12	2	5	8
4	5	8	5	10	7		11	7	8	4	10	3
5	6	6	8	3	4		14	5	6	2	7	4
Варіант 17							Варіант 23
5	6	6	8	3	4		5	12	7	10	7	4
12	3	10	6	11	14		6	3	8	5	6	5
7	8	3	7	7	5		6	10	3	7	5	8
10	5	7	12	8	6		8	6	7	12	2	5
7	6	5	2	4	2		3	11	7	8	4	10
4	5	8	5	10	7		4	14	5	6	2	7
Варіант 18							Варіант 24
4	5	8	5	10	7		4	5	12	7	10	7
5	6	6	8	3	4		5	6	3	8	5	6
12	3	10	6	11	14		8	6	10	3	7	5
7	8	3	7	7	5		5	8	6	7	12	2
10	5	7	12	8	6		10	3	11	7	8	4
7	6	5	2	4	2		7	4	14	5	6	2

Варіант 25							Варіант 28
6	4	2	8	2	8		6	5	8	7	7	10
5	5	7	6	3	4		4	5	3	10	8	3
8	3	6	8	7	8		2	7	6	10	5	2
7	10	10	8	1	5		8	6	8	8	3	10
7	8	5	3	4	2		2	3	7	1	4	9
10	3	2	10	9	5		8	4	8	5	2	5
Варіант 26							Варіант 29
10	3	2	10	9	5		10	6	5	8	7	7
6	4	2	8	2	8		3	4	5	3	10	8
5	5	7	6	3	4		2	2	7	6	10	5
8	3	6	8	7	8		10	8	6	8	8	3
7	10	10	8	1	5		9	2	3	7	1	4
7	8	5	3	4	2		5	8	4	8	5	2
Варіант 27							Варіант 30
7	8	5	3	4	2		7	10	6	5	8	7
10	3	2	10	9	5		8	3	4	5	3	10
6	4	2	8	2	8		5	2	2	7	6	10
5	5	7	6	3	4		3	10	8	6	8	8
8	3	6	8	7	8		4	9	2	3	7	1
7	10	10	8	1	5		2	5	8	4	8	5