Условие задачи
Имеется три пункта поставки однородного груза А1, А2, А3 и пять пунктов потребления груза В1, В2, В3, В4, В5. На пунктах А1, А2, А3 находится груз соответственно в количестве 1 а , а2, а3
тонн. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, 2 b ,3 b , b4, 5 bтонн груза. Затраты на перевозку 1т. груза между пунктами поставки 8 и пунктами потребления приведены в матрице С (в тыс.руб.)
Найти такой план закрепления потребителей за поставщиками, чтобы общие затраты по перевозкам груза были минимальными.
Ответ
Данные задачи запишем в виде таблицы.
Проверяем задача закрытая или открытая. Для этого найдем сумму запасов 250+200+150=600 и сумму потребностей 180+120+90+105+105=600. Так как эти значения равны, то мы имеем задачу закрытого типа.
Составим первоначальный опорный план методом наименьшей стоимости перевозок и результат запишем в таблице
