Представлен графический метод решения задач комбинаторной оптимизации, при решении которых допускается декомпозиция задачи на подзадачи меньшей размерности и использование принципа оптимальности Беллмана при их решении. В отличие от алгоритмов динамического программирования, использующих тот же принцип, в графическом алгоритме все возможные состояния системы рассматриваются не отдельно, а группами. Это становится возможным если принимать во внимание аналитический вид целевой функции, т.е. работать с "графиком" функции, преобразовывая его на каждой стадии согласно аналитическому виду. Графический метод позволяет значительно сократить трудоемкость решения многих задач, а также строить эффективные аппроксимаци- онные схемы. Результаты численных экспериментов свидетельствуют об эффективности графического метода (pdf).