Динамическое программирование. Задача о ресурсах.

[delaimo]

В нашем распоряжении имеется какой-то запас ресурсов (средств) которые должны быть распределены между некоторыми предприятиями, каждое из таких предприятий приносит доход при вложении средств x приносит прибыль зависящий от x. И надо распределить эти ресурсы так что бы доход был максимален

[doktor255]

delaimo И?

[Larboss]

В нашем распоряжении имеется какой-то запас ресурсов

В вашем? вас много, вы организация? какой-то запас? т.е. вы не знаете сколько у вас чего...

Ох уж эти студенты, вброс сделает и тыкает F5. Вроде форум программистов, а не альтруистов-программистов

[Stilet]

И надо распределить эти ресурсы так что бы доход был максимален

Какова планируемая и фактическая прибыль с предприятий?

[Utkin]

Вероятно человек ждет решения транспортной задачи . Если есть математическая зависимость, то симплекс-методом (дороже короче стоить будет).

[delaimo]

Сообщение от Stilet

Какова планируемая и фактическая прибыль с предприятий?

Ну по идее она должна вводится пользователем.

Сообщение от Utkin

Вероятно человек ждет решения транспортной задачи . Если есть математическая зависимость, то симплекс-методом (дороже короче стоить будет).

Нет это не транспортная задача хотя и очень похожа. И решать с помощью динамического программирования, в этом собственно и проблема.

Сообщение от Larboss

В вашем? вас много, вы организация? какой-то запас? т.е. вы не знаете сколько у вас чего...

Ох уж эти студенты, вброс сделает и тыкает F5. Вроде форум программистов, а не альтруистов-программистов

Собственно в этом и заключается задача, она должна работать с разными условиями, будь то 2 предприятия или 5, количество ресурсов тоже можно задать

[delaimo]

Допустим даже так:

(если долго грузится - вот )

[Stilet]

Ну и задания...
Теперь я в тупике.
Динамическим программированием такую задачу решать...
Что вообще там разбивать можно на подпроцессы?
Это типо это?: http://uchebnik.biz/book/340-dinamic...y-pribyli.html

[Utkin]

Это обычная транспортная задача . Просто от Вас требуют не стандартное решение (а может даже и стандартное, но под другим соусом).
И метод потенциалов под определенным углом есть динамическое программирование .
Кто выдал задание? Нельзя у него уточнить, что именно требуется?

[delaimo]

Сообщение от Stilet

Ну и задания...
Теперь я в тупике.
Динамическим программированием такую задачу решать...
Что вообще там разбивать можно на подпроцессы?
Это типо это?: http://uchebnik.biz/book/340-dinamic...y-pribyli.html

Упс.. Глубоко извиняюсь я ошибся изображением. Кстати, нашел где есть теория , но понятней не стало...
Вообщем, господа, требуется помощь.