Optimisation of discrete control processes with polyhedral performance criteria

摘要

The elements of polyhedral programming theory considering the extremal tasks with polyhedral both goal and limiting functions, are presented. Application of polyhedral programming device for the tasks of optimal control of the discrete dynamic objects with polyhedral performance criteria, is discussed. Solutions for two optimisation problems of the discrete control processes is presented. These problems are the final state control and that of terminal stabilisation.