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

Нажмите для полного просмотра!

Динамическое программирование. Принцип оптимальности Беллмана, слайд №2

Динамическое программирование. Принцип оптимальности Беллмана, слайд №3

Динамическое программирование. Принцип оптимальности Беллмана, слайд №4

Динамическое программирование. Принцип оптимальности Беллмана, слайд №5

Динамическое программирование. Принцип оптимальности Беллмана, слайд №6

Динамическое программирование. Принцип оптимальности Беллмана, слайд №7

Динамическое программирование. Принцип оптимальности Беллмана, слайд №8

Динамическое программирование. Принцип оптимальности Беллмана, слайд №9

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Динамическое программирование. Принцип оптимальности Беллмана. Доклад-сообщение содержит 9 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

Пример

Слайд 5

Описание слайда:

Математическая запись

Слайд 6

Описание слайда:

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