Использование методов теории оптимального управления для решения некоторых задач дискретной оптимизации. I. Сепарабельная задача

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