Условие задачи
Имеются три пункта поставки однородного груза – А1; А2; А3 и пять пунктов потребления этого груза В1; В2; В3; В4; В5. В пунктах А1; А2; А3 находится груз а1; а2; а3 соответственно. Груз необходимо доставить в пункты В1; В2; В3; В4; В5 в количестве b1; b2; b3; b4; b5 соответственно. Расстояния между пунктами в км заданы следующей матрицей:
Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей, используя параметры, представленные ниже.
Ответ
Найдем сумму запасов и сумму потребностей:
а1+а2+а3 = 350 + 200 + 300 = 850
b1 + b2 + b3 + b4 + b5 = 170 + 140 + 200 + 195 + 145 = 850
Сумма запасов равна сумме потребностей, то есть все запасы должны быть вывезены, и все потребности удовлетворены.
Обозначим xij количество груза, перевозимого от Ai к Bj и составим математическую модель задачи.
Целевая функция общие затраты на перевозки
Z =...
