Данные о закупочной стоимости материалов

3-я цифра	Т – время доставки, дни	Закупочная стоимость материала, руб.
		краска, 1 банка		плитка, 1 м^2		обои, 1 рулон
		с доставкой	без достав.	с доставкой	без достав.	с доставкой	без достав.
0	3	50	40	200	160	500	450
1	4	60	50	210	150	450	300
2	5	55	53	220	210	480	450
3	6	65	61	230	200	470	460
4	7	50	40	240	200	350	340
5	8	45	35	250	180	550	500
6	9	65	60	190	170	400	390
7	10	70	60	260	250	490	400
8	15	43	40	180	170	520	480
9	2	58	35	225	210	560	500

Задание 2.3. В районе распределения имеются 8 объектов координаты расположения, которых указаны табл. 15-16. Определите координаты расположения оптового склада материалов из условия минимума затрат на доставки материалов потребителям, если известен грузооборот потребителей (табл. 17).

Задачу решить методом пробной точки и методом центра тяжести. Результаты сравнить.

Таблица 15

Правила выбора координат участников логистического процесса

Название потребителя	Способ определения координаты по оси Х	Способ определения координаты по оси У
Объект № 1	Комбинация – 1, цифра варианта – первая	К–1, цифра варианта – вторая
Объект № 2	К–1, цифра варианта третья	К–2, цифра варианта – первая
Объект № 3	К–2, цифра варианта – вторая	К–2, цифра варианта – третья
Объект № 4	К–3, цифра варианта – первая	К–3, цифра варианта – вторая
Объект № 5	К– 3, цифра варианта – третья	К– 4, цифра варианта – первая
Объект № 6	К–4, цифра варианта – вторая	К– 4, цифра варианта – третья
Объект № 7	К–5, цифра варианта – вторая	К–5, цифра варианта – первая
Объект № 8	К–5, цифра варианта – третья	К–5, цифра варианта – третья

Таблица 16

Координаты участников системы

Комбинация 1		Комбинация 2		Комбинация 3		Комбинация 4		Комбинация 5
цифра	Коорди-ната, км	цифра	Коорди-ната, км	цифра	Коорди-ната, км	цифра	Коорди-ната, км	цифра	Коорди-ната, км
0	4	0	3	0	4	0	10	0	3
1	5	1	4	1	7	1	9	1	5
2	7	2	1	2	3	2	8	2	8
3	2	3	2	3	9	3	4	3	3
4	3	4	4	4	5	4	5	4	9
5	8	5	8	5	4	5	3	5	1
6	2	6	6	6	1	6	4	6	7
7	1	7	7	7	7	7	5	7	6
8	6	8	10	8	5	8	2	8	1
9	2	9	0	9	2	9	3	9	5

Таблица 17

Сводные данные по объему среднемесячных поставок

Потребитель	Средний грузооборот, в зависимости от третьей цифры варианта, (у.д.е./месяц)
	1	2	3	4	5	6	7	8	9	0
№1	30	45	20	30	5	12	24	20	9	8
№2	40	12	40	41	15	13	25	40	21	19
№3	10	6	30	35	25	45	10	30	38	11
№4	15	10	22	12	35	12	10	46	20	10
№5	42	0	12	45	45	17	20	34	50	0
№6	8	20	7	50	42	19	12	15	30	40
№7	10	40	20	30	15	25	13	48	5	10
№8	60	30	20	10	10	36	41	35	26	20

З адание 2.4. Имеется 5 городов, которые должен посетить коммивояжер по одному разу и вернуться в исходный город. Расстояния между городами заданы матрицей С = (C_ij), где i=1,2, ..., 5; j=1, 2, ..., 5 (рис. 2).

Определите маршрут движения коммивояжера, минимизируя пройденный путь. Исходные данные по вариантам указаны в табл. 18 и 19.

Рис. 2. Матрица коммивояжера

Таблица 18

Расстояния между городами по маршруту коммивояжера (км)

1-я цифра	С11	С12	С13	С14	С15	С21	С22	2-я цифра	С23	С24	С25	С31	С32
0	2	4	6	2	4	11	2	0	1	2	3	18	6
1	11	5	1	5	1	11	5	1	2	2	2	7	2
2	2	0	24	1	5	0	28	2	1	6	3	25	1
3	5	72	5	3	1	23	5	3	3	0	3	24	35
4	0	11	2	5	4	13	0	4	1	4	2	4	5
5	1	2	7	91	5	8	1	5	2	5	0	17	16
6	4	5	2	35	1	16	38	6	3	1	1	10	2
7	14	8	4	10	2	7	1	7	0	1	5	19	24
8	2	7	3	10	2	1	1	8	5	0	1	9	3
9	4	2	1	4	0	3	1	9	3	4	4	14	8

Таблица 19

Расстояния между городами (км)

2-я цифра	С33	С34	С35	С41	С42	3-я цифра	С43	С44	С45	С51	С52	С53	С54	С55
0	1	2	36	22	8	0	2	3	15	1	6	2	15	9
1	3	2	4	5	3	1	1	2	3	4	1	2	8	34
2	5	10	5	15	4	2	10	33	12	2	5	3	4	4
3	23	7	14	4	2	3	0	7	5	3	0	2	0	22
4	3	0	6	13	3	4	4	1	24	1	2	7	13	14
5	81	5	24	2	1	5	2	10	2	8	3	2	5	2
6	2	33	2	14	5	6	20	6	28	3	2	1	17	26
7	31	1	1	0	3	7	0	4	11	4	1	2	1	3
8	38	5	35	7	6	8	1	25	1	1	3	0	23	16
9	20	2	11	13	9	9	15	3	5	7	3	6	15	4