Динамическое программирование - презентация, доклад, проект скачать

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

Динамическое программирование, слайд №10

Динамическое программирование, слайд №11

Динамическое программирование, слайд №12

Динамическое программирование, слайд №13

Динамическое программирование, слайд №14

Динамическое программирование, слайд №15

Динамическое программирование, слайд №16

Динамическое программирование, слайд №17

Динамическое программирование, слайд №18

Динамическое программирование, слайд №19

Динамическое программирование, слайд №20

Динамическое программирование, слайд №21

Динамическое программирование, слайд №22

Содержание ▲

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

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

Слайд 1

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

Динамическое программирование Презентацию подготовили: Бареев Владимир 3102 Анастасия Брусницына 3101 Иванушкин Сергей 3101

Слайд 2

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

Метод динамического программирования – один из наиболее мощных и широко известных математических методов современной теории оптимального управления, был предложен в конце 50-х годов американским математиком Р. Беллманом. Ключевая идея в динамическом программировании - решить отдельные части задачи (подзадачи), а затем объединить решения подзадач в одно общее решение. Часто многие из этих подзадач одинаковы. Подход динамического программирования состоит в том, чтобы решить каждую подзадачу только один раз, сократив тем самым количество вычислений.

Слайд 3

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

Динамическое программирование — способ решения сложных задач путём разбиения их на более простые подзадачи. Виды методов ДП: Метод динамического программирования сверху — это простое запоминание результатов решения тех подзадач, которые могут повторно встретиться в дальнейшем. Метод динамического программирования снизу — включает в себя переформулирование сложной задачи в виде последовательности более простых подзадач.

Слайд 4

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

Понятие «программирование» Слово «программирование» в словосочетании «динамическое программирование» в действительности к традиционному программированию (написанию кода) почти никакого отношения не имеет и имеет смысл как в словосочетании «математическое программирование», которое является синонимом слова «оптимизация». Поэтому слово «программа» в данном контексте скорее означает оптимальную последовательность действий для получения решения задачи.

Слайд 5

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

Принцип оптимальности Метод динамического программирования основан на применении принципа оптимальности Беллмана: Каково бы ни было состояние системы перед очередным шагом, необходимо выбирать управление на этом шаге так, чтобы доход на данном шаге вместе с оптимальным доходом на всех последующих шагах был максимальным.

Слайд 6

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

Решение задач Задачи, решаемые методом динамического программирования, формулируются следующим образом: имеется управляемый процесс, задано его начальное и конечное состояния, требуется определить значения факторов его состояния, обеспечивающих получение оптимума функции процесса в целом. В общем случае мы можем решить задачу проделывая следующие три шага: Разбиение задачи на подзадачи меньшего размера. Нахождение оптимального решения подзадач рекурсивно, проделывая такой же трехшаговый алгоритм. Использование полученного решения подзадач для конструирования решения исходной задачи.

Слайд 7

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

Виды задач К наиболее типичным задачам динамического программирования относятся: распределение ресурсов и капитальных вложений между возможными направлениями их использования (по объему и времени); задача о замене оборудования; составление календарных планов текущего и капитального ремонтов сложного оборудования; определение кратчайших расстояний на заданной транспортной сети и др.

Слайд 8

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

Задача определения оптимального плана обновления оборудования (пример): Рассчитать оптимальный план замены оборудования на период продолжительностью 6 лет, если стоимость нового оборудования равна 12 тыс. руб., а возраст оборудования составляет 1 год.

Слайд 9

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

Условные обозначения R(t) – годовой выпуск продукции, тыс. руб. U(t) – затраты на содержание и ремонт оборудования, тыс. руб. d(t)=R(t)-U(t) P – цена нового оборудования n – плановый период t – возраст оборудования

Слайд 10

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

Исходные данные:

Слайд 11

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

Зависимость ежегодного дохода от возраста оборудования

Слайд 12

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

Уравнения для расчётов (1) При n=1 слагаемые и не имеют смысла и поэтому из уравнения исключаются (2)

Слайд 13

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

Итоговая таблица

Слайд 14

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

Домашняя задача Рассчитать оптимальный план замены оборудования на период продолжительностью 7 лет, если стоимость нового оборудования равна 18 тыс. руб., а возраст оборудования составляет 1 год. Исходные данные:

Слайд 15

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

Тест по теме «Динамическое программирование»

Слайд 16

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

1) Дайте определение понятию «динамическое программирование».

Слайд 17

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

2) В каких годах был разработан метод динамического программирования? А) в 30-х гг. Б) в 60-х гг. В) в 50-х гг.

Слайд 18

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

3) Какие из данных задач решаются с помощью методов динамического программирования? А) Задача о замене оборудования на предприятии Б) Транспортная задача В) Игра с ненулевой суммой Г) Задача о наибольшей общей подпоследовательности

Слайд 19

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

4) Кто является основоположником теории оптимальности? А) Р. Флойд Б) С. Уоршелл В) Р. Беллман Г) Л. Форд

Слайд 20

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

5) Первый этап решения общей задачи динамического программирования: А) Нахождение оптимального решения подзадач рекурсивно, проделывая трехшаговый алгоритм. Б) Разбиение задачи на подзадачи меньшего размера. В) Использование полученного решения подзадач для конструирования решения исходной задачи.