Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Tema_8МО.doc
X
- •Тема 8. Модели динамического программирования
- •1. Предмет динамического программирования
- •2. Постановка задачи динамического программирования
- •3. Принцип оптимальности и математическое описание динамического процесса управления
- •4. Оптимальное распределение инвестиций
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •5. Выбор оптимальной стратегии обновления оборудования (задача о замене оборудования)
- •I этап. Условная оптимизация.
- •2 Этап. Безусловная оптимизация.
- •6. Выбор оптимального маршрута перевозки грузов
- •II этап. Безусловная оптимизация.
- •7. Построение оптимальной последовательности операций в коммерческой деятельности
- •1 Этап. Условная оптимизация.
- •2 Этап. Безусловная оптимизация.
- •Индивидуальные задания
- •Контрольные вопросы
Контрольные вопросы
Как формулируется задача динамического программирования и в чем ее отличие от задач линейного программирования?
В чем заключаются особенности математической модели ДП?
Что лежит в основе метода ДП?
Сформулируйте задачу определения кратчайших расстояний по заданной сети. На сколько этапов разбивается задача? Сколько шагов содержится в каждом этапе и в чем суть этапа и шага?
Что является переменной управления и переменной состояния в задаче выбора оптимальной стратегии обновления оборудования?
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]