02. Транспортная задача с усложнениями. Математическая модель задачи

Транспортная задача возникла как обобщение широкого круга задач связанных с планированием перевозки грузов и оптимизацией поставок продукции.

Пусть имеется отправителей одного груза. Это может быть сеть оптовых баз в пределах одного города или предприятия производителя в регионе. Количество груза у отправителей обозначим через , ,…, . Груз отправляется в пунктов назначения, потребности которых равны , , …,. Стоимость перевозки единицы груза из -го пункта отправления в -ый пункт назначения равна .

Обозначим количество груза, перевозимого по маршруту (,), через . Тогда стоимость перевозки по данному маршруту равна . Общая стоимость перевозок равна сумме стоимостей по всем маршрутам:

(1.1)

Требуется так организовать перевозки, изменяя их объём и маршруты, чтобы их общая стоимость была минимальной. При этом должно вывозиться максимально возможное количество груза и потребности удовлетворятся наиболее полно.

< Предыдущая		Следующая >