Задача 1.2.

Заводи деякої автомобільної фірми розміщено у містах А, В, С та D. Основні центри розподілення продукції сконцентровано у містах 1, 2, 3 та 4. Обсяги виробництва заводів наведено у таблиці, так само як величини попиту у центрах розподілення. Вартість перевезення автомобілів залізницею по кожному із маршрутів або час перевезення по кожному із маршрутів наведено у таблиці.

Побудуйте математичну модель, яка дозволить визначити кількість автомобілів, що перевозиться з кожного заводу у кожен розподільчий центр, та оптимальний план перевезень таким чином, щоб загальні транспортні витрати або витрати часу були мінімальними.

Таблиця 7.

№ варіанту за заліковою книжкою	51, 61, 71, 81, 91	52, 62, 72, 82, 92	53, 63, 73, 83, 93	54, 64, 74, 84, 94	55, 65, 75, 85, 95	56, 66, 76, 86, 96	57, 67, 77, 87, 97	58, 68, 78, 88, 98	59, 69, 79, 89, 99	60,70, 80, 90, 00
Місто А	1000	1700	600	1200	850	1400	800	700	1400	900
Місто В	1300	1400	900	1100	1100	800	600	500	1000	550
Місто С	1400	800	700	1400	900	1000	1400	600	1200	850
Місто D	800	600	500	1000	550	1300	1700	900	1100	1100
Розподільчий центр (РЦ) у місті 1	1300	1900	400	1100	700	500	900	1100	1500	1200
РЦ у місті 2	1500	900	1100	900	800	1200	1000	750	1200	700
РЦ у місті 3	500	1000	750	1500	1200	1300	700	450	1100	700
РЦ у місті 4	1200	700	450	1200	700	1500	1900	400	900	800

№ варіанту за заліковою книжкою	Критерій оптимальності – вартість перевезення автомобілів, $/шт						Критерій оптимальності – час перевезення автомобілів, діб/шт
	51, 61, 71, 81, 91	52, 62, 72, 82, 92	53, 63, 73, 83, 93	54, 64, 74, 84, 94	55, 65, 75, 85, 95	56, 66, 76, 86, 96		57, 67, 77, 87, 97	58, 68, 78, 88, 98	59, 69, 79, 89, 99	60 ,70, 80, 90, 00
A-1	150	75	65	50	100	5		1	11	1	4
A-2	95	40	55	70	130	4		5	7	2	5
A-3	100	80	130	90	80	8		4	6	3	9
A-4	50	50	90	100	90	5		8	3	4	7
B-1	65	95	100	80	75	2		10	5	5	3
B-2	45	100	130	60	40	3		9	4	6	10
B-3	55	140	80	40	80	10		4	9	7	1
B-4	130	90	100	80	90	9		11	7	8	5
С-1	65	90	50	50	100	4		6	10	9	6
С-2	80	75	75	60	55	6		7	4	10	7
С-3	75	90	90	80	130	7		5	5	11	3
С-4	65	90	150	40	65	11		2	6	12	4
D-1	55	100	95	80	50	6		3	9	11	9
D-2	80	80	130	50	75	7		6	7	10	9
D-3	60	50	80	55	90	8		7	5	9	10
D-4	40	95	100	130	80	5		11	1	8	5