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

Алгоритмический характер этих методов позволил в дальнейшем легко реализовать их на ЭВМ. С помощью современных машин и нынешних разновидностей этих методов в короткие сроки решаются задачи с сотнями и тысячами ограничений, с десятками и сотнями тысяч переменных.