Содержание
- 2. История динамического программирования Динамическое программирование возникло и сформировалось в 1950–1953 гг. благодаря работам Ричарда Беллмана и
- 3. Задача динамического программирования Задачи динамического программирования укладываются в следующую схему: I. Имеется набор способов действий –
- 4. Формализация задачи динамического программирования Динамическая система (ДС) – такой объект, который может развиваться. Квазидинамическая система –
- 5. Функционирование динамической модели 1. В начальный момент времени t0 система находится в фиксированном состоянии ξ0. 2.
- 6. Общая задача динамического программирования Пусть имеется управляемая динамическая система оценивается каким-либо показателем, например, суммарным доходом S=S(u1,u2,..,un).
- 7. Общая задача динамического программирования Для анализа имеется управляемая динамическая система, для которой выделено n шагов, а
- 8. Метод решения задачи динамического программирования
- 9. Метод решения задачи динамического программирования
- 10. Метод решения задачи динамического программирования Предположим, что к на- чалу k-го шага система оказалась в состоянии
- 11. Метод решения задачи динамического программирования Задачи ДП решаются в два этапа: 1. движение от конца к
- 12. Метод решения задачи динамического программирования Задачи ДП решаются в два этапа: 1. движение от конца к
- 13. Задача об оптимальном маршруте
- 14. Задача об оптимальном маршруте Требуется найти оптимальный маршрут на плоскости, проходящий через некоторые точки. ДС представляет
- 15. Задача об оптимальной последовательности погрузки и разгрузки Пусть на оптовую базу прибыло n машин с товаром
- 16. Задача об оптимальной последовательности погрузки и разгрузки Если по оси X отложить число n разгруженных машин,
- 17. Задача об оптимальной последовательности погрузки и разгрузки Пример. Пусть n=4, m=6 известны затраты по выполнению каждой
- 18. Задача о выборе оптимального пути на графе Необходимо выбрать путь из пункта 1 в пункт 10.
- 19. Задача о выборе оптимального пути на графе
- 20. Задача прокладки непрерывного оптимального пути
- 21. Задача прокладки непрерывного оптимального пути
- 22. Задача прокладки непрерывного оптимального пути Зафиксируем на оси абсцисс несколько точек, в которых вычислим аддитивную целевую
- 23. Задача прокладки непрерывного оптимального пути
- 24. Задача прокладки непрерывного оптимального пути в полярной системе координат
- 25. Задача прокладки непрерывного оптимального пути в полярной системе координат
- 26. Задача о выборе оптимального оптимальной стратегии замены оборудования Определить оптимальные сроки замены оборудования в течение n
- 27. Задача о выборе оптимального оптимальной стратегии замены оборудования В качестве управления будем использовать решение о замене
- 28. Геометрическая интерпретация задачи о выборе оптимальной стратегии замены оборудования Возраст оборудования Номер шага
- 29. Задача о выборе оптимального оптимальной стратегии замены оборудования Замена оборудования p=40 у.е.
- 30. Задача о выборе оптимального оптимальной стратегии замены оборудования
- 31. Метод ветвей и границ Этот метод представляет собой упорядоченный перебор вариантов и рассмотрение лишь тех из
- 32. Метод ветвей и границ в задаче целочисленного программирования Решив задачу линейного программирования получим область допустимых планов
- 33. Пример применения метода ветвей и границ Задача ЛП:
- 34. Пример применения метода ветвей и границ Проверим, не является ли точка G1 оптимальной, для этого решим
- 35. Задача распределения ресурсов Необходимо вложить 80 у.е., чтобы получить максимальный доход
- 36. Задача распределения ресурсов
- 38. Скачать презентацию