В чем разница между методами нелинейного программирования и линейным программированием?

Разница между методами нелинейного программирования и линейного программирования заключается в следующем:

1. Целевая функция. kedu.ru В линейном программировании (ЛП) она линейная, а в нелинейном (НП) — нелинейная (содержит степени, корни или другие нелинейности). kedu.ru
2. Ограничения. kedu.ru В ЛП они линейные, а в НП могут быть сложными (с полиномами, экспонентами, логарифмами). kedu.ru
3. Сложность вычислений. kedu.ru В ЛП она относительно низкая, решения могут быть найдены за полиномиальное время, в НП — более высокая, часто требует большого числа итераций и более сложных вычислений. kedu.ru
4. Глобальная оптимизация. kedu.ru В ЛП всегда имеется единственное оптимальное решение (если оно существует), в НП может быть несколько локальных оптимумов, поиск глобального оптимума осложнён. kedu.ru
5. Чувствительность к начальному приближению. kedu.ru В ЛП она низкая, так как решение всегда будет в пределах допустимой области, в НП — высокая, может зависеть от начальных значений. kedu.ru

Таким образом, линейное программирование решает задачи, в которых все функции и ограничения линейны, а нелинейное программирование — задачи, в которых либо целевая функция, либо ограничения, либо то и другое нелинейны. math.semestr.ru dep_vipm.pnzgu.ru