Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Топ:
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Интересное:
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Дисциплины:
2017-11-16 | 253 |
5.00
из
|
Заказать работу |
|
|
Количественные зависимости между факторами, как правило, имеют нелинейный вид. В этой связи уместно напомнить, что существует два отличительных признака нелинейности функций: а) наличие в формуле функции, по крайней мере, одной переменной, степень которой отличается от первой; б) наличие в формуле функции хотя бы одного произведения переменных. Данные признаки определяют принадлежность модели к категории задач нелинейного программирования.
Нелинейные функции можно характеризовать посредством такого свойства как выпуклость или вогнутость. Проиллюстрируем данное свойство с помощью графика нелинейной функции от одной переменной . Ниже приведены два условных графика нелинейной функции от одной переменной (рис. 4 и рис. 5).
Рис. 4. График выпуклой функции .
Вторая производная выпуклой функции положительна, экстремум (если он существует) - минимум.
Рис. 5. График вогнутой функции
Вторая производная вогнутой функции отрицательна, экстремум (если он существует) – максимум.
Для определения выпуклости (вогнутости) функции от нескольких переменных можно использовать следующий метод:
- определить вторые частные производные функции;
- сформировать из данных производных матрицу;
- определить знаки главных миноров матрицы вторых частных производных.
Если все главные миноры положительны, то функция строго выпукла; если знаки чередуются в последовательности
-\+, то функция строго вогнута.
Рассмотрим применение метода на примере.
Требуется исследовать функцию на выпуклость (вогнутость).
Определим сначала первые частные производные этой функции:
. Затем - вторые частные производные:
|
Сформируем из вторых частных производных матрицу (матрица Гёссе): . Определим знаки ее главных миноров. Минор первого порядка . Минор второго порядка . Таким образом, функция строго вогнута.
Рассмотрим общую запись задачи нелинейного программирования:
В отличие от задач линейного программирования, области допустимых решений (ОДР) которых всегда выпуклы, ОДР задач нелинейного программирования могут быть выпуклыми (рис. 6) и невыпуклыми (рис. 7).
Рис. 6. ОДР задачи нелинейного программирования – выпуклое множество.
Рис. 7. ОДР задачи нелинейного программирования –невыпуклое множество
Кроме того, ОДР задачи нелинейного программирования может иметь разрывы (рис. 8).
Рис. 8. ОДР задачи нелинейного программирования – два подмножества.
Если оптимальное решение задачи линейного программирования всегда находится на границе ОДР (по крайней мере, в одной из ее крайних точек), то точка оптимума задачи нелинейного программирования может принадлежать либо внутренней части ОДР, либо ее границе.
В данном пособии рассматриваются задачи, в которых ОДР выпукла и не имеет разрывов.
|
|
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!