Условие задачи
Для транспортной задачи, исходные данные которой приведены в таблице, найти оптимальный план и вычислить стоимость перевозок
Для решения открытой транспортной задачи выберите два метода решения.
Вопросы:
1. Какое количество груза необходимо перевезти из 5 пункта отправления в 4 пункт назначения?
2. Чему равны минимальные совокупные издержки?
3. Как изменятся совокупные издержки, если известно, что из 2 пункта отправления в 4 пункт назначения товар не может быть доставлен?
Ответ
Математически эта задача формулируется следующим образом: Обозначим через xij количество товара, который перевозится из пункта отправления Ai, в пункт назначения Вj.
Сформулируем для данной задачи систему ограничений:
1) сумма товаров, содержащихся во всех пунктах отправления должна равняться сумме заявок на доставку этих товаров, которые подали все пункты назначения, т.е.: