[vsesdal]
Тип работы: Контрольная работа, реферат (теория)
Предмет: Информационные системы
Страниц: 15
Год написания: 2015
ВВВЕДЕНИЕ 3
1.Понятие динамического программирования 4
1.1 Оптимизация систем управления 4
2 Общая задача динамического программирования 6
2.1 Практические рекомендации при постановке задач динамического программирования 6
3.Построение оптимальной последовательности операций в коммерческой деятельности 10
4. Задача об оптимальной распределении средств между предприятиями 12
ЗАКЛЮЧЕНИЕ 14
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 15
Учебная работа № 430732. Тема: Динамическое программирование как метод оптимального управления
Выдержка из похожей работы
Динамическое программирование
…..задач линейного программирования.
Перед нами стоят следующие вопросы: рассмотреть задачу целочисленного и
частично целочисленного линейного программирования, провести анализ модели
расчета производственной программы по разным экономическим критериям, решить
задачу о раскрое материала методами линейного программирования и провести
анализ управляющих решений методами нелинейного программирования.
1. Теоретическая часть
1.1 Предмет
динамического программирования
Динамическое программирование представляет собой математический аппарат,
который подходит к решению некоторого класса задач путем их разложения на
части, небольшие и менее сложные задачи. При этом отличительной особенностью
является решение задач по этапам, через фиксированные интервалы, промежутки
времени, что и определило появление термина динамическое программирование.
Следует заметить, что методы динамического программирования успешно применяются
и при решении задач, в которых фактор времени не учитывается. В целом
математический аппарат можно представить как пошаговое или поэтапное
программирование. Решение задач методами динамического программирования
проводится на основе сформулированного Р. Э. Беллманом принципа оптимальности:
оптимальное поведение обладает тем свойством, что каким бы ни было
первоначальное состояние системы и первоначальное решение, последующее решение
должно определять оптимальное поведение относительно состояния, полученного в
результате первоначального решения.
Из этого следует, что планирование каждого шага должно проводиться с
учетом общей выгоды, получаемой по завершении всего процесса, что и позволяет
оптимизировать конечный результат по выбранному критерию.
Таким образом, динамическое программирование в широком смысле
представляет собой оптимальное управление процессом, посредством изменения
управляемых параметров на каждом, и, следовательно, воздействуя на ход
процесса, изменяя на каждом шаге состояние системы.
В целом динамическое программирование представляет собой стройную теорию
для восприятия и достаточно простую для‚ применения в коммерческой деятельности
при решении как линейных, так и нелинейных задач.
Динамическое программирование (ДП) является одним из разделов
оптимального программирования. Для него характерны специфические методы и
приемы, применительные к операциям, в которых процесс принятия решения разбит
на этапы (шаги). Методами ДП решаются вариантные оптимизационные задачи с
заданными критериями оптимальности, с определенными связями между переменными и
целевой функцией, выраженными системой уравнений или неравенств. При этом, как
и в задачах, решаемых методами линейного программирования, ограничения могут
быть даны в виде равенств или неравенств. Однако если в задачах линейного
программирования зависимости между критериальной функцией и переменными
обязательно линейны, то в задачах ДП эти зависимости могут иметь еще и нелинейный
характер. ДП можно использовать как для решения связанных с динамикой процесса
или системы, так и для статических задач, связанных, например, с распределением
ресурсов. Это значительно расширяет область применения ДП для решения задач
управления. А возможность упрощения процесса, которая достигается за счет
ограничения области и количества исследуемых при переходе к очередному этапу
вариантов увеличивает достоинства этого комплекса методов.
Вместе с тем ДП свойственны и недостатки. Прежде всего в нем нет единого
универсального метод…