Условие задачи
Имеются три пункта отправления однородного груза и пять пунктов его назначения. На пунктах отправления груз находится в количестве a1, a2, a3, в пункты назначения требуется доставить соответственно b1, b2, b3, b4, b5 груза. Известна стоимость перевозки единицы груза из каждого пункта отправления в каждый пункт назначения (матрица D). Составить такой план перевозок, при котором необходимо вывезти все запасы груза, полностью удовлетворить все потребности и обеспечить при этом минимум затрат на перевозку.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
a = 60 + 40 + 80 = 180
b = 10 + 50 + 60 + 50 + 10 = 180
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
Суть метода заключается в то...
