Динамическое программирование

[antbez]

Уважаемые форумчане!


Мне нужно решить задачу о распределении ресурсов по предприятиям с помощью графов. Наверное, несложно, но я просто не могу найти ни 1 разобранного примера... Не может ли кто-то дать ссылку? Заранее благодарен!

[bubu gaga]

А как выглядит задача?

[prumaster]

antbez писал(а):

Уважаемые форумчане!


Мне нужно решить задачу о распределении ресурсов по предприятиям с помощью графов. Наверное, несложно, но я просто не могу найти ни 1 разобранного примера... Не может ли кто-то дать ссылку? Заранее благодарен!

Выложи свою задачу - мы посмотрим, вот и будет тебе пример=)

[antbez]

Имея 3 единицы нового обрудования, требуется распределить их по 4 предприятиям так, чтобы получить максимальный прирост дохода. Прирост объёма производства продукции при разном числе установленного оборудования представлен в таблице (матрица, в которой 4 строки (по числу предприятий) и 3 столбца (по числу единиц оборудования)).

[bubu gaga]

Такую задачу по-моему проще решить перебором.

У вас состояние системы зависит от пройденного пути. Допустим вы распределили две единицы оборудования. Прирост от третьей единицы будет в общем случае зависеть от того, куда вы поставили первые две единицы.