🗊Презентация Динамическое программирование. Принцип оптимальности Беллмана

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Динамическое программирование. Принцип оптимальности Беллмана, слайд №1Динамическое программирование. Принцип оптимальности Беллмана, слайд №2Динамическое программирование. Принцип оптимальности Беллмана, слайд №3Динамическое программирование. Принцип оптимальности Беллмана, слайд №4Динамическое программирование. Принцип оптимальности Беллмана, слайд №5Динамическое программирование. Принцип оптимальности Беллмана, слайд №6Динамическое программирование. Принцип оптимальности Беллмана, слайд №7Динамическое программирование. Принцип оптимальности Беллмана, слайд №8Динамическое программирование. Принцип оптимальности Беллмана, слайд №9
Скачать
Вы можете ознакомиться и скачать презентацию на тему Динамическое программирование. Принцип оптимальности Беллмана. Доклад-сообщение содержит 9 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Лекция 6. Динамическое программирование Содержание лекции: Формулировка задачи динамического программирования Принцип оптимальности Беллмана Алгоритм решения задач динамического программирования Экономические приложения задач динамического программирования
Описание слайда:
Лекция 6. Динамическое программирование Содержание лекции: Формулировка задачи динамического программирования Принцип оптимальности Беллмана Алгоритм решения задач динамического программирования Экономические приложения задач динамического программирования

Слайд 2


Литература Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. – 2-е изд. М.: Финансы и статистика, 2005. — Глава 5. Экономико-математические методы и прикладные модели: Учеб. пособие для вузов / Под ред. В.В. Федосеева. — 2-е изд. М.: ЮНИТИ-ДАНА, 2005. — Раздел 3.5.
Описание слайда:
Литература Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. – 2-е изд. М.: Финансы и статистика, 2005. — Глава 5. Экономико-математические методы и прикладные модели: Учеб. пособие для вузов / Под ред. В.В. Федосеева. — 2-е изд. М.: ЮНИТИ-ДАНА, 2005. — Раздел 3.5.

Слайд 3


6.1. Формулировка задачи динамического программирования Дано: множество состояний в том числе начальное и конечное множество возможных переходов из одного состояния в другое с каждым переходом связывается числовой параметр интерпретируется как затраты, выгода, расстояние, время и т.п. Найти: оптимальную последовательность переходов (путь) из начального состояния в конечное максимум или минимум суммы числовых параметров предполагается, что хотя бы один путь из начального состояния в конечное существует
Описание слайда:
6.1. Формулировка задачи динамического программирования Дано: множество состояний в том числе начальное и конечное множество возможных переходов из одного состояния в другое с каждым переходом связывается числовой параметр интерпретируется как затраты, выгода, расстояние, время и т.п. Найти: оптимальную последовательность переходов (путь) из начального состояния в конечное максимум или минимум суммы числовых параметров предполагается, что хотя бы один путь из начального состояния в конечное существует

Слайд 4


Пример
Описание слайда:
Пример

Слайд 5


Математическая запись
Описание слайда:
Математическая запись

Слайд 6


6.2. Принцип оптимальности Беллмана Если вершины A и B лежат на оптимальном пути между вершинами 0 и X, то часть оптимального пути от 0 до X между вершинами A и B непременно является оптимальным путём от A до B. Следствие Чтобы найти оптимальный путь от 0 до A, достаточно исследовать продолжения к A всех оптимальных путей до вершин, предшествующих A Продолжения неоптимальных путей к предшествующим вершинам можно не просчитывать: они никогда не дадут оптимального пути к A Принцип Беллмана позволяет построить простую и эффективную вычислительную процедуру для решения задач динамического программирования
Описание слайда:
6.2. Принцип оптимальности Беллмана Если вершины A и B лежат на оптимальном пути между вершинами 0 и X, то часть оптимального пути от 0 до X между вершинами A и B непременно является оптимальным путём от A до B. Следствие Чтобы найти оптимальный путь от 0 до A, достаточно исследовать продолжения к A всех оптимальных путей до вершин, предшествующих A Продолжения неоптимальных путей к предшествующим вершинам можно не просчитывать: они никогда не дадут оптимального пути к A Принцип Беллмана позволяет построить простую и эффективную вычислительную процедуру для решения задач динамического программирования

Слайд 7


6.3. Алгоритм решения задач динамического программирования
Описание слайда:
6.3. Алгоритм решения задач динамического программирования

Слайд 8


6.3. Алгоритм решения задач динамического программирования
Описание слайда:
6.3. Алгоритм решения задач динамического программирования

Слайд 9


6.4. Экономические приложения
Описание слайда:
6.4. Экономические приложения

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию