Задачи оптимального управления дискретными системами возникают при текущем и перспективном планировании экономики, оптимизации сложных технологических систем, в различных вопросах организации производства и исследования операций, при управлении непрерывными процессами с помощью цифровых вычислительных машин. До последнего времени к таким задачам был известен только один подход, связанный с динамическим программированием Р. Веллмана. В настоящей книге развивается другой подход, связанный с аппаратом принципа максимума Л. С. Понтрягина и нелинейным программированием. Рассмотрены условия оптимальности, соотношения двойственности и вычислительные методы. Исследуется связь между условиями оптимальности для дискретных и непрерывных систем.