Обчислювальна схема алгоритмів послідовної оптимізації, що мінімізує пошуки в дереві варіантів. Повідомлення 2

Abstract

Запропоновано алгоритм розв’язку задачі дискретного програмування. У ході розв’язку задача, яка аналізується, замінюється послідовністю задач пошуку точок, які належать деяким підмножинам множини планів початкової задачі. Описано рекурентний спосіб побудови послідовності розв’язків допоміжних задач. Доведено, що ця скінченна послідовність збігається до розв’язку початкової задачі.

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

Propose an algorithm task solving of discrete programming. In the move of solving analyzing task is changing sequential of tasks searching points, which are belong to certain subsets of set solving initial task. Written recurrently mod of building sequential solving helping tasks. It’s demonstrated, that this finishing sequential meet with solving of initial task.