Задачи нелинейного программирования, решение средствами Excel
Задача оптимального программирования, в которой целевая функция и (или) хотя бы одна из функций является нелинейной функцией, называется задачей нелинейного программирования (ЗНЛП):
Найти максимальное (минимальное) значение целевой функции | |
(13.1) | |
при ограничениях | |
(13.2) | |
, . | (13.3) |
Не существует универсального метода решения НЗЛП. Наиболее простыми ЗНЛП являются задачи с линейными ограничениями и нелинейной целевой функцией:
Найти максимальное (минимальное) значение целевой функции | |
(13.4) | |
при ограничениях | |
(13.5) | |
, . | (13.6) |
Чтобы гарантировать возможность нахождения оптимального решения и в этом случае на функцию должны быть наложены дополнительные условия (например, вогнутость или выпуклость функции).