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

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

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №2

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №3

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №4

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №5

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №6

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №7

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №8

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №9

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №10

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №11

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №12

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №13

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №14

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №15

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №16

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №17

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №18

Теория принятия решений принятие оптимальных решений методами динамического программирования, слайд №19

Содержание ▲

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

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

Слайд 1

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

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

Слайд 2

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

СОДЕРЖАНИЕ Текущий контроль знаний Часть 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. Минимизируются затраты на выполнение плана при условии, что время его выполнения не ограничено.

Слайд 4

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

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

Слайд 5

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

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

Слайд 6

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

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

Слайд 7

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

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

Слайд 8

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

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

Слайд 9

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

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

Слайд 10

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

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

Слайд 11

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

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

Слайд 12

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

ПРИМЕР 2 (ПРОДОЛЖЕНИЕ) Третья итерация:

Слайд 13

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

Пример 2 (завершение) Четвертая итерация:

Слайд 14

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

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

Слайд 15

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

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

Слайд 16

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

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

Слайд 17

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

ПРИМЕР 3. ХОД РЕШЕНИЯ

Слайд 18

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

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