О точном решении систем линейных неравенств и задач линейного программирования

Предложена простая процедура нахождения точного решения системы линейных неравенств с целыми коэффициентами по достаточно хорошему приближенному решению. С помощью этой процедуры в $m$ раз улучшены ранее известные оценки трудоемкости точного решения систем линейных неравенств и задач линейного программирования, где $m$ – число ограничений.