Варианты задания

В городе Сочи существует спрос на следующие товары:

Наименование товара	Спрос, единиц
	0 вар.	1 вар.	2 вар.	3 вар.	4 вар.	5 вар.	6 вар.	7 вар.	8 вар.	9 вар.
Товар1		700	1000	1200	1500	2000	1500	1200	2000	4000	1800
Товар2		1000	500	900	400	3000	2700	1500	650	300	2200
Товар3		300	2000	3000	2600	1000	900	1300	700	1500	1700
Товар4		4500	2500	1000	1200	500	2600	2500	1400	3200	1000

Товары находятся в разных городах на складах. Запасы товара на складах (единиц) в различных городах представлены в следующей таблице:

Наименование товара		Ростов	Москва	Ставрополь	Краснодар
Товар1	0 вар.	350	120	500	340
	1 вар.	800	50	250	120
	2 вар.	100	650	400	400
	3 вар.	800	400	300	500
	4 вар.	2000	1000	100	620
	5 вар.	300	1400	1200	700
	6 вар.	800	200	500	400
	7 вар.	700	1000	400	800
	8 вар.	1200	1500	1000	500
	9 вар.	100	800	700	600
Товар2	0 вар.	200	1100	300	800
	1 вар.	120	100	500	1200
	2 вар.	700	280	900	350
	3 вар.	100	500	1100	700
	4 вар.	3200	700	900	400
	5 вар.	2000	1500	300	500
	6 вар.	600	2500	700	300
	7 вар.	300	1200	1000	520
	8 вар.	800	300	900	300
	9 вар.	900	400	1200	550
Товар3	0 вар.	2000	3000	360	650
	1 вар.	860	1500	500	1300
	2 вар.	400	300	700	2000
	3 вар.	200	800	350	1800
	4 вар.	200	540	200	1500
	5 вар.	480	900	1000	100
	6 вар.	900	400	350	270
	7 вар.	600	700	900	2500
	8 вар.	100	400	300	900
	9 вар.	500	800	1400	600
Товар4	0 вар.	200	4000	600	1430
	1 вар.	400	3050	500	200
	2 вар.	700	2100	700	100
	3 вар.	1800	700	300	400
	4 вар.	600	1000	100	500
	5 вар.	1200	800	230	600
	6 вар.	1800	400	500	300
	7 вар.	1400	580	380	400
	8 вар.	400	2500	700	800
	9 вар.	780	300	200	1000

Стоимость доставки единицы товара в город Сочи (руб.) представлена в следующей таблице:

Наименование товара		Ростов	Москва	Ставрополь	Краснодар
Товар1	0 вар.	4	7	3	4
	1 вар.	7	10	4	2
	2 вар.	6	11	3	4
	3 вар.	8	10	5	6
	4 вар.	60	65	60	55
	5 вар.	15	25	23	20
	6 вар.	24	28	29	25
	7 вар.	3	4	3	2
	8 вар.	47	50	45	46
	9 вар.	89	90	85	87
Товар2	0 вар.	15	44	35	30
	1 вар.	10	40	32	20
	2 вар.	12	18	11	7
	3 вар.	13	15	14	12
	4 вар.	18	20	17	20
	5 вар.	35	28	32	30
	6 вар.	67	65	60	62
	7 вар.	9	7	7	8
	8 вар.	19	17	18	14
	9 вар.	36	34	30	31
Товар3	0 вар.	60	60	50	40
	1 вар.	70	75	65	50
	2 вар.	50	80	70	65
	3 вар.	40	65	55	50
	4 вар.	30	50	45	40
	5 вар.	15	17	12	14
	6 вар.	30	32	30	28
	7 вар.	25	30	32	27
	8 вар.	31	30	32	34
	9 вар.	15	15	14	12
Товар4	0 вар.	2	2	3	1
	1 вар.	15	40	25	20
	2 вар.	20	42	33	15
	3 вар.	30	35	25	25
	4 вар.	35	32	30	32
	5 вар.	22	30	25	26
	6 вар.	70	80	60	50
	7 вар.	41	45	42	40
	8 вар.	20	25	20	17
	9 вар.	27	28	25	24

Необходимо найти такой план перевозок товаров в город Сочи, при котором суммарная стоимость перевозок была бы минимальной, при условии полного удовлетворения спроса.