Метод динамического программирования
Видеозапись лекции Михаила Викторовича Величко для магистров.
Содержание лекции
Что такое оптимизация?
Оптимальное – это наилучшее решение и оно единственное, либо это множество, которое не различимо по каким-то критериям. Мы затронем только один из методов оптимизации решений – метод динамического программирования (МДП).
Почему мы будем затрагивать именно метод динамического программирования?
МДП практически «всеядный» по отношению к решению задач. Те картинки, которые сопровождают МДП, оказываются объективно связанными в нашей психики ассоциативно со всем, что касается матриц возможного состояния материи и перехода из одних состояний в другие.
МДП работоспособен в предположении, что задача допускает интерпретацию, как N-шаговый процесс. Каждое положение объекта характеризуется шаговым выигрышем. Суммарный выигрыш – это сумма шаговых выигрышей. Это критерии оптимальности.
Ещё ограничения: - структура задачи не должна изменяться при изменении расчётного числа шагов N и размерность пространства, которыми описывается состояние системы, также на должны изменяться от количества шагов N; - выбор управления на каждом из этапов, не должен отрицать выбор управления на последующих этапах, т.е. выбор управления определяется самим состоянием, а не предъисторией того, как объект оказался в этом состоянии (каждый из предшествующих этапов это – компоненты вектора состояния объекта). Шаговый критерий оценки качества управления может быть для каждого шага своим.
Процесс легче воспринимается, когда всё начинается с конечного положения и предъистории попадания в него. Задача – к моменту попадания в конечное состояние (множество) свести ошибку к нулю, выйти на оптимум.
Что стоит за всеми состояниями множества и переходами из одного состояния в другие в жизни?
Стоит объективная матрица компонентов триединства материи, информации и меры, которая определяет все возможные состояния объекта управления, все возможные пути перехода из одного состояния в другие. Объективная матрица существует вне зависимости от того знаем мы о ней или не знаем, хотим мы решать управленческую задачу или не хотим.
Чтобы управлять, что нам надо?
Нам надо адекватно идентифицировать исходное состояние и надо иметь видение хотя бы одного пути из исходного состояния в конечное.
А что можно сказать о конечном состоянии?
Если мы заканчиваем процесс в конечном множестве, то жизнь на этом не заканчивается. Любое из конечных состояний, является фрагментом какого-то объемлющего процесса. Затевая процесс управления, вы должны быть уверенны, что конечное состояние, в случае его достижения принадлежит объемлющему процессу, который будет существовать к моменту его достижения и по своим характеристикам будет приемлемым для вас и не противоречить другим вашим целям и желаниям, которые находятся за пределами этого частного процесса управления.
Задача об устойчивости в смысле предсказуемости поведения объекта носит двухаспектный характер: 1) затрагивает устойчивость перехода из исходного состояния в желаемое; 2) связан с объемлющим процессом, на который вы должны выйти на конечном состоянии вашего частного процесса. МДП требует определённости в начальном и конечном состояниях и является своего рода тестом, который позволяет отличить болтологию на управленческую тему от реального управления.
Если решена задача об устойчивости в смысле предсказуемости для частного процесса и для объемлющего, на который должно выйти, то для вас, как управленцев, нет принципиальной разницы между будущим, которое вы наметили, и тем настоящим, которое сильно отличается от будущего. С чем это связано в жизни? Из этого обстоятельства проистекает эмоциональная самодостаточность человечного типа строя психики, так как он находится на пути к оптимуму, процесс устойчив, у него нет причин нервничать волноваться, быть чем-то неудовлетворённым.
Переходы в матрице требуют ресурсов, которые являются мерами оценки путей перехода. Путь может быть в принципе осуществим, но если вы разбазарили ресурсы прежде, вы этим путём можете по матрице не пройти. Не надо напрягаться – ресурсы сохранятся.
Кто не рискует, тот не пьёт шампанское. А кто не пьёт, тот не рискует и достигает цели.
Сказка о спящей красавице. Почему идёт борьба за то, чьё слово будет последним?
Это имеет отношение к проблематике управления матрично-эгригриальным процессами. Если назначение членораздельной речи управлять течением процессов матрично-эгригориальных, то неопределённость смысла слов – это «короткое замыкание» в энергетических процессах матрицы, и где в результате КЗ вы окажетесь, никто не знает.
Почему оглашение прогноза является управленческим актом?
Когда происходит оглашение прогноза, а процесс обладает низкой мерой устойчивости, то он оказывается под возмущающим воздействием тех, кому стало достоверно известно о его течении, противники процесс и празднолюбопытствующие, любители подёргать и посмотреть, что будет. Вот почему до того, как процесс завершится, не надо распространять информацию для тех, кто не причастен к процессу и не может внести в процесс управления от себя что-либо положительное.
Для того чтобы понимать, надо иметь образы. И картинки, в информационном смысле, информационно более ёмкие и дают лучшее представление о процессах, о течение процессов, об отклонениях процессов от идеального и допустимого процессов управления, нежели слова. Схема МДП является предельно ёмким в информационном отношении образом всей ДОТУ, её связи с жизнью, её связи с МДП, который является своего рода тестом на состоятельность постановки управленческих задач.