Question

Что такое допустимое множество решений задачи линейного программирования?

Answer 1

Ответ

В теории оптимизации допустимая область, допустимое множество, пространство поиска или пространство решений — это множество всех возможных точек (значений переменных) задачи оптимизации, которые удовлетворяют ограничениям задачи. Эти ограничения могут включать неравенства, равенства и требование целочисленности решения. Область допустимых решений является начальной областью поиска кандидатов в решение задачи, и эта область во время поиска может сужаться. Например, возьмём задачу.