Назначение и область применения разработки

Автор работы: Пользователь скрыл имя, 11 Февраля 2012 в 18:30, реферат

Описание

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

Работа состоит из  1 файл

01 Назначение и область применения разработки.docx

— 12.47 Кб (Скачать документ)

Назначение  и область применения разработки 

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

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

       В целом динамическое программирование представляет собой стройную теорию для восприятия и достаточно простую  для применения в коммерческой деятельности при решении как линейных, так  и нелинейных задач.

       Динамическое  программирование (ДП) является одним  из разделов оптимального программирования. Для него характерны специфические  методы и приемы, применительные к операциям, в которых процесс принятия решения разбит на этапы. Методами ДП решаются вариантные оптимизационные задачи с заданными критериями оптимальности, с определенными связями между переменными и целевой функцией, выраженными системой уравнений или неравенств. При этом, как и в задачах, решаемых методами линейного программирования, ограничения могут быть даны в виде равенств или неравенств. ДП можно использовать как для решения задач, связанных с динамикой процесса или системы, так и для статических задач, связанных, например, с распределением ресурсов. Это значительно расширяет область применения ДП для решения задач управления.

       Вместе  с тем ДП свойственны и недостатки. Прежде всего, в нем нет единого  универсального метода решения. Практически  каждая задача, решаемая этим методом, характеризуется своими особенностями  и требует проведения поиска наиболее приемлемой совокупности методов для  ее решения.

       ДП  применяется для решения задач, в которых поиск оптимума возможен при поэтапном подходе, например, распределение дефицитных капитальных  вложений между новыми направлениями  их использования; разработка принципов  календарного планирования производства и выравнивания занятости в условиях колеблющегося спроса на продукцию; составление календарных планов текущего и капитального ремонтов оборудования и его замены; поиск кратчайших расстояний на транспортной сети; формирование последовательности развития коммерческой операции и т. д.

Информация о работе Назначение и область применения разработки