Условие задачи
Имеются три пункта поставки однородного груза - А1, A2 и A3 и пять пунктов потребления этого груза B1, B2, B3, B4 и B5.
В пунктах А1, A2 и A3 находится груз а1, а2, a3 соответственно:
Груз необходимо доставить в пункты B1, B2, B3, B4 и B5 в количестве B1, B2, B3, B4 и B5 соответственно:
Расстояния между пунктами в км заданы следующей матрицей:
Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей, используя параметры, представленные выше.
Ответ
Пусть - количество тонн картофеля, перевозимого i-м поставщиком j-му магазину, общий пробег, связанные с реализацией перевозок, представятся целевой функцией: