Условие задачи
Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1, А2 и А3 находится груз соответственно в количестве а1, а2 и а3 тонн. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, b2, b3, b4 и b5 тонн груза. Расстояние между пунктами поставки и пунктами потребления приведено в следующей матрице- таблице:
Найти план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными. Составить математическую модель задачи и решить ее, используя поиск решения таблиц EXCEL
Варианты.
Ответ
Найдем сумму запасов и сумму потребностей:
Сумма запасов равна сумме потребностей, то есть все запасы должны быть вывезены, и все потребности удовлетворены.
Обозначим xi,jколичество груза перевозимого от Ai к Bj и составим математическую модель задачи.
Целевая функция общие затраты на перевозки
