Аннотация. Рассмотрены комбинаторный метод построения базиса множества решений систем линейных ограничений в области действительных чисел и улучшенный метод построения минимального порождающего множества решений в области натуральных чисел. Дан краткий обзор этих методов в других дискретных областях.

Ключевые слова: линейные ограничения, линейные диофантовые ограничения, базис множества решений.