Методы последовательного улучшения допустимого решения (МПУ) [sequential perfection of feasible solutions technique] — один из общих подходов к решению дискретных задач оптимального программирования, основанный на том, что вначале выбирается произвольно выбирается некоторое допустимое решение задачи, а далее тем или иным способом ищется решения, все более соответствующие оптимальному. См. Базисное решение (опорный план).