Как использование дополнительных переменных влияет на множество решений задачи оптимизации?

Использование дополнительных переменных может по-разному влиять на множество решений задачи оптимизации, это зависит от структуры проблемы. scicomp.stackexchange.com

В некоторых случаях добавление дополнительных переменных упрощает решение. scicomp.stackexchange.com Например, позволяет превратить «сложные» задачи в «лёгкие». scicomp.stackexchange.com

Однако есть и исключения: в некоторых категориях NP-сложных задач, например в программах со смешанным целым числом при использовании алгоритма глобальной оптимизации, добавление переменных может значительно увеличить время выполнения. scicomp.stackexchange.com

Экономический смысл дополнительных переменных может быть различным и зависит от смысла ограничений, в которые они входят. zi.altstu.ru Например, в задаче об использовании ресурсов дополнительные переменные могут показывать остаток ресурсов (недоиспользованные ресурсы). zi.altstu.ru