Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
9 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
1.97 MB
Просмотров:
61
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Лекция . Динамическое](/documents_6/a9e6338b377f3dacae002d434af96932/img0.jpg)
Содержание слайда: Лекция 6. Динамическое программирование
Содержание лекции:
Формулировка задачи динамического программирования
Принцип оптимальности Беллмана
Алгоритм решения задач динамического программирования
Экономические приложения задач динамического программирования
№2 слайд![Литература Фомин Г.П.](/documents_6/a9e6338b377f3dacae002d434af96932/img1.jpg)
Содержание слайда: Литература
Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. – 2-е изд. М.: Финансы и статистика, 2005. — Глава 5.
Экономико-математические методы и прикладные модели: Учеб. пособие для вузов / Под ред. В.В. Федосеева. — 2-е изд. М.: ЮНИТИ-ДАНА, 2005. — Раздел 3.5.
№3 слайд![. . Формулировка задачи](/documents_6/a9e6338b377f3dacae002d434af96932/img2.jpg)
Содержание слайда: 6.1. Формулировка задачи динамического программирования
Дано:
множество состояний
в том числе начальное и конечное
множество возможных переходов из одного состояния в другое
с каждым переходом связывается числовой параметр
интерпретируется как затраты, выгода, расстояние, время и т.п.
Найти:
оптимальную последовательность переходов (путь) из начального состояния в конечное
максимум или минимум суммы числовых параметров
предполагается, что хотя бы один путь из начального состояния в конечное существует
№4 слайд![Пример](/documents_6/a9e6338b377f3dacae002d434af96932/img3.jpg)
Содержание слайда: Пример
№5 слайд![Математическая запись](/documents_6/a9e6338b377f3dacae002d434af96932/img4.jpg)
Содержание слайда: Математическая запись
№6 слайд![. . Принцип оптимальности](/documents_6/a9e6338b377f3dacae002d434af96932/img5.jpg)
Содержание слайда: 6.2. Принцип оптимальности Беллмана
Если вершины A и B лежат на оптимальном пути между вершинами 0 и X, то часть оптимального пути от 0 до X между вершинами A и B непременно является оптимальным путём от A до B.
Следствие
Чтобы найти оптимальный путь от 0 до A, достаточно исследовать продолжения к A всех оптимальных путей до вершин, предшествующих A
Продолжения неоптимальных путей к предшествующим вершинам можно не просчитывать: они никогда не дадут оптимального пути к A
Принцип Беллмана позволяет построить простую и эффективную вычислительную процедуру для решения задач динамического программирования
№7 слайд![. . Алгоритм решения задач](/documents_6/a9e6338b377f3dacae002d434af96932/img6.jpg)
Содержание слайда: 6.3. Алгоритм решения задач динамического программирования
№8 слайд![. . Алгоритм решения задач](/documents_6/a9e6338b377f3dacae002d434af96932/img7.jpg)
Содержание слайда: 6.3. Алгоритм решения задач динамического программирования
№9 слайд![. . Экономические приложения](/documents_6/a9e6338b377f3dacae002d434af96932/img8.jpg)
Содержание слайда: 6.4. Экономические приложения