Условие задачи
Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 потребления этого груза.
На пунктах А1, А2, и А3 находится груз в количестве соответственно a1, a2 и a3 т. В пункты В1, В2, В3, В4 и В5 требуется доставить соответственно b1, b2, b3, b4 и b5 т груза.
Расстояния между пунктами поставки и пунктами потребления приведены в следующей таблице
Составить такой план закрепления потребителей за поставщиками, чтобы общие затраты по перевозкам были минимальными.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
