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

Приведите к стандартному виду задачу нелинейного программирования

уникальность
не проверялась
Аа
3340 символов
Категория
Высшая математика
Контрольная работа
Приведите к стандартному виду задачу нелинейного программирования .pdf

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

Условие

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

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

Решение

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

Пусть множество А – это область определения функции fx=sin(x)x-Фx+N

933 символов
Высшая математика
Контрольная работа

Продифференцировать данную функцию y=arccos72xtgx5

308 символов
Высшая математика
Контрольная работа

Найти интервалы монотонности и экстремумы функции

886 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач