🗊Презентация Теория принятия решений принятие оптимальных решений методами динамического программирования

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №1Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №2Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №3Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №4Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №5Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №6Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №7Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №8Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №9Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №10Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №11Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №12Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №13Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №14Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №15Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №16Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №17Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №18Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №19
Скачать

Содержание ▲

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

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

Слайд 1


Теория принятия решений принятие оптимальных решений методами динамического программирования Лекция 2.8
Описание слайда:
Теория принятия решений принятие оптимальных решений методами динамического программирования Лекция 2.8

Слайд 2


СОДЕРЖАНИЕ Текущий контроль знаний Часть 1. Общие принципы динамического программирования. Часть 2. Принятие решений на моделях, сводимых к задачам дискретной оптимизации с булевыми переменными. Часть 3. Принятие решений на моделях, сводимых к задачам дискретной оптимизации с небулевыми переменными. Часть 4. Принятие решений на моделях оптимального упорядочения.
Описание слайда:
СОДЕРЖАНИЕ Текущий контроль знаний Часть 1. Общие принципы динамического программирования. Часть 2. Принятие решений на моделях, сводимых к задачам дискретной оптимизации с булевыми переменными. Часть 3. Принятие решений на моделях, сводимых к задачам дискретной оптимизации с небулевыми переменными. Часть 4. Принятие решений на моделях оптимального упорядочения.

Слайд 3


ТЕКУЩИЙ КОНТРОЛЬ ЗНАНИЙ На бихроматическом графе G(X,U), │Х│= 8,│Х₁│=│Х₂│=4, матрица которого приведена ниже, определить оптимальное распределение работ при условии, что: 1. Минимизируется время выполнения плана, при условии, что фонд зарплаты равен: S= 4 ∙max{│k-5│; │k-25│}. 2. Минимизируются затраты на выполнение плана при условии, что время его выполнения не превышает величины Т= max{│k-15│;│k-35│}. 3. Минимизируются затраты на выполнение плана при условии, что время его выполнения не ограничено.
Описание слайда:
ТЕКУЩИЙ КОНТРОЛЬ ЗНАНИЙ На бихроматическом графе G(X,U), │Х│= 8,│Х₁│=│Х₂│=4, матрица которого приведена ниже, определить оптимальное распределение работ при условии, что: 1. Минимизируется время выполнения плана, при условии, что фонд зарплаты равен: S= 4 ∙max{│k-5│; │k-25│}. 2. Минимизируются затраты на выполнение плана при условии, что время его выполнения не превышает величины Т= max{│k-15│;│k-35│}. 3. Минимизируются затраты на выполнение плана при условии, что время его выполнения не ограничено.

Слайд 4


ЧАСТЬ 1 Общие принципы динамического программирования
Описание слайда:
ЧАСТЬ 1 Общие принципы динамического программирования

Слайд 5


ОПРЕДЕЛЕНИЕ Динамическое программирование представляет собой многошаговый процесс принятия решений, направленных на достижение единой цели. При этом на каждом шаге этого процесса решается задача меньшей размерности, чем исходная.
Описание слайда:
ОПРЕДЕЛЕНИЕ Динамическое программирование представляет собой многошаговый процесс принятия решений, направленных на достижение единой цели. При этом на каждом шаге этого процесса решается задача меньшей размерности, чем исходная.

Слайд 6


Принцип оптимальности Беллмана Оптимальная стратегия обладает тем свойством, что независимо от начального состояния и начального решения задачи, последующие решения должны составлять оптимальную стратегию лишь в рассматриваемый момент времени. Иными словами оптимальная стратегия в каждый момент времени определяется лишь состоянием системы, но не ее предысторией.
Описание слайда:
Принцип оптимальности Беллмана Оптимальная стратегия обладает тем свойством, что независимо от начального состояния и начального решения задачи, последующие решения должны составлять оптимальную стратегию лишь в рассматриваемый момент времени. Иными словами оптимальная стратегия в каждый момент времени определяется лишь состоянием системы, но не ее предысторией.

Слайд 7


Часть 2 Принятие решений на моделях, сводимых к задачам дискретной оптимизации с булевыми переменными
Описание слайда:
Часть 2 Принятие решений на моделях, сводимых к задачам дискретной оптимизации с булевыми переменными

Слайд 8


ПРИМЕР 1: Решение задач с булевыми переменными Задача о ранце:
Описание слайда:
ПРИМЕР 1: Решение задач с булевыми переменными Задача о ранце:

Слайд 9


САМОСТОЯТЕЛЬНО Пользуясь методом динамического программирования, решить задачу о ранце:
Описание слайда:
САМОСТОЯТЕЛЬНО Пользуясь методом динамического программирования, решить задачу о ранце:

Слайд 10


ЧАСТЬ 3 Принятие решений на моделях, сводимых к задачам дискретной оптимизации с небулевыми переменными
Описание слайда:
ЧАСТЬ 3 Принятие решений на моделях, сводимых к задачам дискретной оптимизации с небулевыми переменными

Слайд 11


ПРИМЕР 2: Решение задачи с небулевыми переменными Решение задачи вида: Первые две итерации
Описание слайда:
ПРИМЕР 2: Решение задачи с небулевыми переменными Решение задачи вида: Первые две итерации

Слайд 12


ПРИМЕР 2 (ПРОДОЛЖЕНИЕ) Третья итерация:
Описание слайда:
ПРИМЕР 2 (ПРОДОЛЖЕНИЕ) Третья итерация:

Слайд 13


Пример 2 (завершение) Четвертая итерация:
Описание слайда:
Пример 2 (завершение) Четвертая итерация:

Слайд 14


САМОСТОЯТЕЛЬНО: Решить задачу с небулевыми и с булевыми переменными вида:
Описание слайда:
САМОСТОЯТЕЛЬНО: Решить задачу с небулевыми и с булевыми переменными вида:

Слайд 15


Часть 4 Принятие решений на моделях оптимального упорядочения
Описание слайда:
Часть 4 Принятие решений на моделях оптимального упорядочения

Слайд 16


ПРИМЕР 3: ЗАДАЧА КОММИВОЯЖЕРА Решить, пользуясь методом динамического программирования, разомкнутую задачу коммивояжера, условия которой отвечают графу G(X, U), изображенному на рисунке ниже.
Описание слайда:
ПРИМЕР 3: ЗАДАЧА КОММИВОЯЖЕРА Решить, пользуясь методом динамического программирования, разомкнутую задачу коммивояжера, условия которой отвечают графу G(X, U), изображенному на рисунке ниже.

Слайд 17


ПРИМЕР 3. ХОД РЕШЕНИЯ
Описание слайда:
ПРИМЕР 3. ХОД РЕШЕНИЯ

Слайд 18


Самостоятельно вывести: Формулы, определяющие: 1. Число вершин каждого слоя построенной сети. 2. Число дуг, заходящих в каждую вершину i-го слоя. 3. Число дуг, исходящих из каждой вершины i-го слоя.
Описание слайда:
Самостоятельно вывести: Формулы, определяющие: 1. Число вершин каждого слоя построенной сети. 2. Число дуг, заходящих в каждую вершину i-го слоя. 3. Число дуг, исходящих из каждой вершины i-го слоя.

Слайд 19


САМОСТОЯТЕЛЬНО: Решить разомкнутую задачу коммивояжера на графе G(X,U), изображенном ниже:
Описание слайда:
САМОСТОЯТЕЛЬНО: Решить разомкнутую задачу коммивояжера на графе G(X,U), изображенном ниже:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию