1. Задачи / Образцы выполненных СРС 1-12 МАТЕСО / бред / Демидов_СРС_13_с_2_звезд
.docДемидов А., группа 8512, СРС 13** «Запись уравнения Беллмана для транспортной задачи»
Условие транспортной задачи:
Задано n пунктов производства и n пунктов потребления. Каждый пункт производства соединен с каждым пунктом потребления. Необходимо перевести из всех пунктов производства во все пункты потребления произведенный товар, но с наименьшими затратами на транспортировку.
Целевая функция:
Ограничения:
Уравнение Беллмана для транспортной задачи:
1) Вводим этапы: по пунктам потребления
2) Вводим функцию Беллмана:
, где – объемы производства соответствующих пунктов производства
3) Записываем рекуррентное уравнение Беллмана:
при этом минимум берется при ограничениях:
или