Н. Б. Филимонов Полиэдральное программирование в дискретных задачах управления

      Излагаются основные положения теории полиэдрального программирования (ПП), рассматривающего экстремальные задачи с полиэдральными целевой и ограничивающими функциями. Обсуждается применение аппарата ПП к задачам управления дискретными динамическими объектами с полиэдральными критериями качества процессов управления в условиях полиэдральных ресурсных и фазовых ограничений. Приводится решение ряда классических и современных задач оптимизации дискретных процессов управления методами ПП.

N. В. Filimonov
Polyhedral Programming in the Discrete Control Problems
      The main positions of the polyhedral programming (PP) theory considering the extreme problems with the polyhedral goal and bounding functions are stated. The application of the PP methodology for the control problems by discrete dynamic object with polyhedral performance criterions of control processes in terms of the polyhedral resource and phase boundaries is discussed. The decision of the series of the classical and modem optimization problems of the discrete control processes by PP methods is reduced.

---

Введение

1. Основные положения теории полиэдрального программирования
   1.1. Элементы полиэдрального анализа
   1.2. Задачи полиэдрального программирования
   
2. Линейно-полиэдральные задачи оптимального управления дискретными объектами
   
3. Линейно-полиэдральная задача оптимального по быстродействию управления
   
4. Линейно-полиэдральная задача упреждающего управления конечным состоянием
   
5. Линейно-полиэдральная задача управления в условиях неопределенности: экстремальные возмущающие факторы и гарантированная позиционная стратегия управления
   
6. Линейно-полиэдральная задача управления в условиях конфликта: полиэдральная многошаговая игра преследования
   Заключение
   Список литературы