Условие:
Задача 2.
B1 B2 B3 запасы
A1 4 5 2 30
A2 3 1 3 170
A3 2 7 6 40
A4 3 3 1 60
потребности 100 150 90
Решение:
Ниже приводится пошаговое решение транспортной задачи, заданной таблицей:
B1 B2 B3 Запасы A1 4 5 2 30 A2 3 1 3 170 A3 2 7 6 40 A4 3 3 1 60 100 150 90 (потребности)
Замечаем, что общие запасы равны 30+170+40+60 = 300, а суммарный спрос – 100+150+90 = 340. То есть система не сбалансирована (спрос больше). Для решения вводим фиктивного поставщика (обозначим его A5) с количеством 340 – 300 = 40 единиц и нулевой стоимостью перевозки до всех пунктов назначения.
После добавления A5 получаем сбалансированную задачу:
B1 B2 B3 A1 4 5 2 (30)...