Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Изобразите область допустимых решений и линии уровня целевой функции

уникальность
не проверялась
Аа
3253 символов
Категория
Экономика
Контрольная работа
Изобразите область допустимых решений и линии уровня целевой функции .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Изобразите область допустимых решений и линии уровня целевой функции; решите задачу графическим методом. Проверьте, выполняются ли условия теоремы Вейерштрасса о существовании решения. Пользуясь рисунком, проверьте выполнение условий Куна-Таккера в угловых точках допустимого множества и в точках касания линии уровня целевой функции с границами допустимого множества. Найдите точки, в которых условия Куна-Таккера выполняются, и определите, какие из ограничений являются активными в таких точках. Выпишите условия Куна-Таккера в найденных точках и рассчитайте значения двойственных переменных. Сделайте обоснованный вывод о наличии или отсутствии локального (глобального) максимума во всех рассмотренных точках.

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть
Задачу нелинейного программирования привести к стандартному виду.
Преобразуем систему ограничений, чтобы коэффициенты были положительны:
Изобразим допустимое множество и линии уровня целевой функции; решить задачуграфически.
0107315
Тогда max(F)=F(0;2)=16+4=20.
Проверим, выполняются ли условия теоремы Вейерштрасса о существовании решения. Если допустимое множество X является компактным и непустым, то непрерывная целевая функция F(x), определенная на этом множестве, достигает глобального максимума на внутренней или граничной точке множества X.
По теореме Больцано, всякое ограниченное выпуклое множество является компактным, поэтому в случае нашего выпуклого четырехугольника множества решений условия теоремы Вейерштрасса о существовании решения выполнены.
На рисунке проверить выполнение условий Куна-Таккера в угловых точках допустимого множества (т.е . в точках, в которых число активных ограничений не меньше числа переменных) и в точках касания линии уровня целевой функции с границами допустимой области. Выписать условия Куна-Таккера в найденных точках и рассчитать значения двойственных переменных. Сделать обоснованный вывод о наличии или отсутствии локального (глобального) максимума во всех рассмотренных точках.
Построим условия Куна-Такера:
В соответствии с типом оптимизации и видом ограничений, ограничения, накладываемые на переменныеλi≤0 - табличные
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по экономике:
Все Контрольные работы по экономике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач