На четыре базы A1 A2 A3 A4 поступил однородный груз в количествах

Так потребности совпадают с запасами, то условие баланса соблюдается.
Используя метод северо-западного угла, построим первый опорный план транспортной задачи. План начинается заполняться с верхнего левого угла. Искомый элемент равен c11=5. Для этого элемента запасы равны 20, потребности 30.
Выбираем минимальное значение и вычитаем его и из запасов и из потребностей, таким образом, обнуляя либо запасы, либо потребности:
Пункты
отправления Пункты назначения Запасы
B1
B2
B3
A1
5[20] 3 4 20-20=0
A2
2 6 5 34
A3
4 4 3 25
A4
5 3 2 30
Потребности 30-20=10 30 49 109
Получили, что запасы первого пункта отправления исчерпаны.
Выбираем элемент c21=2. Его запасы равны 34, потребности 10. Поступаем аналогично предыдущему пункту. Делаем так до тех пор, пока все запасы и потребности не окажутся равными нулю.
Пункты
отправления Пункты назначения Запасы
B1
B2
B3
A1
5[20] 3 4 0
A2
2[10] 6 5 34-10=24
A3
4 4 3 25
A4
5 3 2 30
Потребности 10-10=0 30 49 109
c22=6 . Запасы 24, потребности 30
Пункты
отправления Пункты назначения Запасы
B1
B2
B3
A1
5[20] 3 4 0
A2
2[10] 6[24] 5 24-24=0
A3
4 4 3 25
A4
5 3 2 30
Потребности 0 30-24=6 49 109
c32=4. Запасы 25, потребности 6
Пункты
отправления Пункты назначения Запасы
B1
B2
B3
A1
5[20] 3 4 0
A2
2[10] 6[24] 5 0
A3
4 4[6] 3 25-6=19
A4
5 3 2 30
Потребности 0 6-6=0 49 109
c33=3. Запасы 19, потребности 49
Пункты
отправления Пункты назначения Запасы
B1
B2
B3
A1
5[20] 3 4 0
A2
2[10] 6[24] 5 0
A3
4 4[6] 3[19] 19-19=0
A4
5 3 2 30
Потребности 0 0 49-19=30 109
c44=2. Запасы 30, потребности 30
Пункты
отправления Пункты назначения Запасы
B1
B2
B3
A1
5[20] 3 4 0
A2
2[10] 6[24] 5 0
A3
4 4[6] 3[19] 0
A4
5 3 2[30] 30-30=0
Потребности 0 0 30-30=0 109
Все запасы исчерпаны, все потребности удовлетворены.
Стоимость перевозки по данному плану составила:
5∙20+2∙10+6∙24+4∙6+3∙19+2∙30=405
Используя метод минимального элемента, построим первый опорный план транспортной задачи