Условие задачи
Имеются три пункта поставки однородного груза – А1, А2, А3 и пять пунктов потребления этого груза В1, В2, В3, В4, В5. В пунктах А1, А2, А3 находится груз а1, а2, а3 соответственно. Груз необходимо доставить в пункты В1, В2, В3, В4, В5 в количестве b1, b2, b3, b4, b5 соответственно. Расстояния между пунктами в км заданы следующей матрицей:
Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей, используя параметры, представленные ниже.
Ответ
Суммарные запасы аі = 150+150+200=500 ,
суммарные потребности bj=110+70+130+110+90=510.
аі bj, запасы не равняются потребностям, то есть это открытая модель транспортной задачи. Вводим фиктивного поставщика А4,ф с запасами а4 = 510-500=10.
Составим математическую модель задачи.
Пусть хіj количество груза, которое планируется перевезти из пункта отправления Аі к потребителю Вj (это план пе...
