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

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