1. Задачи / Образцы выполненных СРС 1-12 МАТЕСО / бред / Демидов_СРС_13_с_2_звезд_

Демидов А., группа 8512, СРС 13** «Запись уравнения Беллмана для транспортной задачи»

Условие транспортной задачи:

Задано n пунктов производства и n пунктов потребления. Каждый пункт производства соединен с каждым пунктом потребления. Необходимо перевести из всех пунктов производства во все пункты потребления произведенный товар, но с наименьшими затратами на транспортировку.

Целевая функция:

Ограничения:

Уравнение Беллмана для транспортной задачи:

1) Вводим этапы: по пунктам потребления

2) Вводим функцию Беллмана:

, где – объемы производства соответствующих пунктов производства

3) Записываем рекуррентное уравнение Беллмана:

при этом минимум берется при ограничениях:

или