Форум осваивающих КОБ

Форум осваивающих КОБ (http://forum.kpe.ru/index.php)
-   Азы управленческой культуры; Вопросы по ДОТУ и Практические приложения ДОТУ (http://forum.kpe.ru/forumdisplay.php?f=17)
-   -   Условие интерпретации задачи для применения метода динамического программирования (http://forum.kpe.ru/showthread.php?t=23495)

Сильвио 04.03.2013 16:48

Условие интерпретации задачи для применения метода динамического программирования
 
ДОТУ Глава 14.
Цитата:

Метод динамического программирования работоспособен, если формальная интерпретация реальной задачи позволяет выполнить следующие условия:
...
2. Структура задачи не должна изменяться при изменении расчётного количества шагов N.
...
Что понимается под структурой задачи?

Генн 04.03.2013 19:18

Ответ: Условие интерпретации задачи для применения метода динамического программирования
 
В ДОТУ есть пример с рулеткой http://forum.kpe.ru/showthread.php?t=424. Может поступить так же, как советует Добрыня?
Цитата:

Сообщение от Добрыня (Сообщение 6782)
Думаю, здесь (в примере с "рулеткой") авторы "замутили".
Пропусти этот пример и не парься - на самом деле, ничего путного в нём нет.
Читай ДОТУ дальше. :sm29:


Сильвио 04.03.2013 22:38

Ответ: Условие интерпретации задачи для применения метода динамического программирования
 
Метод динамического программирования преподносится как алгоритмическое выражение достаточно общей теории управления. Это не иллюстрация алгоритма, это сам алгоритм. Пропустить его, означает отказаться от понимания самой сути. Нет, однозначно путь Добрыни к хорошему не приведёт.

К тому же здесь очень простая формулировка. Я не смогу себя уважать, если в ней не разберусь.

Генн 05.03.2013 18:47

Ответ: Условие интерпретации задачи для применения метода динамического программирования
 
Вот нашёл Семинар Амурского РО ВПП КПЕ от 22 ноября 2011 г.

Сильвио 06.03.2013 12:07

Ответ: Условие интерпретации задачи для применения метода динамического программирования
 
К сожалению нет возможности смотреть видео. Можете пересказать, хотя бы поверхностно, как это объясняют?

Генн 06.03.2013 16:46

Ответ: Условие интерпретации задачи для применения метода динамического программирования
 
Роман Шаталов приводит такой пример со спортсменом. Если в тренировочный план спортсмена добавить такой шаг, как обычный отдых, то структура задачи по подготовке спортсмена не изменится. Если же применить такой шаг, как отдых в баре с употреблением спиртного, то этот шаг изменит структуру задачи.


Часовой пояс GMT +4, время: 08:41.

Работает на vBulletin® версия 3.7.3.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot