Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.05.2014, 18:39   #1
delaimo
 
Регистрация: 24.05.2014
Сообщений: 8
По умолчанию Динамическое программирование. Задача о ресурсах.

В нашем распоряжении имеется какой-то запас ресурсов (средств) которые должны быть распределены между некоторыми предприятиями, каждое из таких предприятий приносит доход при вложении средств x приносит прибыль зависящий от x. И надо распределить эти ресурсы так что бы доход был максимален
delaimo вне форума Ответить с цитированием
Старый 24.05.2014, 20:19   #2
doktor255
Заблокирован
 
Регистрация: 31.03.2011
Сообщений: 976
По умолчанию

delaimo И?
doktor255 вне форума Ответить с цитированием
Старый 25.05.2014, 09:06   #3
Larboss
Недо
Участник клуба
 
Регистрация: 11.08.2011
Сообщений: 1,394
По умолчанию

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

Ох уж эти студенты, вброс сделает и тыкает F5. Вроде форум программистов, а не альтруистов-программистов
С помощью программирования можно разбогатеть и изменить мир к лучшему (с) Бьерн Страуструп
Larboss вне форума Ответить с цитированием
Старый 25.05.2014, 10:06   #4
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,792
По умолчанию

Цитата:
И надо распределить эти ресурсы так что бы доход был максимален
Какова планируемая и фактическая прибыль с предприятий?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 25.05.2014, 10:12   #5
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 18,136
По умолчанию

Вероятно человек ждет решения транспортной задачи . Если есть математическая зависимость, то симплекс-методом (дороже короче стоить будет).
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 02.06.2014, 19:31   #6
delaimo
 
Регистрация: 24.05.2014
Сообщений: 8
По умолчанию

Цитата:
Сообщение от Stilet Посмотреть сообщение
Какова планируемая и фактическая прибыль с предприятий?
Ну по идее она должна вводится пользователем.

Цитата:
Сообщение от Utkin Посмотреть сообщение
Вероятно человек ждет решения транспортной задачи . Если есть математическая зависимость, то симплекс-методом (дороже короче стоить будет).
Нет это не транспортная задача хотя и очень похожа. И решать с помощью динамического программирования, в этом собственно и проблема.

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

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

Последний раз редактировалось delaimo; 02.06.2014 в 19:47.
delaimo вне форума Ответить с цитированием
Старый 02.06.2014, 19:45   #7
delaimo
 
Регистрация: 24.05.2014
Сообщений: 8
По умолчанию

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

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

Последний раз редактировалось delaimo; 02.06.2014 в 19:56.
delaimo вне форума Ответить с цитированием
Старый 02.06.2014, 21:07   #8
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,792
По умолчанию

Ну и задания...
Теперь я в тупике.
Динамическим программированием такую задачу решать...
Что вообще там разбивать можно на подпроцессы?
Это типо это?: http://uchebnik.biz/book/340-dinamic...y-pribyli.html
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 02.06.2014, 21:36   #9
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 18,136
По умолчанию

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

Последний раз редактировалось Utkin; 02.06.2014 в 21:41.
Utkin вне форума Ответить с цитированием
Старый 02.06.2014, 21:39   #10
delaimo
 
Регистрация: 24.05.2014
Сообщений: 8
По умолчанию

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

Последний раз редактировалось delaimo; 02.06.2014 в 21:48.
delaimo вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача на динамическое программирование makskovalko Помощь студентам 2 29.01.2014 22:25
Динамическое программирование, Visual C#/C++, задача о рюкзаке fanpilot Помощь студентам 0 21.12.2011 23:13
Задача на динамическое программирование) Андрей1010 Паскаль, Turbo Pascal, PascalABC.NET 4 11.10.2011 13:56
Динамическое программирование!!! Fuckkiller Microsoft Office Excel 13 04.05.2011 19:03
Задача на динамическое программирование Римма1990 Помощь студентам 2 02.04.2009 23:11