Умова задачі.

В пунктах відправлення А1, А2, А3, .... знаходиться однорідний вантаж в кількості a₁, а₂, а₃, .... відповідно, який необхідно перевезти в пункти призначення В1, В2, В3, .... , потреба кожного з яких становить b_1, b₂, b_3,.... . Відома відстань між пунктами перевезень (оцінки).

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

Вихідні дані згідно варіанту наведені в таблиці 3.

Вказівка: Скласти відповідну задачу математичного програмування, привести її до закритого типу та розв’язати методом потенціалів.

Таблиця 3

Варіант	Відстань між пунктами перевезень, км	Запаси пунктів відправлення, т	Потреба пунктів призначення, т
1		а₁=6 а₂=8 а₃=5 а₄=6	в₁=9 в₂=8 в₃=4
2		а₁=60 а₂=85 а₃=52 а₄=66	в₁=92 в₂=81 в₃=43
3		а₁=26 а₂=28 а₃=25 а₄=26	в₁=29 в₂=28 в₃=34
4		а₁=56 а₂=58 а₃=55 а₄=56	в₁=69 в₂=68 в₃=44
5		а₁=16 а₂=18 а₃=15 а₄=16	в₁=19 в₂=18 в₃=14
6		а₁=50 а₂=85 а₃=52	в₁=62 в₂=81 в₃=43
7		а₁=45 а₂=43 а₃=42	в₁=42 в₂=40 в₃=44
8		а₁=15 а₂=18 а₃=15	в₁=20 в₂=18 в₃=10
9		а₁=25 а₂=33 а₃=22	в₁=32 в₂=20 в₃=24
10		а₁=25 а₂=31 а₃=27	в₁=33 в₂=20 в₃=34
11		а₁=25 а₂=33 а₃=32	в₁=32 в₂=20 в₃=24 в₄=14
12		а₁=55 а₂=63 а₃=72	в₁=32 в₂=60 в₃=54 в₄=54
13		а₁=15 а₂=13 а₃=12	в₁=12 в₂=10 в₃=14 в₄=54
14		а₁=25 а₂=33 а₃=33	в₁=12 в₂=10 в₃=24 в₄=24
15		а₁=53 а₂=40 а₃=35	в₁=33 в₂=30 в₃=31 в₄=34
16		а₁=2 а₂=8 а₃=4 а₄=6	в₁=7 в₂=8 в₃=4
17		а₁=16 а₂=11 а₃=15 а₄=16	в₁=19 в₂=18 в₃=24
18		а₁=7 а₂=8 а₃=3 а₄=6	в₁=8 в₂=8 в₃=7
19		а₁=60 а₂=85 а₃=52 а₄=66	в₁=22 в₂=21 в₃=33
20		а₁=10 а₂=15 а₃=12 а₄=6	в₁=12 в₂=31 в₃=33
21		а₁=46 а₂=33 а₃=22	в₁=55 в₂=22 в₃=24
22		а₁=5 а₂=8 а₃=5	в₁=6 в₂=8 в₃=4
23		а₁=25 а₂=33 а₃=22	в₁=32 в₂=20 в₃=24
24		а₁=44 а₂=33 а₃=22	в₁=55 в₂=20 в₃=24
25		а₁=15 а₂=13 а₃=12	в₁=12 в₂=10 в₃=14
26		а₁=25 а₂=25 а₃=32	в₁=12 в₂=20 в₃=13 в₄=14
27		а₁=5 а₂=3 а₃=7	в₁=3 в₂=6 в₃=4 в₄=5
28		а₁=25 а₂=33 а₃=32	в₁=32 в₂=20 в₃=24 в₄=14
29		а₁=75 а₂=73 а₃=73	в₁=62 в₂=40 в₃=54 в₄=54
30		а₁=5 а₂=3 а₃=9	в₁=2 в₂=1 в₃=4 в₄=6