Использование детерминированного динамического программирования при исследовании операций

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




Автор: к.п.н., Магистр психологии Румянцев Сергей Александрович

← Назад в раздел