Релаксация помогает в решении сложных математических задач, временно упрощая их. 2
Один из методов релаксации — ограниченная релаксация. 2 При его использовании из задачи убирают ряд ограничений и приступают к её решению. 2 По мере достижения успехов пытаются снова добавить эти ограничения. 2 Таким образом, задача становится проще, и её решение может послужить отправной точкой для работы с полномасштабной проблемой. 2
Кроме того, релаксация позволяет получить оптимистичную оценку решения исходной задачи. 3 Например, в задаче максимизации расслабленная программа имеет значение, большее или равное значению исходной программы, а в задаче минимизации — меньшее или равное. 3