Презентация Лекция 7. Постановка задачи нелинейного программирования. Теорема Куна-Таккера онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Лекция 7. Постановка задачи нелинейного программирования. Теорема Куна-Таккера абсолютно бесплатно. Урок-презентация на эту тему содержит всего 11 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:11 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:848.00 kB
- Просмотров:81
- Скачиваний:3
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Лекция 7. Постановка задачи нелинейного программирования. Теорема Куна-Таккера
Содержание лекции:
Формулировка общей задачи математического программирования
Классификация задач нелинейного программирования
Понятие о функции Лагранжа
Теорема Куна-Таккера. Интерпретация множителей Лагранжа
№2 слайд
Содержание слайда: Литература
Шелобаев С.И. Экономико-математические методы и модели: Учеб. пособие для вузов. — 2-е изд. М.: ЮНИТИ-ДАНА, 2005. — Разделы 4.1 (до начала подраздела «Аналитические методы решения задач условной оптимизации»), 4.2.
Исследование операций в экономике: Учебн. пособие для вузов / Под ред. Н.Ш. Кремера. М.: Банки и биржи, ЮНИТИ, 1997. — Разделы 10.2, 11.2.
№3 слайд
Содержание слайда: Формулировка общей задачи математического программирования
№4 слайд
Содержание слайда:
№5 слайд
Содержание слайда:
№6 слайд
Содержание слайда: Классификация задач нелинейного программирования
№7 слайд
Содержание слайда: Понятие о функции Лагранжа
Решение любой задачи математического программирования (в том числе нелинейного) можно свести к решению задачи нелинейного программирования без ограничений.
Для этого необходимо на основе исходной ЗМП построить функцию Лагранжа:
№8 слайд
Содержание слайда: Теорема Куна-Таккера
№9 слайд
Содержание слайда: Точка Куна-Таккера
(x1*,x2*,…,xn*,λ1*, λ2*, …, λт+n*) определяется следующими условиями
Точка Куна-Таккера
(x1*,x2*,…,xn*,λ1*, λ2*, …, λт+n*) определяется следующими условиями
№10 слайд
Содержание слайда: Переменные λi называются множителями Лагранжа.
Переменные λi называются множителями Лагранжа.
Экономическая интерпретация множителей Лагранжа, соответствующих оптимальному решению, аналогична интерпретации двойственных оценок ограничений ЗЛП
Они показывают величину изменения целевой функции в расчёте на единицу изменения свободного члена ограничения, которому соответствует множитель Лагранжа, в очень малой окрестности оптимума
Если ограничение можно рассматривать в качестве баланса ресурса и максимизируется прибыль, то множитель Лагранжа в точке оптимума равен оптимальной цене
Если найдётся рынок, где ресурс дешевле, то его покупка увеличит прибыль
Если найдётся рынок, где ресурс дороже, то для увеличения прибыли его следует продать
В отличие от случая ЗЛП, множители Лагранжа (кроме частных случаев) не обладают свойством устойчивости
Они меняют свои значения даже при сколь угодно малом изменении свободных членов ограничений
№11 слайд
Содержание слайда: Теорема Куна-Таккера используется для аналитического отыскания оптимума задачи нелинейного программирования
Теорема Куна-Таккера используется для аналитического отыскания оптимума задачи нелинейного программирования
Впрочем, этот приём приводит к успешным результатам отнюдь не для любой задачи
Главное, чем полезна теорема Куна-Таккера:
выяснение роли множителей Лагранжа в формулировании условий оптимальности
экономическая интерпретация множителей Лагранжа
Скачать все slide презентации Лекция 7. Постановка задачи нелинейного программирования. Теорема Куна-Таккера одним архивом:
