Вырожденная задача [degenerate problem] — задача линейного программирования, в которой при разложении векторов ограничений B (обозначения см. в статье Линейное программирование) по некоторому базису a1, …, am по крайней мере один коэффициент оказывается равным нулю. Такая ситуация затрудняет решение задачи симплексным методом, вызывая явление «зацикливания», при котором одно и то же множество базисных решений будет периодически повторяться, а оптимальный план никогда не будет достигнут.