Условная и безусловная оптимизация. Теорема Куна-Таккера
Контрольная работа, 30 Сентября 2013, автор: пользователь скрыл имя
Краткое описание
Оптимальное программирование можно применять лишь к таким задачам, при решении которых оптимальный результат достигается лишь в виде точно сформулированных целей и при вполне определенных ограничениях, обычно вытекающих из наличных средств (производственных мощностей, сырья, трудовых ресурсов и т. д.).
В условия задачи обычно входит некоторая математически сформулированная система взаимозависимых факторов, ресурсы и условия, ограничивающие характер их использования.
Задача становится разрешимой при введении в нее определенных оценок как для взаимозависимых факторов, так и для ожидаемых результатов.
Содержание
Введение………………………………………………………….3
Основные понятия теории оптимизации………………….….4
Теорема Куна-Такера……………………………………….…6
Безусловная оптимизация……………………………………..8
Условная оптимизация…………..……………………………15
Заключение………………………………………………….….…19
Список литературы…………………………………….................20