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

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

Задание 5.6. На комбинатах ЖБК имеются Х_i единиц железобетонных панелей, размешенных в i-х складских помещениях. Их необходимо доставить на j-е объекты с учетом их потребностей (У_j). Стоимость перевозки единицы продукции от i-ro поставщика к j-му потребителю известна для всех возможных вариантов доставки и равна С_ij руб. (рис.19). Исходные данные по вариантам указаны в табл. 37 и 38.

Спланируйте перевозки (А_ij) железобетонных изделий так, чтобы общая стоимость этих перевозок была наименьшей и потребности всех потребителей были бы удовлетворены. Задачу решите двумя способами: методом северо-западного угла и методом наименьшей стоимости.

	У1		У2		У3		Уj
Х1		С11		С12		С13		С1j
	А11		А12		А13		А1j
Х2		С21		С22		С23		С2j
	А21		А22		А23		А2j
Х3		С31		С32		С33		С3j
	А31		А32		А33		А3j
Хi		Сi1		Сi2		Сi3		Сij
	Аi1		Аi2		Аi3		Аij

Рис.19. Графическое изображение транспортной задачи

Таблица 37

Исходные данные по стоимости и объемам потребления

1-я цифра	С31	С32	С33	2-я цифра	Х1	С34	С41	С42	С43	3-я цифра	С44	Х2	Х3	Х4 =У1+У2+У3+У4-Х1-Х2-Х3
0	2	4	6	0	25	4	2	1	2	0	3	18	36
1	1	5	1	1	15	1	5	2	2	1	2	16	42
2	2	0	2	2	10	5	2	1	6	2	3	25	41
3	5	7	5	3	30	1	5	3	0	3	3	24	35
4	0	1	2	4	5	4	0	1	4	4	2	15	5
5	1	2	7	5	35	5	1	2	5	5	0	17	16
6	4	5	2	6	45	1	3	3	1	6	1	10	28
7	1	8	4	7	50	2	1	0	1	7	5	19	24
8	2	7	3	8	10	2	1	5	0	8	1	17	39
9	4	2	1	9	25	0	1	3	4	9	4	14	38

Таблица 38

Исходные данные по стоимости и объемам поставок

1-я цифра	С11	С12	У1	2-я цифра	С13	С14	С21	У2	3-я цифра	С22	С23	С24	У3	У4
0	1	2	36	0	8	2	3	15	0	1	6	2	12	32
1	3	2	24	1	3	1	2	31	1	4	1	2	34	21
2	5	1	5	2	4	1	3	12	2	2	5	3	40	13
3	2	7	14	3	2	0	7	35	3	3	0	2	22	24
4	3	0	16	4	3	4	1	24	4	1	2	7	14	25
5	8	5	24	5	1	2	1	22	5	8	3	2	29	23
6	2	3	20	6	5	2	6	28	6	3	2	1	26	15
7	1	1	10	7	3	0	4	11	7	4	1	2	30	28
8	3	5	35	8	6	1	2	19	8	1	3	0	16	27
9	0	2	41	9	9	1	3	15	9	7	3	6	34	17

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

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

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

Таблица 39

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

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

Таблица 40

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

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