Использование детерминированного динамического программирования при исследовании операций (исследование операций)
Динамическое программирование может позволить решить многомерные задачи оптимизации посредством разбиения задачи на некоторое количество подзадач. Разбиение может протекать в зависимости от числа переменных оптимизации, при этом для каждой переменной будет решаться индивидуальная задача.
Решение на каждом определенном этапе использует решение задач предыдущих этапов, что и определяет динамичность метода. При этом решение представетв в виде определенной программы, последовательности вычислений. При этом результаты решений зада предыдущих этапов выступают в качестве исходных данных для текущей задачи.
Для конкретизации способов вычислений используются математические подели, конкретизирующие направления оптимизации.
Метод динамического программирования не связан непосредственно с программированием компьютерных программ, однако написание таких программ, может значительно облегчить вычисления и этапы решения задач или даже автоматизировать их.
При использовании метода динамического программирования применяется принцип оптимальности, когда оптимизация каждого этапа не зависит от предыдущих этапов.
Метод динамического программирования состоит из:
1) Выделение этапов.
2) Разработка альтернатив решения для каждого этапа.
3) Расчет состояний на различных этапах.
При выделении этапов необходимо решать задачи:
- Поиска соотношений, объединяющих этапы воедино.
- Выделить данные, для реализации подходящих решнений на конкретном этапе, с исключением повторений решений, других этапов.
Выделение этапов не может быть универсальным и требует использования творческих способностей человека.
Рекомендуемая литература:
11. Бронов, С.А. Исследование операций: учеб. Пособие / С.А. Бронов; ФГАОУ ВПО «Сибирский федеральный университет»; Анучно-учебная лаборатория систем автоматизрованного проектирования. – Красноярск: СФУ, 2010. - 57 с. С 45-56.
Автор: к.п.н., Магистр психологии Румянцев Сергей Александрович
- Автор
- Автор: к.п.н., магистр психологии Румянцев Сергей Александрович