[vsesdal]
Тип работы: Контрольная работа, реферат (теория)
Предмет: Информационные системы
Страниц: 15
Год написания: 2015
СОДЕРЖАНИЕ

ВВВЕДЕНИЕ 3
1.Понятие динамического программирования 4
1.1 Оптимизация систем управления 4
2 Общая задача динамического программирования 6
2.1 Практические рекомендации при постановке задач динамического программирования 6
3.Построение оптимальной последовательности операций в коммерческой деятельности 10
4. Задача об оптимальной распределении средств между предприятиями 12
ЗАКЛЮЧЕНИЕ 14
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 15
Стоимость данной учебной работы: 300 руб.

 

    Форма заказа работы
    ================================

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант

    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.

    Учебная работа № 430732. Тема: Динамическое программирование как метод оптимального управления

    Выдержка из похожей работы

    …….

    Динамическое программирование

    …..задач линейного программирования.

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

    1. Теоретическая часть

    1.1 Предмет
    динамического программирования

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

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

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

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

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

    Вместе с тем ДП свойственны и недостатки. Прежде всего в нем нет единого
    универсального метод…