Для  решения задач линейного программирования предложено немало различных алгоритмов. Наиболее эффективным среди них является алгоритм, известный под названием «симплексный метод», или «метод последовательного улучшения плана».

Сам алгоритм симплекс-метода, т.е. формальный математический аппарат, довольно прост. Гораздо сложнее и интереснее экономическая интерпретация этого алгоритма, поэтому знакомство с симплекс-методом начнем с примера.