Четыре овощехранилища каждый день обеспечивают картофелем три магазина. Магазины подали заявки соответственно на 17, 12 и 32 т. (Решение → 37475)

Заказ №38663

Четыре овощехранилища каждый день обеспечивают картофелем три магазина. Магазины подали заявки соответственно на 17, 12 и 32 т. Овощехранилища имеют соответственно 20, 20, 15 и 25 т. Тарифы (в д.е. за 1 т) указаны в следующей таблице.

Составить план перевозок, минимизирующий суммарные транспортные расходы.

Решить задачу с помощью метода потенциалов

Решение

Математическая модель задачи имеет вид

Математическая модель транспортной задачи имеет вид:

Пусть xy - количество груза, которое доставляется с пункта отправления Ai в пункт назначения Bj, а ij c тарифы на доставку единицы груза с пункта отправления Ai потребителю Bj, ai - запасы груза на складе Ai, bj – потребность груза в магазине Bj. Тогда математическая модель транспортной задачи имеет вид:

Четыре овощехранилища каждый день обеспечивают картофелем три магазина. Магазины подали заявки соответственно на 17, 12 и 32 т.