В статті наводиться алгоритм розв"язання задачі лінійного програмування за лінійний час, який не використовує процедури рекурсії. Розглянуто його обґрунтування та показана перевага наведеного метода в порівнянні з методами, що використовують рекурсію.