Разница между линейным и нелинейным программированием в контексте оптимизации бизнес-процессов заключается в характере целевых функций и ограничений. 1

Линейное программирование (ЛП) работает с линейными функциями и ограничениями. 14 Метод позволяет решать задачи, где все функции и ограничения линейны, например, оптимизировать распределение ресурсов. 1 Линейное программирование способно дать конкретные ответы на такие вопросы, как нормы выработки, поиск узких мест, оптимальная загрузка сотрудников и другие. 4

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

Некоторые другие отличия:

• Сложность вычислений. 1 У ЛП она относительно низкая, решения могут быть найдены за полиномиальное время. 1 НП часто требует большого числа итераций и более сложных вычислений. 1
• Чувствительность к начальному приближению. 1 У ЛП она низкая, так как решение всегда будет в пределах допустимой области. 1 НП может зависеть от начальных значений. 1
• Глобальная оптимизация. 1 У ЛП всегда имеется единственное оптимальное решение (если оно существует). 1 НП может иметь несколько локальных оптимумов, поиск глобального оптимума осложнён. 1