Завдання 2. Розв’яжіть задачі Задача 1.1.

У сировинній зоні маємо 5 переробних пунктів молочних заводів. Крім того, маємо 3 великі фермерські господарства, які постачають молоко на молочні заводи. Відомі показники критеріїв оптимальності (відстань у км або вартість перевезення одиниці продукції) між кожним підприємством і фермерським господарством.

Таблиця 6.

№ варіанту за заліковою книжкою	1, 11, 21, 31,41	2, 12, 22, 32, 42	3, 13, 23, 33, 43	4, 14, 24, 34, 44	5, 15, 25, 35, 45	6, 16, 26, 36, 46	7, 17, 27, 37, 47	8, 18, 28, 38, 48	9, 19, 29, 39, 49	10, 20, 30, 40, 50
Ферма № 1	22	19	15	17	9	15	25	22	9	12
Ферма № 2	19	16	21	24	25	15	5	19	25	14
Ферма № 3	10	10	11	10	17	16	10	10	17	16
Завод № 1	7	11	8	9	11	8	11	7	11	10
Завод № 2	13	14	12	15	15	10	9	13	15	9
Завод № 3	11	9	8	11	8	7	8	11	8	10
Завод № 4	15	4	14	12	7	12	6	15	7	7
Завод № 5	5	7	5	4	10	9	6	5	10	6

№ варіанту за заліковою книжкою	Критерій оптимальності Cij – відстань, км					Критерій оптимальності Cij – вартість перевезення один. продукції, грн
	1, 11, 21, 31,41	2, 12, 22, 32, 42	3, 13, 23, 33, 43	4, 14, 24, 34, 44	5, 15, 25, 35, 45	6, 16, 26, 36, 46	7, 17, 27, 37, 47	8, 18, 28, 38, 48	9, 19, 29, 39, 49	10, 20, 30, 40, 50
1-1	7	2	4	7	2	14	20	9	15	15
1-2	9	5	6	5	5	5	16	14	10	10
1-3	8	8	9	3	3	22	13	10	23	5
1-4	2	3	4	5	5	5	15	25	25	25
1-5	7	2	4	5	6	5	11	23	20	10
2-1	5	9	6	2	4	10	10	25	5	25
2-2	4	8	3	5	8	5	5	10	14	5
2-3	9	7	2	8	9	11	15	25	5	15
2-4	5	2	1	6	8	14	10	5	22	5
2-5	10	8	6	4	7	5	23	10	5	15
3-1	4	5	5	8	2	16	25	15	5	10
3-2	1	7	6	9	8	10	20	10	10	5
3-3	6	7	8	7	8	21	5	15	5	21
3-4	1	9	9	6	9	25	5	10	25	20
3-5	3	4	6	7	6	15	15	20	15	5

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