Условие задачи
Имеются три пункта поставки однородного груза - А1, А2, А3 и пять пунктов потребления этого груза B1, B2, B3, B4, B5. В пунктах А1, А2, А3 находится груз a1, a2, a3 соответственно. Груз необходимо доставить в пункты B1, B2, B3, B4, B5 в количестве b1, b2, b3, b4, b5 соответственно. Расстояния между пунктами в км заданы следующей матрицей:
Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей, используя параметры, представленные ниже.
AT = (a1, a2, a3) = (250; 200; 200). BT = (b1, b2, b3, b4, b5) = (120; 130; 100; 160; 110).
Ответ
Проверим, является ли модель задачи закрытой:
модель задачи открытая. Добавим дополнительный столбец с пунктом потребления груза B6, равный 30.
Решим задачу с помощью MS Excel.
1. Открываем программу Ex...
