Принцип разложения и метод сокращения невязок для задач линейного динамического программирования

Предлагается способ эквивалентного представления двойственной пары задач линейного динамического программирования в виде задач линейного программирования меньшей размерности с неявно заданными ограничениями. Эти последние решаются методом сокращения невязок за конечное число шагов.