Complex optimisation of the control of interconnected power systems at the interstate level is related to solution and correction of multi-level hierarchical problems of dynamic programming in general, its separate sub-problems differing in the time-space and situation aspects. Starting from the complex control of instantaneous steady-states (ESS), general principles of mathematical methods and tools, applied for solution of the multi-stage hierarchical dynamic programming problem, are considered.